sort list這道題實在是有點繁瑣，要求sort一個LinkedList，并且runtime是O(n lg n），space complex...
投稿
收錄了13篇文章 · 2人關(guān)注
-
2019-10-11 刷題總結(jié) -- sort
-
2019-10-10 刷題總結(jié) -- Hash Table
今天主要刷hash table的題目，主要按照frequency從高到低的順序。 two sum: 使用HashMap 3 sum： 一開始以為...
-
reverse a LinkedList
dummy -> 2 ->1 ->3主要思想：把下一個元素插入dummy和已經(jīng)reversed的序列之間。
-
解決一些LinkedList的技巧使用dummy list能夠減少一些判斷 比如想要中間的元素， fast和slow可以從dummy開始。 fast slow 方法 revers...
-
Dynamic Programming
What is dynamic programming The technique of storing repeated computatio...
-
LeetCode -- Dynamic Programming例題 (Part 1)
今天在leetcode上做了幾道dynamic programming的題。就其中兩道題做個總結(jié)吧。 coin change coin chan...
-
LeetCode -- Dynamic Programming例題 (Part 2)
今天在leetcode上做了幾道dynamic programming的題。就其中兩道題做個總結(jié)吧。 coin change （Part 1) ...
-
LeetCode -- Dynamic Programming例題 (Part 3)
今天繼續(xù)攻克Dynamic Programming。接下來要分析的一道題是maximal square。題目是說給我們一個只包含0和1的二維矩陣...
-
Dynamic Programming -- Knapsack
這是一道經(jīng)典的dp問題。 問題描述：有一些貨物，他們有自己的重量和價值，一艘船有最大載重量，要求給定貨物和船的載重量的情況下，可以獲得的最大的價...
-
LeetCode -- Dynamic Programming例題 (Part 4)
今天寫的題和之前的題目還比較類似，比較不同的點是dp的長度稍有變化。 Target Sum 題目大意是通過給數(shù)組里的數(shù)加上+-號，使得他們組成t...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1822476/download.jpeg', '推薦專題《LeetCode Question》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/eae36e2cb826?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}