![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode记录
理解~析
day day up!
展开
-
94. 二叉树的中序遍历_leetcode_Easy
给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[2,1] 示例 5: 输入:root = [1,null,2] 输出:[1,2] 提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 方法一:利用栈,进行原创 2021-06-28 23:25:23 · 98 阅读 · 1 评论 -
Leetcode 111. 二叉树的最小深度 bfs
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null,3,null,4,null,5,null,6] 输出:5 提示: 树中节点数的范围在 [0, 10^5] 内 -1000 <= Node.val <= 1000 class Solution { LinkedLi.原创 2021-04-13 22:28:39 · 114 阅读 · 0 评论 -
Leetcode 7.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。 请根据这个假设,如果反转后整数溢出那么就返回 0。 String class Solution { public int reverse(int x) { Strin.原创 2021-04-03 16:54:18 · 63 阅读 · 0 评论 -
Leetcode 1. 两数之和
给定一个整数数组 nums 和一个目标值 target, 请你在该数组中找出和为目标值的那 两个 整数, 并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。 但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 通过1:暴力for for class SolutionTest { public int[] twoSum(原创 2021-04-02 21:34:06 · 63 阅读 · 0 评论