首页 > TAG信息列表 > minjump
LeetCode1871 跳跃游戏（dp、前缀和、滑动窗口）
LeetCode1871 跳跃游戏（dp、前缀和、滑动窗口） 题目传送门 给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始，你在下标 0 处，且该位置的值一定为 ‘0’ 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump <= j <= min(i + maxJu43-47 这周又有几道题要谢罪
43： 字符串相乘 我以为是一道很简单的题 不让用int 就用ASCII嘛 结果 原来自己是沾了python的光 这题是大数 所以只有python的整数可以放下这么大的数 因此其他语言这种方法是不可行的 class Solution(object): def multiply(self, num1, num2): """5765. 跳跃游戏 VII
思路 每次可以选择给定区间的步数进行跳跃，并且要求达到的点权值为0. 考虑一个点能达到，那么要求这个点满足两个要求 1.当前权值为0 2.[i-ma,i-mi]这个区间存在可以跳到的点 第一个条件直接判断即可，第二个条件呢？ 我们可以用前缀和保存能到达的点的数量，那么就可以O(1)算出区间中