感覺(jué)就分幾種類型： 第1種：連續(xù)求和類型（只用dp[i-1]） 題目：53. 最大子序和 給定一個(gè)整數(shù)數(shù)組 nums ，找到一個(gè)具有最大和的連續(xù)...

題目 給定一個(gè)整數(shù)數(shù)組 nums跳仿，求出數(shù)組從索引 i 到 j (i ≤ j) 范圍內(nèi)元素的總和诡渴，包含 i, j 兩點(diǎn)。示例：給定 nums...

題目 給定字符串 s 和 t 菲语，判斷 s 是否為 t 的子序列妄辩。你可以認(rèn)為 s 和 t 中僅包含英文小寫(xiě)字母。字符串 t 可能會(huì)很長(zhǎng)（長(zhǎng)度 ~=...

題目 三步問(wèn)題山上。有個(gè)小孩正在上樓梯眼耀，樓梯有n階臺(tái)階，小孩一次可以上1階佩憾、2階或3階哮伟。實(shí)現(xiàn)一種方法干花，計(jì)算小孩有多少種上樓梯的方式。結(jié)果可能很大楞黄，你...

題目 愛(ài)麗絲和鮑勃一起玩游戲池凄，他們輪流行動(dòng)。愛(ài)麗絲先手開(kāi)局鬼廓。最初肿仑，黑板上有一個(gè)數(shù)字 N 。在每個(gè)玩家的回合碎税，玩家需要執(zhí)行以下操作：選出任一 x尤慰，...

題目 給定一個(gè)大小為 n 的數(shù)組，找到其中的多數(shù)元素雷蹂。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素伟端。你可以假設(shè)數(shù)組是非空的，并且給定...

題目 給定一個(gè)整數(shù)數(shù)組匪煌，找出總和最大的連續(xù)數(shù)列荔泳，并返回總和。示例：輸入： [-2,1,-3,4,-1,2,1,-5,4]輸出： 6解釋： 連續(xù)子...

題目 編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴虐杯。如果不存在公共前綴玛歌，返回空字符串 ""。示例 1:輸入: ["flower","flow",...

題目 羅馬數(shù)字包含以下七種字符: I擎椰， V支子， X， L达舒，C值朋，D 和 M。字符 數(shù)值I 1V ...