打家劫舍(House Robber)是LeetCode上比較典型的一個題目,涉及三道題,主要解題思想是動態規划,將三道題依次記錄如下: (一)打家劫舍 題目等級:198、House Robbe ...
打家劫舍(House Robber)是LeetCode上比較典型的一個題目,涉及三道題,主要解題思想是動態規划,將三道題依次記錄如下: (一)打家劫舍 題目等級:198、House Robbe ...
Best Time to Buy and Sell Stock 題目等級:Easy 題目描述: Say you have an array for which the ith element i ...
Best Time to Buy and Sell Stock II 題目等級:Easy 題目描述: Say you have an array for which the ith elemen ...
連續子數組問題是算法中經常可以見到的一類題目,通過幾個典型的題目分析,可以發現這類題目主要分為兩大類,其解題思路通過最簡單的子串枚舉(枚舉所有的子串起點和終點)來暴力解決大都不難,但是如果考慮到對 ...
Best Time to Buy and Sell Stock with Transaction Fee 題目等級:Medium 題目描述: Your are given an array of ...
(一)二叉樹的層次遍歷 二叉樹的層序遍歷(也叫廣度優先遍歷)的要求是:按二叉樹的層序次序(即從根結點層至葉結點層),同一層中按先左子樹再右子樹的次序遍歷二叉樹。 層次遍歷的特點是,在所有未 ...
(一)只出現一次的數字(其他兩次) 題目(Easy):136. 只出現一次的數字 題目描述: 給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素 ...
連續子數組問題是算法中經常可以見到的一類題目,通過幾個典型的題目分析,可以發現這類題目主要分為兩大類,其解題思路通過最簡單的子串枚舉(枚舉所有的子串起點和終點)來暴力解決大都不難,但是如果考慮到對 ...
(一)基礎:字符串反轉 題目(Easy):344. 反轉字符串 題目描述: 編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配 ...
有序旋轉數組是指將有序數組向左或者向右移動k個位置得到的結果,其查找算法不難理解,因為局部有序,因此很容易想到二分查找是最合適的方法,時間復雜度O(nlogn),本文總結四道相關的算法題目。 ( ...