這一題我覺得挺難的，具體過程有個博客寫的很清楚【分析】 重述題意：輸入一個字符串，將其進行分割，分割后各個子串必須是“回文”結構，要求最少的分割次數。顯然，為了求取最少分割次...
發簡信
IP屬地：西藏
-
132. Palindrome Partitioning II
-
-
401. Binary Watch
就是分鐘保留兩位小數，計算0-11和0-59分別把他們轉成二進制以后計算其中數字1的個數之和是不是等于num，如果等于留下來 另一種做法：關鍵是怎么計算含有1的個數num &...
-
357. Count Numbers with Unique Digits
超時了超時了。。但我覺得是對的 一種用排列組合公式做的： 這一題的具體的一個說明：This is a digit combination problem. Can be so...
-
306. Additive Number
迭代回溯法， 用兩個指針來切割字符串，將字符串分為三個部分，前兩部分作為第一個數字和第二個數字，計算他們的和，作為result， 然后在第三部分查找是否以result開頭，用...
-
211. Add and Search Word - Data structure design
字典樹在計算機科學中，Trie，又稱字典樹、單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用于統計，排序和保存大量的字符串（但不僅限于字符串），所以經常被搜...
-
51. N-Queens
這一題的寫法是模仿discussion中的Java的。總的來說分為以下幾個部分，初始化board的時候把所有的點的值都初始化為'.'，在遍歷的時候按照列索引，判斷列中行坐標的...
-
40. Combination Sum II
這一題的思路是，首先需要排序，因為數字不可以重復，所以只能往后面找數字，同時因為candidates本身是有可能有重復的，所以在同一個位置上，需要判斷一下是不是重復，重復就沒...
-
279. Perfect Squares
第一種做法是動態規劃，用一個數組perfect[i]來記錄到perfect[i]數目，perfect[0]=0，對于i來說，任意一個i-jj + jj = i，所以prefe...