LeetCode
文章平均质量分 91
Catalany
图片大小传到这里的时候懒得调了(图片存本地./asset的,没有用图床)
展开
-
Leetcode134 加油站 - 贪心!
—因为在 j+1 之后,我们只考虑了能不能跑完 j+1~len-1 这部分,而没有管在 len-1 之后还能不能跑完 0~j 这部分。那么这个 ans 一定能跑完全程了,而这正是结合:排除法+一定存在解的结论得出的解了!于是延续第二种情况中得出的结论,从 0~j 中任意一点出发都是无法跑完全程的(边界条件 j=len-1 时即循环的最后一次时跑不回起点),那么如果答案存在,就一定在 j+1~len-1 中。于是令 ans=j+1, curGas=0,继续从 j+1 开始枚举。最终不出意外TLE。原创 2024-09-28 15:00:55 · 989 阅读 · 1 评论 -
LeetCode2376 统计特殊整数 - 排列组合
一个 flag 表示 n 的第 flag 位(0~len-1)第一次出现(从高位往低位看)重复的数字,那么前 flag 位固定后之后的计算就无效了。(举个例子,65535 的 flag=2,那么就不用再讨论 65500~65535 的所有数字了)如果 n 中不存在重复数字,我们就令。第二个 f[11] 数组,f[i] 初始值为0,f[i]=1 表示数字 i 在 n 中出现了。我们特殊处理了 k=0 的最高位,然后从 k=1 枚举到flag位。例如数字 65535,第 0~4 位分别为 6、5、5、3、5。原创 2024-09-20 23:03:20 · 672 阅读 · 0 评论