
数组三连问题
子数组达到规定累加和的最大长度系列问题
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
子数组累加和长度问题(3)升级版本
题目给定一个数组arr,给定一个值v,求子数组平均值小于等于v的最长子数组长度。package com.harrison.class28;import java.util.TreeMap;/** * @author Harrison * @create 2022-04-09-15:30 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */public class Code04_AvgLessEqualValueLongestSubarray { // 暴力解,原创 2022-04-09 15:43:39 · 190 阅读 · 0 评论 -
子数组累加和长度问题(3)
题目给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到 arr 的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的,返回其长度。package com.harrison.class28;/** * @author Harrison * @create 2022-04-09-12:56 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */public class Code03_LongestLessSumSubArrayLeng原创 2022-04-09 15:08:42 · 220 阅读 · 0 评论 -
子数组累加和长度问题(2)
题目给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的。返回其长度这个题无法用滑动窗口,因为没有单调性。数组种存在负数,所以,数组长度越长,有可能累加和会变小;当数组长度变小的时候,累加和有可能会变大。package com.harrison.class28;import java.util.HashMap;/** * @author Harrison * @create 2022-04-09-原创 2022-04-09 12:54:11 · 373 阅读 · 0 评论 -
子数组累加和长度问题(1)
题目给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的,返回其长度。package com.harrison.class28;/** * @author Harrison * @create 2022-04-09-10:32 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */public class Code01_LongestSumSubArrayLengthInPositiveArray {原创 2022-04-09 10:48:07 · 386 阅读 · 0 评论