台部落Grit

一條包含字母 A-Z 的消息通過以下方式進行了編碼： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 給定一個只包含數字的非空字符串，請計算解碼方法的總數。示例 1: 輸入: "12" 輸出: 2 解釋: 它可以解碼

2020-06-16 12:26:56

Starting MySQL. ERROR! The server quit without updating PID file (/usr/local/mysql/run/mysqld/mysqld.pid). 數據庫在啓動的時候報錯，

2020-06-16 12:26:56

給定一個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和爲最小。說明：每次只能向下或者向右移動一步。示例: 輸入: [ [1,3,1], [1,5,1], [4,2,1] ]

2020-06-16 12:26:56

題目傳送門：點我 NowCoder每天要給很多人發郵件。有一天他發現發錯了郵件，把發給A的郵件發給了B，把發給B的郵件發給了A。於是他就思考，要給n個人發郵件，在每個人僅收到1封郵件的情況下，有多少種情況是所有人都收到了錯

2020-06-16 12:26:56

給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。說明：拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1：輸入: s =

2020-06-16 12:26:56

給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數。你可以對一個單詞進行如下三種操作：插入一個字符刪除一個字符替換一個字符示例 1: 輸入: word1 = "hor

2020-06-16 12:26:56

完全揹包是物品放入揹包中沒有數量上的限制，而多重揹包有數量限制給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。示例

2020-06-16 12:26:56

題目一個機器人位於一個 m x n 網格的左上角（起始點在下圖中標記爲“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲“Finish”）。問總共有多少條不同的路徑？(從坐上角走到右

2020-06-16 12:26:56

結合我們的做題步驟： 1）.定義一個能夠清楚描述最優子問題的數組（明確數組描述的含義）。 2）.找出數組元素之間的關係式(狀態轉移方程) 3）.找出初始值 code: public static int rob(int[

2020-06-16 12:26:56

給定不同面額的硬幣和一個總金額。寫出函數來計算可以湊成總金額的硬幣組合數。假設每一種面額的硬幣有無限個。示例 1: 輸入: amount = 5, coins = [1, 2, 5] 輸出: 4 解釋: 有四種方式可以湊成總

2020-06-16 12:26:56

現在，假設你分別支配着 m 個 0 和 n 個 1。另外，還有一個僅包含 0 和 1 字符串的數組。你的任務是使用給定的 m 個 0 和 n 個 1 ，找到能拼出存在於數組中的字符串的最大數量。每個 0 和 1 至多被使用一次。注意:

2020-02-20 23:04:39

給定一個無序的整數數組，找到其中最長上升子序列的長度。示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。定義dp[i]爲截止數組的

2020-02-20 23:04:39

如果一個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列爲等差數列。例如，以下數列爲等差數列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下數列不是等差數列。 1, 1, 2, 5

2020-02-20 23:04:39

給定一個正整數 n，將其拆分爲至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。示例 2: 輸入: 10 輸出: 36

2020-02-20 23:04:39

給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。示例 1: 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 示例

2020-02-20 23:04:39