2020 4.9

LeetCode 844 比较含退格的字符串

这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。但是如果要求只使用 O(1) 的空间呢?这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。... 1020 0
2020 3.2

[算尽天下系列第8期]LeetCode·300·最长上升子序列

凝神长老的算尽天下系列文章,本文分享了一题动态规划的经典题目,求解上升子序列,希望能够帮到准备考研/实习/竞赛的你。... 1159 0
2020 3.1

[算尽天下系列第7期]LeetCode·516·最长回文子序列

凝神长老的算尽天下系列文章,本次讲解了动态规划的经典题,求解最长回文子序列,希望能帮到准备考研/实习/竞赛的你。... 1125 2
2020 2.26

[算尽天下系列第6期]LeetCode·198·打家劫舍

凝神长老的算尽天下系列文章,本文分享了一题动态规划的题目,希望能够帮到准备考研/实习/竞赛的你。... 1106 0
2020 2.16

[算尽天下系列第4期]LeetCode·212·单词搜索 II

凝神长老的算尽天下系列文章,本文分享了一题关于前缀树的题目,希望能够帮到准备考研/实习/竞赛的你。... 1094 0
2020 2.15

[算尽天下系列第3期]LeetCode·295·数据流的中位数

凝神长老的算尽天下系列文章,本题求解了数据流的中位数,一方面巩固了堆这种数据结构,另一方面加强了对在线处理、时间复杂度的认知,希望能帮到准备考研/实习/竞赛的你。... 1089 0
2020 2.13

[算尽天下系列第1期]LeetCode·739·每日温度

凝神长老的算尽天下系列文章,本题求解了动态变化中气温的上升值,一方面巩固了栈这种数据结构,另一方面加强了对在线处理、时间复杂度的认知,希望能帮到准备考研/实习/竞赛的你。... 1132 2
2019 2.22

LeetCode 287 Find the Duplicate Number

LeetCode 287,力扣 287 题,是一道用双指针做的链表的题目。题目本身非常简单,但是增加了很多限制条件,就需要一种高效的算法了。... 1894 3