原文:Leetcode练习(Python):排序类:第179题:最大数:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。

题目: 最大数:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 思路: 根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序,最后构造结果就好。 程序: class Solution: def largestNumber self, nums: List int gt str: if not nums: return if sum nums : return auxiliary ...

2020-05-16 21:54 0 1200 推荐指数:

查看详情

一道笔试题-给定一个整数序列,请尝试将它们重新排列使得排列的结果最大

问题描述:给定一个整数序列,请尝试将它们重新排列使得排列的结果最大,例如正整数序列为9,31,35,3,7则最大值为9735331. 思路分析:先将正整数序列转换为字符串数组,然后字符串数组进行排序,最后依次输出字符串数组即可。根据题目的要求,两个数字m和n排成的数字mn和nm,如果mn< ...

Sun Oct 02 01:48:00 CST 2016 0 1595
Leetcode练习(Python):数组:第55给定一个整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

题目: 给定一个整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路: 较简单,与第45思路类似 程序: class ...

Mon Apr 20 21:19:00 CST 2020 0 700
Leetcode练习(Python):数组:第45给定一个整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。

题目:给定一个整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 思路:设定一个边界,看看哪种方式可以跳的方式最远。 程序: class Solution ...

Mon Apr 20 04:25:00 CST 2020 0 1470
Leetcode练习(Python):第258:各位相加:给定一个整数 num,反复将各个位上的数字相加,直到结果为一位数。

题目: 各位相加:给定一个整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决 ...

Wed May 27 18:22:00 CST 2020 0 615
Leetcode练习(Python):第66给定一个整数组成空数组所表示的整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。

题目: 给定一个整数组成空数组所表示的整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 思路:考虑进位的情况就可以了,较简单 程序: class ...

Wed Apr 22 00:09:00 CST 2020 0 1093
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM