Yang

2020年2月27日

整数数组中最大子数组的和（第二版）

摘要： 一、简介 根据上篇博客的内容，题目新加了要求，暂且称为上篇博客的加强版吧 二、新增要求 1、要求数组从文件读取 2、如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出 3、另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并 阅读全文

posted @ 2020-02-27 20:27 yangliuliu 阅读(139) 评论(0) 推荐(0) 编辑

整数数组中最大子数组和的问题解决

摘要： 一、题目及要求 1、输入一个整形数组，数组里有正数也有负数。 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3、求所有子数组的和的最大值。要求时间复杂度为O(n) 二、思路 这道题我的思路是错的，后来在课上，听了其他两位同学的思路，大致理解了 大致思路如下： 1、首先不考虑数 阅读全文

posted @ 2020-02-27 15:22 yangliuliu 阅读(398) 评论(0) 推荐(0) 编辑

导航