Blog

Thinking will not overcome fear but action will.

leetcode912.排序数组

Question 给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2：输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 5 * 104 -5 * 104 <=...

Posted by serrini on May 30, 2022

94.144.145.102.107.树的基本遍历操作

Question 实现二叉树的前中后序遍历 Answer struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x),...

Posted by serrini on May 30, 2022

leetcode155.最小栈

Question 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈...

Posted by serrini on May 24, 2022

leetcode128.最长连续序列

Question 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums =...

Posted by serrini on May 19, 2022

leetcode121.122.买卖股票的最佳时机

Question 121.买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1： ...

Posted by serrini on May 19, 2022

leetcode226.翻转二叉树

Question 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2：输入：root = [2,1,3] 输出：[2,3,1] 示例 3：输入：root = [] 输出：[] 提示：树中节点数目范围在 ...

Posted by serrini on May 12, 2022

leetcode113.路径总和II

Question 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出：[[5,4,11,2],[5,8,4...

Posted by serrini on May 12, 2022

leetcode112.路径总和

Question 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2...

Posted by serrini on May 12, 2022

leetcode111.二叉树的最小深度

Question 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 ...

Posted by serrini on May 12, 2022

leetcode110.平衡二叉树

Question 给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null...

Posted by serrini on May 12, 2022