新手小白刷leetcode記錄貼 1 兩數之和

2021-10-24 13:46:24 字數 766 閱讀 6903

今天開始刷leetcode  不求速度和數量,但求質量和吃透。基礎差,慢慢來,比較快。

首先用暴力破解法 試一下 :

class solution ;int array3 = ;  且int x可以變成int x, 注意格式 。

第二種方法 :雜湊表的方法

思路:建立乙個雜湊表,雜湊表儲存的是鍵值對,把陣列和其每個元素對應的 座標儲存成鍵值對的方式,例如nums= 那麼map為<2,0>,<7,1>,<15,2>,<6,3>. 首先 建立雜湊表時,雜湊表為空,這時候遍歷陣列 ,查詢雜湊表中是否存在【target-元素值】這乙個鍵值對,如果沒有,就新增當前元素的值和座標這一鍵值對, 如果有的話,則肯定之前已經儲存過【target-元素值】這一鍵值對,那麼找到了這個解,返回【target-元素值】這乙個鍵的值(也就是對應的陣列中的座標)和當前遍歷的i即可

class solution

else if(up[i]+up[j]注意:1.複製陣列用system.arraycopy(源陣列,首元素座標,目的陣列,首元素座標 ,複製長度)

2.從小到大排序演算法是arrays.sort(陣列) 時間複雜度是nlogn;

3,注意一點,先定義乙個變數不賦值,後面if的條件裡進行賦值了,再跳出條件使用這個變數的值時,會提示這個變數沒賦值, 所以遇到這種情況,要盡量在定義時賦值,哪怕賦值成0 也好。

垃圾小白羊的leetcode刷題記錄7

我的解法 class solution def reversebetween self,head listnode,m int,n int listnode count 0 dummy listnode dummy.next head p dummy inv nodes while count n ...

leetcode刷題記錄

我覺得每天來兩道,練習練習,再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。c 暴力求解,204ms,9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素,我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素,這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法,尋找符合要求的元...