小院閑窗春已深

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

小院閑窗春已深

題目 給定一個整數(shù)數(shù)組 nums墅垮，求出數(shù)組從索引 i 到 j (i ≤ j) 范圍內(nèi)元素的總和，包含 i, j 兩點耕漱。示例：給定 nums = [-2, 0, 3, -...

小院閑窗春已深

題目 給定字符串 s 和 t 算色，判斷 s 是否為 t 的子序列。你可以認(rèn)為 s 和 t 中僅包含英文小寫字母螟够。字符串 t 可能會很長（長度 ~= 500,000）灾梦，而 s 是...

小院閑窗春已深

題目 三步問題。有個小孩正在上樓梯，樓梯有n階臺階斥废，小孩一次可以上1階椒楣、2階或3階。實現(xiàn)一種方法牡肉，計算小孩有多少種上樓梯的方式捧灰。結(jié)果可能很大，你需要對結(jié)果模100000000...

小院閑窗春已深

題目 愛麗絲和鮑勃一起玩游戲统锤，他們輪流行動毛俏。愛麗絲先手開局。最初饲窿，黑板上有一個數(shù)字 N 煌寇。在每個玩家的回合，玩家需要執(zhí)行以下操作：選出任一 x逾雄，滿足 0 < x < N 且 ...

小院閑窗春已深

題目 給定一個大小為 n 的數(shù)組阀溶，找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素鸦泳。你可以假設(shè)數(shù)組是非空的银锻，并且給定的數(shù)組總是存在多數(shù)元素。示例 ...

小院閑窗春已深

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

小院閑窗春已深

題目 編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴钾麸。如果不存在公共前綴更振，返回空字符串 ""。示例 1:輸入: ["flower","flow","flight"]輸出: "f...

小院閑窗春已深

題目 羅馬數(shù)字包含以下七種字符: I饭尝， V肯腕， X， L芋肠，C乎芳，D 和 M遵蚜。字符 數(shù)值I 1V 5X ...

小院閑窗春已深

題目 請你來實現(xiàn)一個 atoi 函數(shù)囚巴，使其能將字符串轉(zhuǎn)換成整數(shù)。首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符彤叉，直到尋找到第一個非空格的字符為止庶柿。接下來的轉(zhuǎn)化規(guī)則如下：如果第一...

小院閑窗春已深

情況1：對于數(shù)組 快慢指針?biāo)枷肼羔槺闅v每一個位置，快指針也遍歷每一個位置慢指針每遍歷一個位置就停下來給快指針時間秽浇，遍歷后面的數(shù)值浮庐，查找能匹配條件的東西〖砘溃————找到后進(jìn)行交換

小院閑窗春已深

題目 判斷一個整數(shù)是否是回文數(shù)审残。回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)斑举。示例 1:輸入: 121輸出: true示例 2:輸入: -121輸出: fal...

小院閑窗春已深

題目 給出一個 32 位的有符號整數(shù)搅轿，你需要將這個整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。示例 1:輸入: 123輸出: 321示例 2:輸入: -123輸出: -321示例 3:輸入:...

小院閑窗春已深

題目 給定一個字符串富玷，請你找出其中不含有重復(fù)字符的 最長子串 的長度璧坟。示例 1:輸入: "abcabcbb"輸出: 3解釋: 因為無重復(fù)字符的最長子串是 "abc"，所以其長...

小院閑窗春已深

題目 給出兩個 非空 的鏈表用來表示兩個非負(fù)的整數(shù)赎懦。其中沸柔，它們各自的位數(shù)是按照 逆序 的方式存儲的，并且它們的每個節(jié)點只能存儲 一位 數(shù)字铲敛。如果褐澎，我們將這兩個數(shù)相加起來，則會...

小院閑窗春已深

題目 給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target伐蒋，請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù)工三，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會對應(yīng)一個答案先鱼。但是俭正，數(shù)...

小院閑窗春已深

題目 給定一個排序數(shù)組，你需要在 原地 刪除重復(fù)出現(xiàn)的元素焙畔，使得每個元素只出現(xiàn)一次掸读，返回移除后數(shù)組的新長度。不要使用額外的數(shù)組空間宏多，你必須在 原地 修改輸入數(shù)組 并在使用 O...