【文件属性】:
文件名称:LeetCode判断字符串是否循环-leetcode:leetcode
文件大小:313KB
文件格式:ZIP
更新时间:2021-07-01 05:50:55
系统开源
LeetCode判断字符串是否循环
leetcode题解
1.枚举
2.高精度加法
3.找最长不含重复字符子串。逐位扫,保留最近检查位置上的子串。
4.二分查找
5.找最长回文子串
6.模拟
7.10
,处理溢出问题
8.string转integer,注意处理正负,溢出问题
9.回文数字,10,
10.正则匹配,用动规
11.柱状图中找最大矩形,以首尾为边界开始,往中间移动,贪心。
12.罗马数字表示,逐位转..
13.同上
14.最长公共前缀,先排序,取首尾元素比较。
15.找出数组中所有和为0的三数,先排序,再二分。
16.从数组中找出最接近给出数值的三数和,先排序,取定第一个数,再首尾取值,往中间移动,贪心。
17.回溯,无递归版。
18.同三数和,不过前两数通过枚举取定。
19.删除链表的倒数第n个元素。使用两相距n个元素的指针辅助。
20.判断括号组是否有效。使用栈,每逢组成一对就出栈。
21.合并两有序链表。使用dummy头指针,可方便操作。
22.求n组括号的所有组合数。回溯,能填左括号就先填左括号。
23.合并k个有序链表。分治,两链表两链表合并,使用21题