基本算法
Ciruy B.Heimerdinger
我是一名兴趣使然的博主
展开
-
组合总和
[39] 组合总和 前言 挺简单的,回溯算法一旦稍微了解了之后,中等等级的题目就很简单了。 去重的常见思路之一为:将数据的变化编程单向增长的,这样就不用再专门去比对和去重了。 class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { Arrays.sort(candidates); List<List<In原创 2020-08-22 22:13:27 · 331 阅读 · 0 评论 -
不同的二叉搜索树-战胜100%的Java用户
不同的二叉搜索树 执行耗时:0 ms,击败了100.00% 的Java用户 内存消耗:36.3 MB,击败了66.22% 的Java用户 如下图,在二叉搜索树中,数值最大的节点N一定是在树的最右端,其必定会作为一个没有右子树的节点存在于树上。 这样一来,状态转移方程就确定了: dp[N]=dp[i]*dp[N-1-i] public int numTrees(int n) { if(n==1) return 1; if(n==2) return 2; int dp[] = new原创 2020-08-21 22:33:45 · 247 阅读 · 0 评论