剑指offer 33 把数组排成最小的数
错误代码
class Solution { public:int FindGreatestSumOfSubArray(vector<int> array) {int length = array.size();if(length <= 0){invalid = true;return 0;}int sum = 0;int maxsum = 0x80000000;for(int i = 0;i < length;i++){if(sum < 0)sum = array[i];sum += array[i];if(sum > maxsum)maxsum = sum;}return maxsum;}bool invalid = false; };
sum += array[i];这一句无论sum在小于0的时候也要执行造成了错误,实际要求应该是小于0的时候不执行。if后面添加else是选择性执行,不添加是顺序执行,即无论条件怎样都要去执行。注意if后面else的选择。
转载于:https://www.cnblogs.com/ymjyqsx/p/6894154.html
剑指offer 33 把数组排成最小的数相关推荐
- 【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数 文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
- 《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
- 剑指OFFER之把数组排成最小的数(九度OJ1504)
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32 ...
- 剑指offer:把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路 依 ...
- 【自定义排序规则】剑指 Offer 45. 把数组排成最小的数
我是小张同学,立志用更简洁的代码做更高效的表达 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "1 ...
- 《剑指offer》把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解析方式一:非常 ...
- 【算法】剑指 Offer 45. 把数组排成最小的数 【重刷】
1.概述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: ...
- 剑指Offer之把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路 把 ...
- 【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数(Java、字符串、Lambda)
文章目录 题目描述 思路 && 代码 二刷 题目描述 很 nice 的一道题!花的时间也不会很多,还能复习复习 Lambda- 思路 && 代码 核心思路:如果 x + ...
- 力扣—剑指 Offer 45. 把数组排成最小的数
题目 解决方法 参看官方解决思路,就是将数列中的元素两两拼接.如'2'+'3'='23'<'3'+'2'='32'则2在3的左边.由于该题不用考虑组合后第一位是零的情况,所以这样将所有的元素比较 ...
最新文章
- argparse.ArgumentParser()用法解析
- 在游戏里还原自己的脸,给AI一张照片就行,网易密歇根大学出品 | AAAI 2021
- 使用事务码DBCO实现SAP链接外部数据库以及读取例程
- 蓝桥杯基础模块6_2:定时器进阶
- sqlite mysql php_PHP实现的简单操作SQLite数据库类与用法示例
- 产品经理学技术之数据结构
- C#调用DLL函数方法
- 传智播客 朴素贝叶斯 算法评估 交叉验证与网格搜索 学习
- file is not a zip file_如何使用JavaScript解压压缩后的zip文件
- 利用SEQ2SEQ模型实现车牌识别
- 数学之美番外篇:进化论中的概率论
- hdrp_HDRP:在2019.3版中无法预览
- 仿原生安卓文件管理器
- 【Git\GitHub\GitLab学习笔记】版本控制 Git 视频教程全集(62P)| 6 小时从入门到精通(P27-P41)
- Centos7 用户和组管理
- Windows命令实现匿名邮件发送
- # Classification: Accuracy(准确率)
- 计算机网络时有时无,电脑WiFi时有时无不稳定的解决方法 | 我爱分享网
- 情人节:程序员应该送什么礼物给女朋友
- 数据库(SQLServer)存储过程(PROCEDURE) 函数(function)