阅读 130

leetcode1871 跳跃游戏 VII

leetcode1871 跳跃游戏 VII

思路:

动态规划+前缀和优化。

实现:

复制代码

 1 class Solution 2 { 3 public: 4     bool canReach(string s, int minJump, int maxJump) 5     { 6         int n = s.length(); 7         vector<int> sum(n + 1, 0); 8         sum[1] = 1; 9         int x = 0;10         for (int i = 1; i < n; i++)11         {12             x = 0;13             if (i - minJump < 0) x = 0;14             else15             {16                 int l = max(0, i - maxJump), r = max(0, i - minJump);17                 if (s[i] == '0' and sum[r + 1] - sum[l]) x = 1;18             }19             sum[i + 1] = sum[i] + x;20         }21         return x; 
22     }23 };

来源https://www.cnblogs.com/wangyiming/p/14826203.html

文章分类
后端
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐