發(fā)簡信
IP屬地：廣東
感覺就分幾種類型： 第1種：連續(xù)求和類型（只用dp[i-1]） 題目：53. 最大子序和 給定一個整數(shù)數(shù)組 nums ，找到一個具有最大和的連續(xù)...
題目 給定一個整數(shù)數(shù)組 nums，求出數(shù)組從索引 i 到 j (i ≤ j) 范圍內(nèi)元素的總和，包含 i, j 兩點。示例：給定 nums...
題目 給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。你可以認(rèn)為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長（長度 ~=...
題目 三步問題。有個小孩正在上樓梯，樓梯有n階臺階，小孩一次可以上1階、2階或3階。實現(xiàn)一種方法，計算小孩有多少種上樓梯的方式。結(jié)果可能很大，你...
題目 愛麗絲和鮑勃一起玩游戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有一個數(shù)字 N 。在每個玩家的回合，玩家需要執(zhí)行以下操作：選出任一 x，...
題目 給定一個大小為 n 的數(shù)組，找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。你可以假設(shè)數(shù)組是非空的，并且給定...
題目 給定一個整數(shù)數(shù)組，找出總和最大的連續(xù)數(shù)列，并返回總和。示例：輸入： [-2,1,-3,4,-1,2,1,-5,4]輸出： 6解釋： 連續(xù)子...
題目 編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。如果不存在公共前綴，返回空字符串 ""。示例 1:輸入: ["flower","flow",...
題目 羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。字符 數(shù)值I 1V ...