文件名称:leetcode走方格起点到终点-leetcode-java:leetcode-java
文件大小:180KB
文件格式:ZIP
更新时间:2024-07-19 23:59:40
系统开源
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