发文章
发文工具
撰写
网文摘手
文档
视频
思维导图
随笔
相册
原创同步助手
其他工具
图片转文字
文件清理
AI助手
留言交流
class Solution: def maxSubArray(self, nums: List[int]) -> int: # 设当前的和为 cur_sum cur_sum = 0 res = nums[0] for num in nums: # 如果当前和大于0 if cur_sum > 0: cur_sum += num else: cur_sum = num res = max(res, cur_sum) return res
来自: 行者花雕 > 《待分类》
0条评论
发表
请遵守用户 评论公约
和为K的子数组
给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的连续子数组的个数。classs Solution:def subrraySum(self,nums:List[int],k:int) -> int: cur_sum=0 dict={} dict[0]=1 cou...
613,双指针解三数之和
给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?排序的时间复杂度是O(nlogn),for循环中的时间复杂...
四因数
给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。
剑指offer 41 和为S的连续正数序列
/*用两个数字begin和end分别表示序列的最大值和最小值,首先将begin初始化为1,end初始化为2.如果从begin到end的和大于s,我们就从序列中去掉较小的值(即增大begin),相反,只需要增大end。class Soluti...
网易笔试一题
++num) { int cur =0;while (cur >=0) { table[cur] +=1;if (table[cur] <=''z'') { if (num -1== cur) ...
c语言合并两个已排序数组的示例(c语言数组排序)
int merge(int* ar1, int len1, int* ar2, int len2, int** rtn)/*++.Arguments: ar1 - The first sorted array to be merged len1 - The num of items in ar1 ar2 - The second sorted array...
LeetCode 136.只出现一次的数字(简单)
LeetCode 136.只出现一次的数字(简单)题目描述:因为出现两次的所有数字按位异或的结果是 0 , 0 又与出现一次的数字按位异或就可以得到这个数字本身。class Solution { public int singleNumber(int...
LeetCode 767. 重构字符串
LeetCode 767. 重构字符串。对字符串进行统计每一个字符出现的次数。1、以字符出现的个数多少来决定先排布哪个字符,举个栗子:aaaiij,如果不先排a,先把i和j用了,iji,就还剩下两个a,就无法重新排布...
牛客国庆集训派对Day4 A思维 D思维 G公式,规律 I 组合 J模拟
#include <bits/stdc .h>#define LL long long using namespace std;#include <bits/stdc .h>#define LL long longusing namespace std;const LL MOD = 1e9 7 ;i ){f[i] = f[i-1] 1LL * i ...
微信扫码,在手机上查看选中内容