題目描述:給定一個(gè)數(shù)組 nums 和滑動(dòng)窗口的大小 k,請(qǐng)找出所有滑動(dòng)窗口里的最大值。 示例: 解法 1:暴力法 這題其實(shí)暴力法時(shí)間效率也很高,直接移動(dòng)這個(gè)滑動(dòng)窗口,每次統(tǒng)計(jì)...
題目描述:給定一個(gè)數(shù)組 nums 和滑動(dòng)窗口的大小 k,請(qǐng)找出所有滑動(dòng)窗口里的最大值。 示例: 解法 1:暴力法 這題其實(shí)暴力法時(shí)間效率也很高,直接移動(dòng)這個(gè)滑動(dòng)窗口,每次統(tǒng)計(jì)...
題目描述:在一個(gè)數(shù)組 nums 中除一個(gè)數(shù)字只出現(xiàn)一次之外,其他數(shù)字都出現(xiàn)了三次。請(qǐng)找出那個(gè)只出現(xiàn)一次的數(shù)字。 這題和《LeetCode 137.只出現(xiàn)一次的數(shù)字 II》 一...
題目描述:輸入一棵二叉樹的根節(jié)點(diǎn),求該樹的深度。從根節(jié)點(diǎn)到葉節(jié)點(diǎn)依次經(jīng)過的節(jié)點(diǎn)(含根、葉節(jié)點(diǎn))形成樹的一條路徑,最長路徑的長度為樹的深度。 解法 1: 遞歸 遞歸的寫法非常直...
題目描述:在數(shù)組中的兩個(gè)數(shù)字,如果前面一個(gè)數(shù)字大于后面的數(shù)字,則這兩個(gè)數(shù)字組成一個(gè)逆序?qū)?。輸入一個(gè)數(shù)組,求出這個(gè)數(shù)組中的逆序?qū)Φ目倲?shù)。 解法 1: 暴力法(TLE) 直接雙重...
題目描述:輸入兩個(gè)鏈表,找出它們的第一個(gè)公共節(jié)點(diǎn)。 解法 1: 遍歷+哈希表記錄 比較容易想到的思路: 開辟哈希表 map。key 是節(jié)點(diǎn),value 是 boolean,代...
題目描述:在一個(gè) m*n 的棋盤的每一格都放有一個(gè)禮物,每個(gè)禮物都有一定的價(jià)值(價(jià)值大于 0)。你可以從棋盤的左上角開始拿格子里的禮物,并每次向右或者向下移動(dòng)一格、直到到達(dá)棋...
題目描述:請(qǐng)從字符串中找出一個(gè)最長的不包含重復(fù)字符的子字符串,計(jì)算該最長子字符串的長度。 題目分析 留意最長子串和子序列不是一個(gè)概念。例如對(duì)“pwwkew”來說,最長子串是“...
雖然這題在 leetcode 上標(biāo)注的是「簡單」難度,但是解法有 4 種,并且都非常具有代表性。比較容易想到的是基礎(chǔ)的動(dòng)態(tài)規(guī)劃法。 解法 1:動(dòng)態(tài)規(guī)劃 定義狀態(tài)數(shù)組dp[i]...
??博客原文 :《LeetCode 1038.從二叉搜索樹到更大和樹 - JavaScript》 給出二叉搜索樹的根節(jié)點(diǎn),該二叉樹的節(jié)點(diǎn)值各不相同,修改二叉樹,使每個(gè)節(jié)點(diǎn) no...
??博客原文 :《LeetCode 461.漢明距離 - JavaScript》 漢明距離定義:兩個(gè)整數(shù)之間的漢明距離指的是這兩個(gè)數(shù)字對(duì)應(yīng)二進(jìn)制位不同的位置的數(shù)目。 題目描述:...
??博客原文 :《LeetCode 287.尋找重復(fù)數(shù) - JavaScript》 題目描述:給定一個(gè)包含 n + 1 個(gè)整數(shù)的數(shù)組 nums,其數(shù)字都在 1 到 n 之...
??Blog :《LeetCode 141.環(huán)形鏈表 - JavaScript》 題目描述:給定一個(gè)鏈表,判斷鏈表中是否有環(huán)。 解法 1:Floyd 判圈算法 Floyd 判圈...
??Blog :《LeetCode 211.添加與搜索單詞(數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)) - JavaScript》 題目描述:設(shè)計(jì)一個(gè)支持以下兩種操作的數(shù)據(jù)結(jié)構(gòu): search(word)...
??Blog :《LeetCode 208.實(shí)現(xiàn)Trie(字典樹) - JavaScript》 實(shí)現(xiàn)一個(gè) Trie (前綴樹),包含 insert, search, 和 sta...
??Blog :《LeetCode 684.冗余連接 - JavaScript》 題目描述:在本問題中, 樹指的是一個(gè)連通且無環(huán)的無向圖。 輸入一個(gè)圖,該圖由一個(gè)有著 N 個(gè)節(jié)...
我是春麗。最近, 我在豆瓣看到了一個(gè)令人震驚的轉(zhuǎn)載帖子。 原貼是一個(gè)天涯論壇的網(wǎng)友,陳述了自己得了性病“尖銳濕疣”的痛苦病史。帖子內(nèi)容令我這個(gè)旁觀者看得頭皮發(fā)麻: 一直以來,...