摘要: 和为k的最大子数组长度(前缀和) 问题重述: 给定一个数组arr,该数组无序,每一个元素均为正数,在给定一个正整数k,求arr的所有子数组中所有元素相加和为k的最长子数组的长度 例如:arr = [1,2,1,1,1],k=3,累加和为3的最长子数组为[1,1,1],所以返回结果3 问题分析: 求最 阅读全文
posted @ 2022-03-05 23:15 foldn 阅读(245) 评论(0) 推荐(0)
摘要: 在二叉树中找到累加和为指定值的最长路径(前缀和) 问题重述: 给定一颗二叉树和一个整数 sum,求累加和为 sum 的最长路径长度。路径是指从某个节点往下,每次最多选择一个孩子节点或者不选所形成的节点链 问题分析: 求和为指定值的最长路径,我们可以把每一条路径看作一个数组,然后对他进行求指定值,使用 阅读全文
posted @ 2022-03-05 23:15 foldn 阅读(176) 评论(0) 推荐(0)
摘要: 和为 K 的子数组 问题重述: 给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出:2 提示: 1 <= nums 阅读全文
posted @ 2022-03-05 14:43 foldn 阅读(136) 评论(0) 推荐(0)