發(fā)簡(jiǎn)信
IP屬地：四川
題目描述：給定一個(gè)數(shù)組 nums 和滑動(dòng)窗口的大小 k，請(qǐng)找出所有滑動(dòng)窗口里的最大值。 示例： 解法 1：暴力法 這題其實(shí)暴力法時(shí)間效率也很高，...
題目描述：在一個(gè)數(shù)組 nums 中除一個(gè)數(shù)字只出現(xiàn)一次之外，其他數(shù)字都出現(xiàn)了三次。請(qǐng)找出那個(gè)只出現(xiàn)一次的數(shù)字。 這題和《LeetCode 137...
題目描述：輸入一棵二叉樹的根節(jié)點(diǎn)，求該樹的深度。從根節(jié)點(diǎn)到葉節(jié)點(diǎn)依次經(jīng)過(guò)的節(jié)點(diǎn)（含根、葉節(jié)點(diǎn)）形成樹的一條路徑，最長(zhǎng)路徑的長(zhǎng)度為樹的深度。 解法...
題目描述：在數(shù)組中的兩個(gè)數(shù)字，如果前面一個(gè)數(shù)字大于后面的數(shù)字，則這兩個(gè)數(shù)字組成一個(gè)逆序?qū)?。輸入一個(gè)數(shù)組，求出這個(gè)數(shù)組中的逆序?qū)Φ目倲?shù)。 解法 1...
題目描述：輸入兩個(gè)鏈表，找出它們的第一個(gè)公共節(jié)點(diǎn)。 解法 1: 遍歷+哈希表記錄 比較容易想到的思路： 開辟哈希表 map。key 是節(jié)點(diǎn)，va...
題目描述：在一個(gè) m*n 的棋盤的每一格都放有一個(gè)禮物，每個(gè)禮物都有一定的價(jià)值（價(jià)值大于 0）。你可以從棋盤的左上角開始拿格子里的禮物，并每次向...
題目描述：請(qǐng)從字符串中找出一個(gè)最長(zhǎng)的不包含重復(fù)字符的子字符串，計(jì)算該最長(zhǎng)子字符串的長(zhǎng)度。 題目分析 留意最長(zhǎng)子串和子序列不是一個(gè)概念。例如對(duì)“p...
雖然這題在 leetcode 上標(biāo)注的是「簡(jiǎn)單」難度，但是解法有 4 種，并且都非常具有代表性。比較容易想到的是基礎(chǔ)的動(dòng)態(tài)規(guī)劃法。 解法 1：動(dòng)...
??博客原文 ：《LeetCode 1038.從二叉搜索樹到更大和樹 - JavaScript》 給出二叉搜索樹的根節(jié)點(diǎn)，該二叉樹的節(jié)點(diǎn)值各不相同...