算法训练1

dfs、递归、迭代、搜索

这次我这次训练主要得到的。

这里记录一下，主要训练的题目有

Restore IP Addresses
Palindrome Partitioning
Letter Combinations of a Phone Number
Combination Sum
Permutations II
Permutations
Subsets II
Subsets

 

通过这些题目的训练，主要积累了以上算法的大致过程，做到基本能熟练的搜索。

因为时间的原因，进度要推进，这里就不回头复习了，一些题目暂时也只用了递归实现，而没有用迭代实现过，之后还需要重新回来练习。

基本能做到能写递归是这次比较大的进步。对于迭代可能还需要进一步学习，还有就是一些边界情况的考虑需要注意。

记录里面最简单的一个模板

void subset(ArrayList<Integer> subResult, int[] nums, int pos){
    result.add(new ArrayList<Integer>(subResult));
    for (int i = pos; i < nums.length; i++){
        subResult.add(nums[i]);
        subset(subResult, nums, i + 1);
        subResult.remove(subResult.size() - 1);
    }
}