算法筆記_面試_0.刷leetcode攻略

原創 skyjhyp11 2020-07-08 09:27

練習方法：

五毒神掌：記憶曲線過5遍=第一遍，24h第二遍，2天，一週..

五毒神掌：題要刷5遍！

刷題的誤區： 只刷一遍 x

所有的難題，都是用來找重複性的，都是讓找規律的，都是讓來調用遞歸的！

  • 分治問題，有重複的時候，將重複的東西緩存一下，就變成了動態規劃。
    • 分治是一種暴力的動態規劃
    • 動態規劃是一種去除？的分治，或者是每次在局部的時候，淘汰次優解，保留最優解的分治

 

遞歸模板：

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

劍指offer 二叉樹的子結構

題目描述：  輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）   思路：  本題可以分爲兩步，第一步：找到A中與B的根結點值相等的結點R，第二步：判斷以R爲根結點的子樹是否包含B一樣的結構。本題

lijiaqi0612 2020-06-26 05:08:28

算法筆記_面試_0.刷leetcode_基礎知識範圍

時間複雜度：不考慮係數！ 與n的關係 例子 圖示: 主定理： 面試題舉例： 二叉樹的前中後序遍歷的時間複雜度爲多少？  答：都是O(n), 可以根據主定理算出。或者說： 不管那種遍歷方式結節都只訪問一次，所以線性於節點數，所以時間

skyjhyp11 2020-07-08 09:27:56

算法面試題 :變態跳臺階( python實現 ）

變態跳臺階( python實現 ） 一、題目描述 題目：變態跳臺階 一隻青蛙一次可以跳上1級臺階，也可以跳上2級 …它也可以跳上 n 級，此時該青蛙跳上一個 n 級的臺階總共有多少種跳法？ 二、解題思路   這裏，我們做一個簡

许洋_UCAS 2020-07-03 07:23:44

劍指offer_面試題23 : 鏈表中環的入口點( python實現 ）

鏈表中環的入口點( python實現 ） 一、題目描述 題目：鏈表中環的入口點 如果一個鏈表中包含環，如何找出環的入口節點。 二、解題思路   暫略。（此處主要作爲書中python實現補充） 三、代碼實現   MeetingN

许洋_UCAS 2020-07-03 07:23:44

劍指offer_面試題39 : 數組中出現次數超過一半的數字( python實現 ）

數組中出現次數超過一半的數字( python實現 ） 一、題目描述 題目：數組中出現次數超過一半的數字 數組中有一個數字的次數超過數組長度的一半，請找出這個數字。例如，輸入一個長度爲 9 的數組 {1, 2, 3, 2, 2,

许洋_UCAS 2020-07-03 07:23:44

輸出一個數組裏面出現奇數次的數

任意給定一個長度爲N的數組，其中只有一個數出現奇數次，其他數都是偶數次。 如何用最少的時空複雜度快速找到這個數字？ 代碼如下： nums = [1,2,2,3,4,4,4,2,2,3,1] # 任意給定的測試數組 """ 哈希法

Richard-Cheng 2020-07-02 23:51:58

skip gram和cbow的優缺點

在cbow方法中，是用周圍詞預測中心詞，從而利用中心詞的預測結果情況，使用GradientDesent方法，不斷的去調整週圍詞的向量。當訓練完成之後，每個詞都會作爲中心詞，把周圍詞的詞向量進行了調整，這樣也就獲得了整個文本里面所有詞的詞向

lijiaqi0612 2020-06-26 05:08:30

劍指offer 鏈表中倒數第k個結點 python

題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。   思路1： 1. 看到是單鏈表肯定不能反方向循環，倒數第k個節點，比如鏈表長度爲6，倒數第三個也就是相當於正數第四個，符合6-3+1=4。 2. 所以就想到了正向遍歷鏈表兩次，但兩次

lijiaqi0612 2020-06-26 05:08:28

劍指offer 二叉樹的鏡像（二叉樹的所有子節點互換）

題目描述 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義：源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11

lijiaqi0612 2020-06-26 05:08:28

面試題——整數逆向

題目：給定一個整數，請將整數的每一位進行逆向，溢出的整數返回0。 例如：輸入12345——輸出54321           輸入3450——輸出543            輸入3450——輸出543 分析 類似於字符串的反轉一樣，可

dreamer_it 2020-06-21 16:48:58

面試題——排序鏈表的合併

題目：已知兩個已排序鏈表頭節點指針l1與l2，將這兩個鏈表合併，合併後仍爲有序的，返回合併後的頭結點。 舉例：   分析 兩個鏈表的情況可能有以下幾種，一是其中一個鏈表爲空，二是兩個鏈表都爲空，三是兩個鏈表都不爲空。如果是兩個鏈表都爲空

dreamer_it 2020-06-21 16:48:58

1、 經典排序算法

十大排序算法可以說是每個程序員都必須得掌握的了，花了一天的時間把代碼實現且整理了一下，爲了方便大家學習，我把它整理成一篇文章，每種算法會有簡單的算法思想描述，爲了方便大家理解，我還找來了動圖演示；這還不夠，我還附上了對應的優質文章，看完不

孟德新书 2020-06-21 07:14:14

劍指offer 面試題22：查找鏈表中倒數第k個節點

題目： 輸入一個鏈表，輸出該鏈表中倒數第k個節點 提示 可以用2個下標，第一個節點A先移動k-1個下標，此時2個節點A、B同時向尾節點移動，當A到達尾節點時，B則是該鏈表的倒數第k個節點 public class FindKTotail

carlZzzzzzz 2020-06-06 23:31:44

劍指offer 面試題12：回溯法，矩陣中的路徑 面試題13：機器人的運動範圍 java

Github 源碼地址 題：請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該

carlZzzzzzz 2020-06-06 23:31:44

劍指offer 面試題7：重建二叉樹代碼 java

public class BinaryTreeTest { static class TreeNode { int val; TreeNode left; TreeNode rig

carlZzzzzzz 2020-06-06 23:31:44