刷leetcode-day5
一、題目:
1.兩數之和:
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
二、思路:
遍歷陣列,看是否存在兩數之和為給定的值。
三、程式碼(C++):
vector<int> twoSum(vector<int>& nums, int target) { int a=0,b=0; for(int i=0;i<nums.size();i++) for(int j=i+1;j<nums.size();j++) { if(nums[i]+nums[j]==target) return {i,j}; } }
四、擴充套件:參考leetcode上的答案
直接遍歷陣列的時間複雜度為O(n²),如果採用雜湊表能把時間複雜度降為O(n)。
相關推薦
刷leetcode-day5
一、題目: 1.兩數之和: 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 二、思路: 遍歷陣列,看是否存在兩數之和為給定的值。 三、程式碼(C++): vector
刷leetcode之路
strong class -1 pac == lag ace style dig 寫的不是很好,僅記錄自己所寫的,僅供參考。 第七題: Reverse digits of an integer. Example1: x = 123, return 321 Example2
一刷leetcode——計算幾何
isp return int urn play spa -o opened ack 587. Erect the Fence 題意:輸出把所有點包圍起來的輪廓線上的點 我的思路:凸包問題,Graham-Scan算法 我的代碼: class Solution { publ
golang刷Leetcode系列 --- 加1
產生 另一個 tro var 可能 給定 否則 println 輸出 加一 給定一個非負整數組成的非空數組,在該數的基礎上加一,返回一個新的數組。 最高位數字存放在數組的首位, 數組中每個元素只存儲一個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 1:
白菜刷LeetCode記-46. Permutations
length arr 數組 分享 ons leet 需要 使用 全排列 今天這一題也是中等難度,題目如下: 這一題是要實現數組的全排列。這一題是要使用遍歷以及遞歸的思想去實現,代碼如下: 1 /** 2 * @param {number[]} nums 3 *
白菜刷LeetCode記-122. Best Time to Buy and Sell Stock II
i++ ++ 最大的 lee 技術分享 pre ice 為什麽 @param 今天題目如下: 要求出最大的利益。這題個人不太想得通,看了答案也不太知道為什麽這樣能獲得最大值。代碼如下: 1 /** 2 * @param {number[]} prices 3
白菜刷LeetCode記-217. Contains Duplicate
mys tco 技術 clas ins col bubuko turn 簡單 今天刷的也是簡單題,題目如下: 這道題目是要看數組中是否有重復的數字,首先想到的辦法就是先將數組排序,然後再遍歷數組,看看是否有重復項。 1 /** 2 * @param {number
白菜刷LeetCode記-384. Shuffle an Array
圖片 The bsp length ans span 分享圖片 target cti 今天早上是一道中等難度的題目,考的是洗牌算法。 個人對洗牌算法還是比較不熟悉的,因此是看答案的。參考鏈接為: https://www.jianshu.com/p/44100741cef5
白菜刷LeetCode記-328. Odd Even Linked List
null 位置 leetcode 全部 png bsp col fun 解決 發現簡單題越來越少了,想偷懶都不可以了,今天的題目是中等難度的題目,題目如下: 這個題目是要根據鏈表的位置來修改鏈表,位置為奇數的節點全部排到前面,位置為偶數的節點全部排到奇數的後面,並
白菜刷LeetCode記-350. Intersection of Two Arrays II
lee style 數據 func img div 了解 討論 同時 今天題目如下: 比較簡單,代碼如下: /** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number[]}
python刷leetcode
第一題:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solution(object):
怎麼用python刷leetcode
我的方法只適合連資料結構都不紮實的菜雞選手~ 不要完全按tag!頭一次刷,先把這五個tag做了:array,string,tree,linkedlist,math,其它的千萬別按tag刷。這樣不存在前面答案說的思維暗示問題,反而幫助鞏固資料結構,還可以自己歸納某種資料結構的全部技巧~ 每個t
python 刷LeetCode 之 【漢明距離】
class Solution: def hammingDistance(x, y): """ :type x: int :type y: int :rtype: int """ # 相當於
python 刷LeetCode 之 【數字的補數】
class Solution: def findComplement(num): """ :type num: int :rtype: int """ i = 1 #從第一位開始一位一位按
python刷LeetCode 之 【reverse數字】
給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 [
寶寶刷 leetcode
12/3 1、Two Sum Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. class Solution: def twoSum(self, nu
【死磕演算法之1刷leetcode】——Wiggle Sort擺動序列
題目描述: Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]… Example: Given nums = [3, 5
【死磕演算法之1刷Leetcode】——找出兩個有序陣列的中位數【Median of Two Sorted Arrays】O(log(m+n))
Median of Two Sorted Arrays 題目難度:hard 題目要求: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two s
用Swift刷LeetCode(一)
1.兩數之和 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的 兩個 整數。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。 思路:雜湊表記錄遍歷過的數字和下標。 // 方法:暴力法 // 執行時間20ms c
每日一刷--Leetcode
以後每10天組一篇blog 2018.9.13 Q 2018.9.14 Q7 涉及到了int在記憶體中是如何儲存的,查查資料。 計算機中所有的整型資料都是以補碼來存的(正數補碼是本身,負數補碼是原碼取反再加一)。 Java基本資料型別,byt