sherry

摘要： 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意 阅读全文

摘要： 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例 1： 输入：strs = ["10", "0001", "1 阅读全文

摘要： 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 阅读全文

摘要： 象棋馬走日在（0，0）走K步后到（a,b）的方法数 public static int process(int i,int j,int step){ if(i<0||i>9||j<0||j>8){ return 0; } if(step==0){ return (i==a&&j==b)?1:0; } 阅读全文

摘要： 有序表只是一个接口，实现有很多，如：AVL,SB,RedBlackTree ,skipTable AVL,SB,RedBlackTree是基于搜索二叉树设计出来的，增删改查是O(logn) 无重复节点，改成有重复节点可以这么设计：K,List<V> 二叉搜索树的增删改查： 查：val 大->root 阅读全文

摘要： 700.二叉搜索树中的搜索 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。 public TreeNod 阅读全文

摘要： 106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 阅读全文

摘要： 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 class Solution { int pathSum; public int sumOfLeftLeaves(TreeNode root) { i 阅读全文

摘要： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,nu 阅读全文

摘要： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2 遍历的顺序为后序（左右中），可以看出：求二叉树的最小深度和求二叉树的最大深度 阅读全文