
leetcode数据结构之栈
栈与深度优先搜索相关问题
admite
这个作者很懒,什么都没留下…
展开
-
Java解决图像渲染问题
题目描述题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/220/conclusion/891/有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像原创 2020-07-17 13:10:19 · 687 阅读 · 0 评论 -
Java实现字符串解码
题目描述题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/220/conclusion/890/字符串解码给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始原创 2020-07-17 12:18:00 · 953 阅读 · 0 评论 -
Java通过DFS实现目标和
题目题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/219/stack-and-dfs/885/目标和给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例:输入:nums: [1, 1, 1, 1, 1], S: 3输出:5原创 2020-07-17 11:39:08 · 276 阅读 · 0 评论 -
java实现 逆波兰表达式求值
题目描述题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/880/根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:原创 2020-07-15 18:40:52 · 453 阅读 · 0 评论 -
java通过栈实现每日温度
题目描述题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/879/每日温度请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72,原创 2020-07-15 18:30:18 · 222 阅读 · 0 评论 -
java通过栈实现有效的括号
问题描述题目来源于leetcode:https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/878/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示原创 2020-07-15 17:50:53 · 292 阅读 · 0 评论