会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
卡斯柏的博客
笔下虽有千言,胸中实无一策
卡斯柏的博客
笔下虽有千言,胸中实无一策
博客园
首页
新随笔
联系
订阅
管理
05 2020 档案
刷题 | Leetcode 901. Online Stock Span | Stack
摘要:这道题是被认为属于 Stack 范畴的题,但我一开始解题的时候,并没有察觉到 pop 操作的需要。我理解这里需要一个维护历史记录的数据结构,那么 vector 也就足够了。 下面是我的被 Accept 的解答: 讨论版上,主流的解答是用一个 stack 来进行维护历史记录,其中有些记录在操作过程中会
阅读全文
posted @
2020-05-20 03:06
CasperWin
阅读(163)
评论(0)
推荐(0)
刷题 | Leetcode 567. Permutation in String | Sliding Window
摘要:蛮力算法不难想出,穷举即可,但明显会超时。需要考虑如何避免多余计算。 可以用一个移动窗口,也就是用下标 i 和 j 框出一个子字符串,能包含所有 s1 中的字符,这个字符串通常是包含了其他字母的,如果没有,那么它的长度是和 s1 字符串一样的。 移动窗口方法,可以说在字符串匹配和查找问题中屡试不爽。
阅读全文
posted @
2020-05-19 03:29
CasperWin
阅读(138)
评论(0)
推荐(0)
书单 | 2020年5月书单
摘要:《三体》 刘慈欣 《囚徒健身》保罗·威德 《A Street Cat Bob》James Bowen 《房思琪的初恋乐园》林奕含
阅读全文
posted @
2020-05-01 10:04
CasperWin
阅读(188)
评论(0)
推荐(0)
公告