![](https://img-blog.csdnimg.cn/20210204154921898.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
刷题总结
Style_OvO
积跬步,至千里
展开
-
LeetCode113.二叉树路径和
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22 返回: 递归回溯(java) class Solution { public List<List<Integer>> pathSum(TreeNode root, int targetSum) { List<List<Integer>> res = n.原创 2021-02-11 16:52:19 · 93 阅读 · 3 评论 -
LeetCode101.对称二叉树(递归和迭代法)
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解法一:递归方法(java) class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return compar.原创 2021-02-09 17:17:42 · 107 阅读 · 0 评论 -
LeetCode145.二叉树的后续遍历(迭代法)
给定一个二叉树,返回它的 后序遍历 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] Java 解题代码 class Solution { public List<Integer> postorderTraversal(TreeNode root) { Deque<TreeNode> stack = new LinkedList<>(); ArrayList<Integer> arr原创 2021-02-08 17:15:32 · 86 阅读 · 0 评论 -
LeetCode94.二叉树的中序遍历(迭代法)
给定一个二叉树的根节点 root ,返回它的中序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] Java 解题代码 class Solution { public List<Integer> inorderTraversal(TreeNode root) { Deque<TreeNode>原创 2021-02-08 16:53:43 · 120 阅读 · 0 评论 -
LeetCode144.二叉树的前序遍历(迭代法)
给你二叉树的根节点 root ,返回它节点值的前序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例3: 输入:root = [1] 输出:[1] /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;原创 2021-02-08 14:38:54 · 78 阅读 · 0 评论 -
LeetCode01-两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4], target = 6 输出:[1,2]原创 2021-02-04 21:55:32 · 63 阅读 · 0 评论