【文件属性】:
文件名称:leetcode围棋-AlgorithmnProject:面试算法
文件大小:170KB
文件格式:ZIP
更新时间:2021-07-01 03:31:26
系统开源
leetcode围棋
算法
leetCode
以及
剑指
offer
算法相关题目
超时问题
超时问题往往代表代码正常
由于存在重复计算问题导致超时、
故需考虑记录已经计算的值或者状态、减少次数
深度、广度优先问题
深度遍历靠栈来实现
宽度遍历靠队列实现
深度、广度遍历核心还是回溯法、回溯法需要注意更改回溯状态
遍历得考虑好边界退出条件
连续序列问题
Dp问题
动态规划解题关键
第一个要点需要考虑
子问题方程式
第二个要点需要考虑方程式连续问题。由于子问题决定下一个问题的最优解。故动态规划方程式必须连贯起来
key
point:
dp[i-1][j-1],
dp[i-1][j],
dp[i][j-1];
贪心问题
分治问题
位操问题
两个不同数^
==相当于
无进位加法
两个不同数&
相当于
判断是否有进位
&
(偶数-
1)
相当于
取模操作
n
&
1
相当于
对2取模操作
相当于每次获取二进制最末尾一位数字值
n
&
1
并且
n
无符号右移相当于二进制数据反转
滑动窗口问题问题
考虑使用双指针
考虑使用队列
滑动窗口关键值
窗口的大小
当窗口太小时
窗口往右扩展。窗口太大时缩小
【文件预览】:
AlgorithmnProject-master
----pom.xml(1KB)
----LICENSE(11KB)
----src()
--------main()
----makefile(82B)
----.gitignore(306B)
----README.md(7KB)