台部落lyd1995

給定一個只包含數字 ‘0’-‘9’ 的字符串，編寫一個算法來判斷給定輸入是否是累加數。說明: 累加序列裏的數不會以 0 開頭，所以不會出現 1, 2, 03 或者 1, 02, 3 的情況。示例 1: 輸入: "112358"

2020-06-16 12:49:27

給出一個由無重複的正整數組成的集合，找出其中最大的整除子集，子集中任意一對 (Si，Sj) 都要滿足：Si % Sj = 0 或 Sj % Si = 0。如果有多個目標子集，返回其中任何一個均可。示例 1: 輸入: [1,2,

2020-06-16 12:49:27

給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。你最多可以完成兩筆交易。注意: 你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。示例 1: 輸入:

2020-06-16 12:49:27

給定一個整數數組 prices，其中第 i 個元素代表了第 i 天的股票價格；非負整數 fee 代表了交易股票的手續費用。你可以無限次地完成交易，但是你每次交易都需要付手續費。如果你已經購買了一個股票，在賣出它之前你就不能再繼

2020-06-16 12:49:27

給定一個機票的字符串二維數組 [from, to]，子數組中的兩個成員分別表示飛機出發和降落的機場地點，對該行程進行重新規劃排序。所有這些機票都屬於一個從JFK（肯尼迪國際機場）出發的先生，所以該行程必須從 JFK 出發。說明:

2020-06-16 12:49:27

編寫一段程序來查找第 n 個超級醜數。超級醜數是指其所有質因數都是長度爲 k 的質數列表 primes 中的正整數。示例: 輸入: n = 12, primes = [2,7,13,19] 輸出: 32 解釋: 給定長度爲

2020-06-16 12:49:27

給定一個未排序的數組，判斷這個數組中是否存在長度爲 3 的遞增子序列。數學表達式如下: 如果存在這樣的 i, j, k, 且滿足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k

2020-06-16 12:49:27

給定一個整數數組，其中第 i 個元素代表了第 i 天的股票價格。設計一個算法計算出最大利潤。在滿足以下約束條件下，你可以儘可能地完成更多的交易（多次買賣一支股票）: 你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股

2020-06-16 12:49:27

對於一個具有樹特徵的無向圖，我們可選擇任何一個節點作爲根。圖因此可以成爲樹，在所有可能的樹中，具有最小高度的樹被稱爲最小高度樹。給出這樣的一個圖，寫出一個函數找到所有的最小高度樹並返回他們的根節點。格式：該圖包含 n 個節點，

2020-06-16 12:49:27

LeetCode402-移掉K位數字給定一個以字符串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。注意: num 的長度小於 10002 且 ≥ k。 num 不會包含任何前導零。示例 1 :

2020-02-20 18:11:17

假設有打亂順序的一羣人站成一個隊列。每個人由一個整數對(h, k)表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫一個算法來重建這個隊列。注意：總人數少於1100人。示例輸入: [[7,

2020-02-20 18:11:17

給定一個正整數 x，我們將會寫出一個形如 x (op1) x (op2) x (op3) x … 的表達式，其中每個運算符 op1，op2，… 可以是加、減、乘、除（+，-，*，或是 /）之一。例如，對於 x = 3，我們可以寫出

2019-09-09 14:08:48

編寫一個程序，找出第 n 個醜數。醜數就是隻包含質因數 2, 3, 5 的正整數。示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 個醜數。說明:

2019-09-09 14:08:48

實現一個基本的計算器來計算一個簡單的字符串表達式的值。字符串表達式僅包含非負整數，+， - ，*，/ 四種運算符和空格。整數除法僅保留整數部分。示例 1: 輸入: "3+2*2" 輸出: 7 示例 2: 輸入: " 3

2019-09-04 14:11:03

這段時間刷leetcode發現自己對很多常用的類很不熟悉，有時某些操作忘記了還要到網上去找，很多博客整理的很不全，這裏我做個小結，也方便自己以後查閱。一、常用類這裏主要介紹幾個在leetcode中經常用到的類： vector

2019-08-25 14:17:30