算法题随记
文章平均质量分 62
自己解决算法题时一些所感所想,希望能总结出来一些通用的思考逻辑。算法挺好玩的,就是头有点冷……
BohouZhang
无能则多怒‖心满则寡燥
展开
-
队列_LeetCode20题_有效的括号
队列_LeetCode20题_有校的括号 题目描述 给定一个只包括’(’,’)’,’{’,’}’,’[’,’]'的字符串s,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路 这道题乍一看想到了消消乐……三对括号一左一右两两成对,成对儿且相邻的俩括号能抵消掉,全抵消干净了这个字符串就有效了。但凡有相互嵌套的或者没抵消干净的,这个字符串就不是有效的。所以算法的思路应该大致如下: 从头遍历这个字符串,有啥符号记啥符号,然后如果某个符号跟上一个原创 2021-03-03 11:15:36 · 216 阅读 · 0 评论 -
队列_剑指Offer59题_队列的最大值问题
队列_剑指Offer59题_队列的最大值问题 题目描述如下: 请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1。 示例1: 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [nul原创 2021-03-03 02:41:32 · 262 阅读 · 3 评论