- Permutations II
private void permutate(int[] nums, int index, List<List<Integer>> res) {
// terminate condition
if (index == nums.length) {
List<Integer> temp = new ArrayList<>();
for (int num : nums) {
temp.add(num);
}
res.add(temp);
return;
}
Set<Integer> set = new HashSet<>();
for (int i = index; i < nums.length; i++) {
if(set.add(nums[i])) {
swap(nums, i, index);
permutate(nums, index + 1, res);
swap(nums, i, index);
}
}
}
N Queens
dfs， N层每层N个可选位置，在是否加Q的地方限制条件是不在同一行同一列，slope != +-1Spiral Matrix N*N
剥洋葱，分四个方向分别进行递归，注意offset的使用
reverse linkedlist in pair
多搞一个nextnext node， 然后再进行翻转，递归
其中翻转最后是cur = nextnext
String Abbreviation Matching
分别对两个str进行比对， 分两种情况
1.如果不是数字 则直接比较
2.如果是digit，需要把后面跟着的digit全都取出来，再跳过那么大的position
char 不是 0-9 时
t.charAt(ti) < '0' || t.charAt(ti) > '9'
- Lowest Common Ancestor of a Binary Tree
分两种情况 - 不直接隶属
1.1 both child return not null, then return root
1.2 one of the child return not null, return the not null one
1.3 both return null, return null
2.直接隶属
2.1 both return null, return null
2.2 one of the child return not null, return the not null one
合并以上情况 只需要做1.2 1.3
