算法题随记
文章平均质量分 62
自己解决算法题时一些所感所想,希望能总结出来一些通用的思考逻辑。算法挺好玩的,就是头有点冷……
BohouZhang
无能则多怒‖心满则寡燥
展开
-
队列_LeetCode20题_有效的括号
队列_LeetCode20题_有校的括号题目描述给定一个只包括’(’,’)’,’{’,’}’,’[’,’]'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路这道题乍一看想到了消消乐……三对括号一左一右两两成对,成对儿且相邻的俩括号能抵消掉,全抵消干净了这个字符串就有效了。但凡有相互嵌套的或者没抵消干净的,这个字符串就不是有效的。所以算法的思路应该大致如下:从头遍历这个字符串,有啥符号记啥符号,然后如果某个符号跟上一个原创 2021-03-03 11:15:36 · 252 阅读 · 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 · 298 阅读 · 3 评论