leetcode-12

Coin Change

Boundary:

1. There may be no possible change, so in this scenario, should check when existing amount + coin exceed amount.
2. Target amount is 1.
3. Single coin value greater than target amount.

---

Palindrome Partitioning

class Solution {
public:
    void addstring (vector> &res,int k, int m){
            for(int i=m;i0&&res[k][i-1]==res[k][i+1]){
                    vector next;
                    for(int j=0;j next;
                    for(int j=0;j> partition(string s) {
        vector> res;
        vector cur;
        for(int i=0;i

Backtracking 的想法没问题，但是addstring之后如果又从头开始寻找，可能会产生 1位置的add之后，再次搜寻，搜寻到2位置， 12都有新的string， 然后在第一轮略过1搜寻到2位置，进入下一轮迭代又搜寻到1位置，造成重复。 Backtracking很重要的一点是记录现在搜寻的位置，之后的迭代不用再次搜寻。