代碼實(shí)現(xiàn) 輸出結(jié)果:0 4 6 6 7 7 9 54
題目:整數(shù)拆分[https://leetcode-cn.com/problems/integer-break/] 給定一個(gè)正整數(shù) n,將其拆分為至少兩個(gè)正整數(shù)的和,并使這些整...
題目:合并二叉樹[https://leetcode-cn.com/problems/merge-two-binary-trees/] 給定兩個(gè)二叉樹,想象當(dāng)你將它們中的一個(gè)覆...
題目:不同路徑 II 一個(gè)機(jī)器人位于一個(gè) m x n 網(wǎng)格的左上角 (起始點(diǎn)在下圖中標(biāo)記為“Start” )。 機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)到網(wǎng)格的右下角...
題目:數(shù)組中的第K個(gè)最大元素 在未排序的數(shù)組中找到第 k 個(gè)最大的元素。請(qǐng)注意,你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素,而不是第 k 個(gè)不同的元素。 示例1: 輸入: ...
題目:長(zhǎng)度最小的子數(shù)組 給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) s ,找出該數(shù)組中滿足其和 ≥ s 的長(zhǎng)度最小的連續(xù)子數(shù)組,并返回其長(zhǎng)度。如果不存在符合條件的連續(xù)子數(shù)組...
題目:驗(yàn)證回文串 給定一個(gè)字符串,驗(yàn)證它是否是回文串,只考慮字母和數(shù)字字符,可以忽略字母的大小寫。 說明: 本題中,我們將空字符串定義為有效的回文串。 示例1: 輸入: "A...
題目:統(tǒng)計(jì)「優(yōu)美子數(shù)組」 給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k。 如果某個(gè) 連續(xù) 子數(shù)組中恰好有 k 個(gè)奇數(shù)數(shù)字,我們就認(rèn)為這個(gè)子數(shù)組是「優(yōu)美子數(shù)組」。 請(qǐng)返回這個(gè)數(shù)組...
題目:?jiǎn)卧~的壓縮編碼 給定一個(gè)單詞列表,我們將這個(gè)列表編碼成一個(gè)索引字符串 S 與一個(gè)索引列表 A。 例如,如果這個(gè)列表是 ["time", "me", "bell"],我們...
題目:車的可用捕獲量 在一個(gè) 8 x 8 的棋盤上,有一個(gè)白色車(rook)。也可能有空方塊,白色的象(bishop)和黑色的卒(pawn)。它們分別以字符 “R”,“.”,...
題目:三維形體的表面積 在 N * N 的網(wǎng)格上,我們放置一些 1 * 1 * 1 的立方體。 每個(gè)值 v = grid[i][j] 表示 v 個(gè)正方體疊放在對(duì)應(yīng)單元格 (...
題目:使數(shù)組唯一的最小增量 給定整數(shù)數(shù)組 A,每次 move 操作將會(huì)選擇任意 A[i],并將其遞增 1。 返回使 A 中的每個(gè)值都是唯一的最少操作次數(shù)。 示例1: 輸入:[...
題目:最長(zhǎng)回文串 給定一個(gè)包含大寫字母和小寫字母的字符串,找到通過這些字母構(gòu)造成的最長(zhǎng)的回文串。 在構(gòu)造過程中,請(qǐng)注意區(qū)分大小寫。比如 "Aa" 不能當(dāng)做一個(gè)回文字符串。 注...
題目:字符串的最大公因子 給你一份『詞匯表』(字符串?dāng)?shù)組) words 和一張『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼寫出 wor...
題目:字符串壓縮 字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaaa會(huì)變?yōu)閍2b1c5a3。若“壓縮”后的字符串沒...
題目:島嶼的最大面積 給定一個(gè)包含了一些 0 和 1的非空二維數(shù)組 grid , 一個(gè) 島嶼 是由四個(gè)方向 (水平或垂直) 的 1 (代表土地) 構(gòu)成的組合。你可以假設(shè)二維矩...
題目:最長(zhǎng)上升子序列 給定一個(gè)無序的整數(shù)數(shù)組,找到其中最長(zhǎng)上升子序列的長(zhǎng)度。 示例1: 輸入: [10,9,2,5,3,7,101,18]輸出: 4解釋: 最長(zhǎng)的上升子序列是...
題目:多數(shù)元素 給定一個(gè)大小為 n 的數(shù)組,找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設(shè)數(shù)組是非空的,并且給定的數(shù)組總是存在多數(shù)...