LeetCode

4月9日 · 2020年

LeetCode 844 比较含退格的字符串

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

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

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

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

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

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

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

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

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

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

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

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

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

LeetCode 287 Find the Duplicate Number

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