LeetCode记录(2020年4月)

闲着也是闲着 最近老在写Python,维持一下C++水平,刷刷LC

顺便记录一下,鞭策自己,看能不能比三年前坚持得久一点(指超过27题)

篇幅关系估计每个月开一篇?咦,我哪来的自信还有下一个月?

28 Implement strStr()

抄维基百科KMP伪代码可过

29 Divide Two Integers

把商看成 ,从高位开始看

30 Substring with Concatenation of All Words

一开始写了个哈希,400ms

然后写了个Trie,40ms

31 Next Permutation

直接调用 std::next_permutation

32 Longest Valid Parentheses

维护一个左括号位置的栈,和到目前都没有断的最左位置;栈pop后有东西的话top是开头,否则整体最左是开头

33 Search in Rotated Sorted Array

先二分找最大(分界),再 std::lower_bound

休息时间

给博客装了个 hexo-filter-mathjax

LC不给数据范围和边界条件要求,有点烦

怎么还有标准库函数或者模板题?

一看现在有一千多题了,可能新一些的题目会好一些吧

强迫症从前往后刷,怎么好像够我刷一年的