【文件属性】：
文件名称：leetcode怎么销号-Moving::beating_heart::beating_heart::beating_heart:NeverTh的学习记录
文件大小：37.45MB
文件格式：ZIP
更新时间：2021-06-30 04:37:12
系统开源
leetcode怎么销号
MOVING
剑指offer刷题总结
leetCode刷题总结
笔试题目总结
套路总结
二分查找套路
通过找到一个中值，每次结果都会在范围的左边或者是右边，一次就将范围缩小为一半，然后再将范围缩小为一半的一半，直到找到结果。
//
时间复杂度O(logn)
int
binarySearch(int[]
nums,
int
target)
{
int
left
=
0,
right
=
...;
while(...)
{
int
mid
=
left
+
(right
-
left)
/
2;
if
(nums[mid]
==
target)
{
...
}
else
if
(nums[mid]
<
target)
{
left
=
...
}
else
if
(nums[mid]
>
target)
{
right
=
...
}
}
return
...;
}
回溯算法、深度优先算法（DFS）套路
可以理解为暴力走所有路径。DFS
通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。
result
=
[]
void
dfsTaoLu