讨论/题目交流/🐱 第 24 场夜喵双周赛/
🐱 第 24 场夜喵双周赛

第1题:前缀和最小值 的绝对值 + 1 或者 1
第2题: 10**9次, 试着求了下,大概第44到45个斐波那契数 就超过了. 所以,就把数组求出来,贪心,从后往前减,减一个步数+1,减到0,就是求的步数.
第3题: 深搜DFS基础题.求出所有组合,排序,返回第n-1个..
第4题: 91. 解码方法
几乎一模一样~ 思路是完全一样.
dp[i] + dp[i-j] ,j 为 i - len(str(k)) 到 i 位置 中的某一位置.
判断当前数是不是0, 能不能和第j个数到当前位置 一起解码, 如果可以,即 int(s[i-j:i]) <= k, 解码数 + 上去..

展开全部 32 讨论