文件名称:leetcode围棋-AlgorithmnProject:面试算法
文件大小:170KB
文件格式:ZIP
更新时间:2024-07-20 21:18:06
系统开源
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)