44. Wildcard Matching(动态规划问题)
给定一个字符串s和另一个模式字符串p,判断模式是否可以匹配前一个字符串。
创建状态转移矩阵,match[i][j],如果s的前i个元素可以和p的前j个元素匹配即为true。
更新方式有两种match[i][j]=true
1.在p[jth]==s[ith]或p[j]='?' 且match[i-1][j-1]时。
2.p[jth]=='*',match[i][j-1]||match[i-1][j]。对应匹配空字符串和序列的情况。
45.Jump Game II(动态规划)
类似于跳格子的问题,开一个数组即可。
也可以用遍历的时候每次保留当前能到的最远地点
46. Permutations(递归,回溯)
一个比较好的方法,是交换法,对于第i(i>=0)轮交换,固定前i个元素,用地i+1个元素来进行交换。
48. Rotate Image(数学)
将矩阵右旋转90度,其实就是先从上到下逆置,再对角翻转。