• 2024-06-02力扣2891每日一题题解
    题目:给你一个仅由小写英文字母组成的字符串 s 。如果一个字符串仅由单一字符组成,那么它被称为 特殊 字符串。例如,字符串 "abc" 不是特殊字符串,而字符串 "ddd"、"zz" 和 "f" 是特殊字符串。返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度,如果不存在出
  • 2023-04-26力扣---1031. 两个非重叠子数组的最大和
    给你一个整数数组nums和两个整数firstLen和secondLen,请你找出并返回两个非重叠子数组中元素的最大和,长度分别为firstLen和secondLen。长度为firstLen的子数组可以出现在长为secondLen的子数组之前或之后,但二者必须是不重叠的。子数组是数组的一个连续部分。 
  • 2023-04-261031. 两个非重叠子数组的最大和
    题目链接:1031.两个非重叠子数组的最大和方法:前缀和+哈兮解题思路考虑暴力解法,枚举以\(i\)结尾的长度为\(firstLen\)的子数组,求\([i+1,n-1]\)中长度为\(secondLen\)长度的子数组和的最大值,最后取两者和的最大值;优化:前缀和+哈兮假设\(firstLen\)在\(sec
  • 2023-04-14【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
    题目链接1031.两个非重叠子数组的最大和思路代码classSolution{publicintmaxSumTwoNoOverlap(int[]nums,intfirstLen,intsecondLen){//求一个前缀和for(inti=1;i<nums.length;++i){nums[i]+=nums[i-1];}