To iterate is human, to recurse, divine.人理解迭代,神理解遞歸。 什么是遞歸 遞歸算法(英語(yǔ):recur...
動(dòng)態(tài)規(guī)劃入門 動(dòng)態(tài)規(guī)劃(Dynamic programming, 簡(jiǎn)稱DP), 通過把原問題分解為相對(duì)簡(jiǎn)單的子問題的方式求解復(fù)雜問題的方法。DP...
46. 全排列 題目描述 給定一個(gè)沒有重復(fù)數(shù)字的序列,返回其所有可能的全排列。示例:輸入: [1,2,3]輸出:[[1,2,3],[1,3,2]...
283. 移動(dòng)零 題目描述 給定一個(gè)數(shù)組 nums,編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾,同時(shí)保持非零元素的相對(duì)順序。示例:輸入: [0,1...
119. 楊輝三角 II 題目描述 給定一個(gè)非負(fù)索引 k,其中 k ≤ 33,返回楊輝三角的第 k 行。 示例:輸入: 3輸出: [1,3,3,...
5. 最長(zhǎng)回文子串 題目描述 給定一個(gè)字符串 s,找到 s 中最長(zhǎng)的回文子串。你可以假設(shè) s 的最大長(zhǎng)度為 1000。示例 1:輸入: "bab...
42. 接雨水 題目描述 給定 n 個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖,計(jì)算按此排列的柱子,下雨之后能接多少雨水。image上面是由數(shù)...
268. 缺失數(shù)字 題目描述 給定一個(gè)包含 0, 1, 2, ..., n 中 n 個(gè)數(shù)的序列,找出 0 .. n 中沒有出現(xiàn)在序列中的那個(gè)數(shù)。...
73. 矩陣置零 題目描述 給定一個(gè) m x n 的矩陣,如果一個(gè)元素為 0,則將其所在行和列的所有元素都設(shè)為 0。請(qǐng)使用原地算法。示例 1:輸...