首页 > 试题广场 >

对于一个整数数组，想求出数组的最大连续和，不可以用( )

[单选题]
对于一个整数数组，想求出数组的最大连续和，不可以用( ) 
  • 枚举
  • 分治
  • 动态规划
  • 排序
查看正确选项
添加回答
我的天鸭头像 我的天鸭
都要求最大连续和你还给排序，不是捣乱吗
发表于 2019-08-15 22:38:52 回复(7)
YkekeY头像 YkekeY
求一个整数数组的最大连续和，即对于一个有n个元素的数组，则n个元素既可以是正数也可以是负数，数组中连续的一个或多个元素可以组成一个连续的子数组，一个数组可能有多个这种连续的子数组，求子数组和的最大值。
显然，这是在不改变该数组结构下求的，排序的话就破坏数组了
发表于 2021-05-28 10:29:36 回复(0)
提交观点

问题信息

排序
来自：360公司-2018春...
上传者：小小
难度：
2条回答 1790浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号