随笔分类 - 前缀和

2017年第八届蓝桥杯—— k倍区间

摘要：题目描述资源限制时间限制：2.0s 内存限制：256.0MB 问题描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？阅读全文

posted @ 2021-06-03 17:09 没有你哪有我阅读(118) 评论(0) 推荐(0) 编辑

LeetCode每日一题——523. 连续的子数组和（同余定理）

摘要：前言同余定理数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。题目描述给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含阅读全文

posted @ 2021-06-03 14:30 没有你哪有我阅读(221) 评论(0) 推荐(1) 编辑

LeetCode第242场周赛第三题——5765. 跳跃游戏 VII（dp+前缀和）

摘要：题目描述给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump <= j <= min(i + maxJump, s. 阅读全文

posted @ 2021-05-23 15:12 没有你哪有我阅读(90) 评论(0) 推荐(0) 编辑