【文件属性】:
文件名称:leetcode中国-leetcode:一些检查代码
文件大小:290KB
文件格式:ZIP
更新时间:2021-06-29 20:44:46
系统开源
leetcode中国
leetcode
有轻功就是有技巧的意思,轻功就是理解某个算法的任督二脉。
单个例题
011
容器最多盛水
双指针
理解为什么是移动较小高度的指针,因为移动了较大高度的必然导致面积比现在小,
那就没计算的必要了
014
最长公共前缀
我一上来就觉得应该以
str[0]
为
pattern,依次按照`列`遍历
[1,n)
后来发现我这是最简洁的写法
有的办法还是先假设一个公共前缀,每次变换前缀去剩下字符串里匹配
`startsWith`,这种办法难看
026
删除重复值
027
删除目标值
两道题一起看待,带有类库的语言
C++
Java
比较规矩,只要考虑如何使用容器
in-placed
删除多余元素即可
对于
C
语言,可以使用的技巧是使用类似栈的技巧,原地用栈,不等于栈顶/目标值,则入栈,没有出栈这个操作
155
最小值栈
在
O(1)
时间下获得某个栈中的最小值,数据栈
+ 辅助栈,技巧是在辅助栈中占坑
栈是
8
4
9
3
辅助栈是
8
4
4
3
160
两个交叉链表在哪交叉
235
求二叉树上两个结点的最近公共祖先(不要求二叉搜索树)
我想到的方法是分