感覺就分幾種類型： 第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 中僅包含英文小寫字母扰她。字符串 t 可能會(huì)很長(zhǎng)（長(zhǎng)度 ~=...

題目 三步問題。有個(gè)小孩正在上樓梯芭碍，樓梯有n階臺(tái)階徒役，小孩一次可以上1階、2階或3階窖壕。實(shí)現(xiàn)一種方法忧勿，計(jì)算小孩有多少種上樓梯的方式杉女。結(jié)果可能很大，你...

題目 愛麗絲和鮑勃一起玩游戲鸳吸，他們輪流行動(dòng)熏挎。愛麗絲先手開局。最初晌砾，黑板上有一個(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ù)子...

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

題目 羅馬數(shù)字包含以下七種字符: I， V叭爱， X撮躁， L，C买雾，D 和 M把曼。字符 數(shù)值I 1V ...