标签 Java 下的文章

xiin 3月前 DS-Algo

二叉树的深度优先搜索（DFS）迭代版

1. 前序遍历（根-左-右）import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class BinaryTreeDFS { // 前序遍历 - 迭代版 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = ne...

123 0 0

Java

LeetCode 98. 验证二叉搜索树 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 98. 验证二叉搜索树 [Hot 100]

98. 验证二叉搜索树已解答中等给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含严格小于当前节点的数。节点的右子树只包含严格大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3] 输出：true示例 2：输入：root = [5,1,4,null,null,3,6] 输出：false 解释：根节点的值是 5 ，但是右子节点的值是 4 。方法一（范围验证）使用long类型来避免整数边界值问题递归检查每个节点是否在允许的范围内左子树的上限是当前节点值，右子树的下限是当前...

158 0 0

Java

LeetCode 394. 字符串解码 [Hot 100] —— 栈

xiin 3月前 DS-Algo

LeetCode 394. 字符串解码 [Hot 100] —— 栈

394. 字符串解码中等给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。测试用例保证输出的长度不会超过 105。示例 1：输入：s = "3[a]2[bc]" 输出："aaabcbc"示例 2：输入：s...

165 0 0

Java

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

153. 寻找旋转排序数组中的最小值已解答中等已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。给你一个元素值互不相同的数组 nums ，它原来是一个升序排列的数组，并按上...

132 0 0

Java

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

xiin 3月前 DS-Algo

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

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

154 0 0

Java

标签：Java

二叉树的深度优先搜索（DFS）迭代版

LeetCode 98. 验证二叉搜索树 [Hot 100]

LeetCode 394. 字符串解码 [Hot 100] —— 栈

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

标签：Java

二叉树的深度优先搜索（DFS）迭代版

LeetCode 98. 验证二叉搜索树 [Hot 100]

LeetCode 394. 字符串解码 [Hot 100] —— 栈

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

最近评论

博客文章RSS订阅

博客评论RSS订阅