随笔分类 - 树+⼆叉树
力扣刷题第一步
摘要：题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。 说明：与39题不同之处：数字使用次数与数组是否有重复元素 相同点是：相同数字列表的不同排列视为
阅读全文
摘要：题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1：
阅读全文
摘要：题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ //二分查找法 示例 1： 输入：
阅读全文
摘要：题目： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例1: 输入：root = [1,null,2,3] 输出：[1,3,2] 代码： /** Definition for a binary tree node. public class TreeNode { int val; T
阅读全文
