【文件属性】:
文件名称:leetcode走方格起点到终点-leetcode-java:leetcode-java
文件大小:180KB
文件格式:ZIP
更新时间:2021-06-30 06:13:00
系统开源
leetcode走方格起点到终点
优秀的解题方法
快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。
1.
Backtracking
result
=
[]
def
backtrack(路径,
选择列表):
if
满足结束条件:
result.add(路径)
return
for
选择
in
选择列表:
做选择
backtrack(路径,
选择列表)
撤销选择
排列问题,讲究顺序(即
[2,
2,
3]
与
[2,
3,
2]
视为不同列表时),需要记录哪些数字已经使用过,此时用
used
数组;
组合问题,不讲究顺序(即
[2,
2,
3]
与
[2,
3,
2]
视为相同列表时),需要按照某种顺序搜索,此时使用
begin
变量。
2.
Dynamic
Programing
3.
Linklist
Two
point
双指针模板
//
Initialize
slow
&
fast
pointers
ListNode
slow
=
head;
ListNode
fast
=
head;
/**
*
Change
this
condition
to
fit
spe