随笔分类 -  尺取法

560. 和为K的子数组 力扣（中等） 字节面试题，不会，前缀和，hash，有尺取法的味道
摘要：题目描述： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000 阅读全文

posted @ 2021-07-28 23:55 Yxter 阅读(57) 评论(0) 推荐(0)

1838. 最高频元素的频数 力扣（中等） 尺取法 是我做不出来的题
摘要：题目描述： 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4 阅读全文

posted @ 2021-07-19 17:13 Yxter 阅读(46) 评论(0) 推荐(0)

hdu 6103 Kirinriki（尺取法）
摘要：Kirinriki Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 933 Accepted Submission(s): 377 Problem 阅读全文

posted @ 2017-08-11 11:10 Yxter 阅读(175) 评论(0) 推荐(0)

导航