- 博客(6)
- 收藏
- 关注
原创 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关注的人