自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

DeepNightTwo的专栏

博客等级

码龄20年

25
原创

4
点赞

4
收藏

3
粉丝

关注

私信

热门文章

分类专栏

最新评论

大学时候想的一个算法——计算数组中最大和序列
DeepNightTwo: 好办法，比我的好多了：）
大学时候想的一个算法——计算数组中最大和序列
airfanfinal: 将count的索引对(start, end)放入数组A中这个（start, end）貌似没有变化过如下做法似乎更优和更清晰 int[] sumArray=new int[input.length]; sumArray[0]=input[0]; for(int i=1;i<input.length;i++){ if(sumArray[i-1]<=0)sumArray[i]=input[i]; else sumArray[i]=sumArray[i-1]+input[i]; } int maxIndex=0; for(int i=1;i<sumArray.length;i++){ if(sumArray[i]>sumArray[maxIndex])maxIndex=i; } int minIndex=maxIndex; for(;minIndex>0&&sumArray[minIndex-1]>0;minIndex--){ } for(int i=minIndex;i<=maxIndex;i++){ System.out.print(input[i]); if(i<maxIndex)System.out.print(", "); } 空间复杂度O(n)【只需另开辟一个等长数组和几个index记录变量】，时间复杂度O(n)【两次半遍历】
大学时候想的一个算法——计算数组中最大和序列
airfanfinal: 将count的索引对(start, end)放入数组A中这个（start, end）貌似没有变化过如下做法似乎更优和更清晰 int[] sumArray=new int[input.length]; sumArray[0]=input[0]; for(int i=1;i<input.length;i++){ if(sumArray[i-1]<=0)sumArray[i]=input[i]; else sumArray[i]=sumArray[i-1]+input[i]; } int maxIndex=0; for(int i=1;i<sumArray.length;i++){ if(sumArray[i]>sumArray[maxIndex])maxIndex=i; } int minIndex=maxIndex; for(;minIndex>0&&sumArray[minIndex-1]>0;minIndex--){ } for(int i=minIndex;i<=maxIndex;i++){ System.out.print(input[i]); if(i<maxIndex)System.out.print(", "); } 空间复杂度O(n)【只需另开辟一个等长数组和几个index记录变量】，时间复杂度O(n)【两次半遍历】
使用Java中的final变量需要注意的地方。
璇歌憶: 最近发现final的方法是否静态编译到类中去，是一个可选到编译变量，如果选择了，就可以编译进去，没选择，就像普通方法一样调用。
使用Java中的final变量需要注意的地方。
诸葛: 至于final的方法，是不能继承的，从理论上来说，函数不能继承，也就是说属于静态连接的，如果是static final的，应该和final的变量一样，可以在编译期将代码插入调用的地方。但是从class文件大小考虑，java编译器应该不会将final方法插入调用的地方。不过java编译器应该留下了这个设置。 <br> <br>内部类插入不插入是没有必要的，因为，即使插入，也是需要一次寻址调用的，不会节省时间，反而浪费空间。

配置问题

关注

关注数：文章数：2 文章阅读量：2683 文章收藏量：0

作者: DeepNightTwo

这个作者很懒，什么都没留下…

展开

专栏收录文章