weixin_44841849的博客

力扣的求众数 可以先看看解题榜第一名做出的摩尔投票法的动图,先存在脑海里 2.看下这里理解: 3.还看不懂?没关系,我来结合这两者进行补充: 比如这个测试用例: 将1,2,3,5,4想象成5个国家的士兵 约定: 1.每个国家的士兵不能内战 2.每个国家的士兵都可以攻击不同国家的士兵 3.每次攻击都是双方同归于尽的 4.最终在战场上活下来的士兵归属的国家算胜利 ** 那么假如有一个国家的士兵超过了参战人数的一半,请问哪个国家胜利? ** 那么显而易见,假如所有不同国家的士兵都去攻击这个大国的士兵(测试用例

** dp[n][m]含义就是：当有n种物品时且背包有m容量时，这个背包能产生的最大价值 ** 状态转换关系是：dp[n][m]=dp[n-1][m],dp[n-1][m-新物品重量] 意思就是，当面对新来的一个物品时，求这个情况下，背包能产生的最大价值 相当于求下面两个情况背包能产生的最大价值： 1.无视这个新物品，不放入背包 2.一定要把这个新物品放入背包 思路: 1.首先填满最上面一排和最左边一列 接着搞个双重循环填满dp 最后返回的是这个值： public static int knap..

首先看看通用模板： 这篇博客很棒一定要去看看 for 选择 in 选择列表: # 做选择 将该选择从选择列表移除 路径.add(选择) backtrack(路径, 选择列表) # 撤销选择 路径.remove(选择) 接下来入手两道题目就可以掌握其规律了： 1.subset 决策树： public List<List<Integer>> subsets(int[] nums) { List<List<Integ

直接用主逻辑 可能分解的时候不好理解：但是看图应该问题不大，就是按这个例子，不断分解，每个分解出来的结果相加就是主函数。 主逻辑的意义：curse，这个递归函数的意思就是：给定一个区间，[start,n]，选取k个元素，有几种可能。 public static List<List<Integer>> combine(int n, int k) { if (n < k) return null; return curse(

这里可直接用主逻辑，求解这个数组的所有排列可能，等价于：排列好去除一个元素的这个数组，再与被去除的这个元素整合。把所有可能加起来就是结果 public static List<List<Integer>> permute(int[] nums) { List<List<Integer>>result=new ArrayList<>(); if (nums.length==0) return .

例： 就如图所示，abc和def，一共有如上种可能。 那么现在开始coding核心代码 先放代码 public static List<String>curse(List<String>input){ List<String>result=new ArrayList<>(); if (input.size()==0){ return result; } if (inpu