前缀和
惠菁
我见过大海,看过繁星,但唯独遇见你,是我长久以来,所有奔赴的意义。
展开
-
【Java|golang】1171. 从链表中删去总和值为零的连续节点
给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示例中的所有序列,都是对 ListNode 对象序列化的表示。)原创 2023-06-12 19:45:00 · 701 阅读 · 0 评论 -
【Java|golang】1031. 两个非重叠子数组的最大和---前缀和+滑动窗口
给你一个整数数组 nums 和两个整数 firstLen 和 secondLen,请你找出并返回两个非重叠 子数组 中元素的最大和,长度分别为 firstLen 和 secondLen 。 长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后,但二者必须是不重叠的。 子数组是数组的一个 连续 部分。原创 2023-04-26 18:00:00 · 566 阅读 · 0 评论 -
【Java|golang】2389. 和有限的最长子序列---前缀和+二分查找
给你一个长度为 n 的整数数组 nums ,和一个长度为 m 的整数数组 queries 。 返回一个长度为 m 的数组 answer ,其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度 。 子序列 是由一个数组删除某些元素(也可以不删除)但不改变剩余元素顺序得到的一个数组。原创 2023-03-17 18:45:00 · 563 阅读 · 0 评论 -
【Java|golang】面试题 17.05. 字母与数字---前缀和
给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。原创 2023-03-16 18:45:00 · 69 阅读 · 0 评论