心譚

題目描述：給定一個數(shù)組 nums 和滑動窗口的大小 k先紫，請找出所有滑動窗口里的最大值衩茸。 示例： 解法 1：暴力法 這題其實暴力法時間效率也很高骗绕，直接移動這個滑動窗口藐窄，每次統(tǒng)計...

心譚

題目描述：在一個數(shù)組 nums 中除一個數(shù)字只出現(xiàn)一次之外，其他數(shù)字都出現(xiàn)了三次酬土。請找出那個只出現(xiàn)一次的數(shù)字荆忍。 這題和《LeetCode 137.只出現(xiàn)一次的數(shù)字 II》 一...

心譚

題目描述：輸入一棵二叉樹的根節(jié)點，求該樹的深度撤缴。從根節(jié)點到葉節(jié)點依次經過的節(jié)點（含根刹枉、葉節(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度屈呕。 解法 1: 遞歸 遞歸的寫法非常直...

心譚

題目描述：在數(shù)組中的兩個數(shù)字微宝，如果前面一個數(shù)字大于后面的數(shù)字，則這兩個數(shù)字組成一個逆序對虎眨。輸入一個數(shù)組蟋软，求出這個數(shù)組中的逆序對的總數(shù)。 解法 1: 暴力法（TLE） 直接雙重...

心譚

題目描述：輸入兩個鏈表专甩，找出它們的第一個公共節(jié)點钟鸵。 解法 1: 遍歷+哈希表記錄 比較容易想到的思路： 開辟哈希表 map。key 是節(jié)點涤躲，value 是 boolean棺耍，代...

心譚

題目描述：在一個 m*n 的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大于 0）种樱。你可以從棋盤的左上角開始拿格子里的禮物蒙袍，并每次向右或者向下移動一格、直到到達棋...

心譚

題目描述：請從字符串中找出一個最長的不包含重復字符的子字符串嫩挤，計算該最長子字符串的長度害幅。 題目分析 留意最長子串和子序列不是一個概念。例如對“pwwkew”來說岂昭，最長子串是“...

心譚

雖然這題在 leetcode 上標注的是「簡單」難度以现，但是解法有 4 種，并且都非常具有代表性。比較容易想到的是基礎的動態(tài)規(guī)劃法邑遏。 解法 1：動態(tài)規(guī)劃 定義狀態(tài)數(shù)組dp[i]...

心譚

??博客原文 ：《LeetCode 1038.從二叉搜索樹到更大和樹 - JavaScript》 給出二叉搜索樹的根節(jié)點佣赖，該二叉樹的節(jié)點值各不相同，修改二叉樹记盒，使每個節(jié)點 no...

心譚

??博客原文 ：《LeetCode 461.漢明距離 - JavaScript》 漢明距離定義：兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應二進制位不同的位置的數(shù)目憎蛤。 題目描述：...

心譚

??博客原文 ：《LeetCode 287.尋找重復數(shù) - JavaScript》 題目描述：給定一個包含 n + 1 個整數(shù)的數(shù)組 nums，其數(shù)字都在 1 到 n 之...

心譚

??Blog ：《LeetCode 141.環(huán)形鏈表 - JavaScript》 題目描述：給定一個鏈表纪吮，判斷鏈表中是否有環(huán)俩檬。 解法 1：Floyd 判圈算法 Floyd 判圈...

心譚

??Blog ：《LeetCode 211.添加與搜索單詞(數(shù)據(jù)結構設計) - JavaScript》 題目描述：設計一個支持以下兩種操作的數(shù)據(jù)結構： search(word)...

心譚

??Blog ：《LeetCode 208.實現(xiàn)Trie(字典樹) - JavaScript》 實現(xiàn)一個 Trie (前綴樹)，包含 insert, search, 和 sta...

心譚

??Blog ：《LeetCode 684.冗余連接 - JavaScript》 題目描述：在本問題中, 樹指的是一個連通且無環(huán)的無向圖碾盟。 輸入一個圖棚辽，該圖由一個有著 N 個節(jié)...