JAVA最长子序列
来源:互联网 发布:知乎日报打不开 编辑:程序博客网 时间:2024/06/06 16:55
public static void main(String[] args) { int[] num = { 1, 1, 1, 1, -4, -4, -4, -3, 4, 8, 6 }; int maxSum = 0;//定义最大数值 int thisSum = 0;//定义获取相加的数值 int begin = 0, start;//定义获得开始的索引 start = begin; int end, finash = 0;//定义获得结束的索引 end = finash; for (int i = 0; i < num.length; i++) { finash = i; thisSum += num[i]; if (thisSum > maxSum) { maxSum = thisSum; end = finash;//记录相加之后的索引位置 start = begin; } if (thisSum < 0) { thisSum = 0; begin = i + 1; } } System.out.println(maxSum); System.out.print("开始索引为"+start+"结束索引"+end); }
阅读全文
0 0
- JAVA最长子序列
- 最长公共子序列Java
- 最长公共子序列java
- java最长升序子序列
- java最长上升子序列
- 最长上升子序列.java
- 数组中最长递增子序列-java
- Java实现最长公共子序列
- java实现最长公共子序列
- Java实现最长公共子序列
- Java实现最长公共子序列
- 最长回文子序列的java解法
- LIS 最长递增子序列 Java实现
- LCS最长公共子序列java版
- 最长公共子序列Java代码实现
- Java算法5--最长公共子序列
- Java版的最长公共子序列
- 最长公共子序列 java 代码实现
- Android避免内存溢出(Out of Memory)方法总结
- 【GDOI2018模拟8.12】求和
- 字符设备和块设备的区别
- Thin Plate Spline (薄板样条函数)
- 与scroll相关的兼容性问题
- JAVA最长子序列
- java-3-多线程-初步了解-3-同步
- List自定义排序 (例子省份排序)
- Eclipse恢复已删除的文件和代码、svn使用了还原,但本地的没有提交找回没提交代码的方法
- 《hbase学习》-04-HBase数据快速导入之ImportTsv
- js如何准确获取当前页面url网址信息
- 亿级Web系统搭建:单机到分布式集群
- Android:基础知识整理
- shiro使用总结-项目集成开发