- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode-数据结构-逆波兰表达式
文章目录逆波兰表达式栈逆波兰表达式根据 逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。输入： [“2”, “1”, “+”, “3”, “*”]输出： 9提示： 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9说明： 1.整数除法只保留整数部分。2.给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。来源：力扣（LeetCode）链接：https://le
2020-07-18 14:03:42
160
原创 LeetCode-数据结构-每日温度
文章目录每日温度暴力单调栈每日温度请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。输入： temperatures = [73, 74, 75, 71, 69, 72, 76, 73]输出： [1, 1, 4, 2, 1, 1, 0, 0]。提示： 气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。来源：力扣（LeetCode）
2020-07-18 11:19:00
228
原创 LeetCode-数据结构-有效的括号
文章目录有效的括号栈模拟栈有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: “()”输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses栈栈做法还是挺简单的，检测到为左括号就入栈，检测到右括号则看与栈顶字符是否匹
2020-07-17 16:26:29
143
原创 LeetCode-数据结构-完全平方数
文章目录完全平方数广搜完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands广搜这道题我将他抽象为从n开始，每次减少的距离为从1开始的平方数，我使用getsqu函数获取从1到（i*i<n）之
2020-07-17 15:54:50
214
原创 LeetCode-数据结构-岛屿数量
文章目录岛屿数量深搜广搜岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入:[[‘1’,‘1’,‘0’,‘0’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘1’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘1’,‘1’]]输出: 3解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接
2020-07-17 15:24:56
216
原创 LeetCode-数据结构-打开转盘锁
这里写自定义目录标题岛屿数量深搜广搜岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入:[[‘1’,‘1’,‘0’,‘0’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘1’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘1’,‘1’]]输出: 3解释: 每座岛屿只能由水平和/或竖直方向上相
2020-07-16 16:12:30
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人