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