花費 35 ms
【LeetCode】打家劫舍系列(I、II、III)

  打家劫舍(House Robber)是LeetCode上比較典型的一個題目,涉及三道題,主要解題思想是動態規划,將三道題依次記錄如下: (一)打家劫舍 題目等級:198、House Robbe ...

Mon Jul 15 20:13:00 CST 2019 0 1865
【動態規划】最大子序和、乘積最大子數組

  連續子數組問題是算法中經常可以見到的一類題目,通過幾個典型的題目分析,可以發現這類題目主要分為兩大類,其解題思路通過最簡單的子串枚舉(枚舉所有的子串起點和終點)來暴力解決大都不難,但是如果考慮到對 ...

Fri May 29 23:32:00 CST 2020 0 1182
【算法】二叉樹的層次遍歷及其衍生問題(5)

(一)二叉樹的層次遍歷   二叉樹的層序遍歷(也叫廣度優先遍歷)的要求是:按二叉樹的層序次序(即從根結點層至葉結點層),同一層中按先左子樹再右子樹的次序遍歷二叉樹。   層次遍歷的特點是,在所有未 ...

Fri Jul 12 23:41:00 CST 2019 0 594
【LeetCode】只出現一次的數字系列問題(I、II、III)

(一)只出現一次的數字(其他兩次) 題目(Easy):136. 只出現一次的數字 題目描述: 給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素 ...

Sat Mar 21 05:55:00 CST 2020 0 833
【前綴和】和為K、和可被K整除的子數組

  連續子數組問題是算法中經常可以見到的一類題目,通過幾個典型的題目分析,可以發現這類題目主要分為兩大類,其解題思路通過最簡單的子串枚舉(枚舉所有的子串起點和終點)來暴力解決大都不難,但是如果考慮到對 ...

Thu May 28 19:38:00 CST 2020 0 678
【LeetCode】字符串反轉及其衍生問題(7)

(一)基礎:字符串反轉 題目(Easy):344. 反轉字符串 題目描述: 編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配 ...

Thu Mar 19 02:18:00 CST 2020 0 656
【LeetCode】有序旋轉數組的查找(4)

  有序旋轉數組是指將有序數組向左或者向右移動k個位置得到的結果,其查找算法不難理解,因為局部有序,因此很容易想到二分查找是最合適的方法,時間復雜度O(nlogn),本文總結四道相關的算法題目。 ( ...

Thu Mar 26 05:06:00 CST 2020 0 603

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM