【文件属性】:
文件名称:leetcode双人赛-MyLeetCode:我的LeetCode
文件大小:359KB
文件格式:ZIP
更新时间:2021-06-30 04:52:46
系统开源
leetcode双人赛
LeetCode
刷题笔记
1.
数据结构
1.1
数组
使用的时候
+1
的确认比较麻烦;
一维数组
一维数组找规律
二维数组
蛇形矩阵输出
1.2
string
find()、substr()的使用,合理使用string类型比大小的性质。
substr():
basic_string
substr(
size_type
pos
=
0,
size_type
count
=
npos
)
const;
isalnum()
tolower()
find_first_not_of()
int
i=s.find_first_not_of('
');
if(i==string::npos)
return
false;
int
j=s.find_last_not_of('
');
//
mn
s=s.substr(i,j-i+1);
比较繁琐,有些细节要注意
KMP
1.3
链表
链表
1.
防止删除后链表为空
2.
递归的思路
链表交换
链表的翻转要3个指针
判断环
这边快慢指针是fast->next和fast->next->next做判单依据
链表反转
1.4
栈