刷题

68 阅读1分钟
  1. 0.原来字符串还有startsWith方法,和java一样,不用傻傻的indexOf和lastIndexOf了,但这里还是用哈希表或者双字典树比较好
    this.words[i].startsWith(pref)&&this.words[i].endsWith(suff)
  1. 如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。
  2. 回溯是实际上的n重for循环,想控制几重要传index代表循环层数,每次循环内部dfs(index+1),但是for循环要从0开始还是从index开始要独立出来看,从0开始代表选过的数还能从0开始再选,比如排列,如果是求组合,那么可以重复选的要传start,但不用+1