【文件属性】:
文件名称:leetcode2-Leetcode-for-Fun:关于数据结构和算法的日常编码练习。Leetcode、Lintcode、codeforce
文件大小:1.03MB
文件格式:ZIP
更新时间:2021-06-29 21:29:35
系统开源
leetcode
2
编码提示
练习对提高一个人的编码技能很有帮助。
这个github记录了每天的算法实践。
在每个目录中,都包含了
java
或
python
代码和一些提示。
以下是人们在这些在线编码中会遇到的一些有用提示。
常用方法(必须知道):
蛮力、dfs/bfs、排序、dp、递归、数学、数论、位、概率、游戏、贪婪、组合、分而治之。
两个指针,扫描线
字符串、树、图、散列、矩阵
dp:理解从蛮力到记忆再到dp的优化,buttom-top法,top-buttom法。
gcd
计算最大公约数的方法。
static
long
gcd(
long
a,
long
b)
{
return
b
==
0
?
a
:
gcd(b,
a
%
b);
}
比较两棵树,请先对树进行序列化和反序列化。
在使用
DP
时,我们可以用另一种非线性方式修改
dp
数组。
对字符串中的
char
使用
hashmap
时,请使用
int[256]
作为
HashMap。
少量
//
exchange
x,
y
x
=
x
+
y;
y
=
x
-
y;
x
=
x
-
y;
x
=
x
^
y