摘要: 重点: 1. 本题是组合 Cnk ; 而排列是 Ank 时间复杂度 差了一个 k! 2. 这点差异体现在递归时,递归路径的选择,只选取比当前i大的数 curNums[:i] + curNums[i+1:] -> curNums[:i] 回溯算法: 1. 递归出口 : Length == k 2. 递 阅读全文
posted @ 2020-09-01 11:30 ChevisZhang 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 本题是普通二分法 + 定位重点坐标 1. left ,right = 0, m*n-1 注意右边坐标需要-1 2. while left <=right: 注意要取等号,以防target在left=right时候取到 3. left = mid +1 ; right = mid -1 由于已经判断过 阅读全文
posted @ 2020-09-01 10:50 ChevisZhang 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 本题与31.下一个排列一样都是数学题,难点是实现 思路: 1. n个整数的全排列有n!种 2. 对于第k个全排列,除以下一位的阶乘确定每一位的数字 3. 比如 第一位要除以 (n-1)! 来确定第一位的数字,然后从Nums里面pop出 阅读全文
posted @ 2020-09-01 10:02 ChevisZhang 阅读(136) 评论(0) 推荐(0) 编辑