wdnmdp

摘要： ###接口：java.util.Map<K, V> ###实现： java.util.HashMap<K, V>：哈希表 java.util.TreeMap<K, V>：平衡树 ###getOrDefault map.getOrDefault("key", default)//如果map里有key就 阅读全文

摘要： ###1005. K 次取反后最大化的数组和 class Solution { public int largestSumAfterKNegations(int[] nums, int k) { Arrays.sort(nums); int i=0; while(k>0&&i<nums.length 阅读全文

摘要： ###455. 分发饼干 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); //孩子列表 Arrays.sort(s); //饼干列表 int start=0; //先把饼干和孩子从 阅读全文

摘要： 回溯算法 数字组合问题 ###77. 组合 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new LinkedList<>(); public List<List 阅读全文

摘要： ###669. 修剪二叉搜索树 class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if(root==null) return null; if(root.val>high){ //比high还大 阅读全文

摘要： ###501. 二叉搜索树中的众数 class Solution { List<Integer> result=new ArrayList<Integer>(); int base,count,maxCount; //用base来存当前的众数值，count存放当前众数的个数，maxCount存放已经 阅读全文

摘要： ###700. 二叉搜索树中的搜索 class Solution { public TreeNode searchBST(TreeNode root, int val) { if(root.val==val||root==null) return root; //1:终止条件 if(root.val 阅读全文

摘要： ###104. 二叉树的最大深度 class Solution { //层序遍历 public int maxDepth(TreeNode root) { if(root==null){ return 0; } Queue<TreeNode> que=new LinkedList<>(); que. 阅读全文

摘要： ###110平衡二叉树 class Solution { public boolean isBalanced(TreeNode root) { return (getHeight(root)!=-1); //返回值是一个int 类型 左右子树的最大高度 } public int getHeight( 阅读全文

摘要： ###二叉树的层序遍历 模板 //利用一个指针来记录每一层的节点的数量（很关键） class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> reslist=new ArrayList<Inte 阅读全文