Leetcode算法——553. 最优除法
2022/2/28 22:23:54
本文主要是介绍Leetcode算法——553. 最优除法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Leetcode算法——Leetcode算法——553. 最优除法
- 题目
- 思路
- Python3解法
题目
题目链接
思路
数学问题
因为所有的数字都是由除法链接,所以不管分子如何变化,都可以将除第一个元素之外的元素移到分母。例
a
/
(
b
/
c
)
d
=
a
(
b
/
c
)
×
d
\frac{a/(b/c)}{d} = \frac{a}{(b/c) \times d}
da/(b/c)=(b/c)×da。所以输出结果的分子确定为列表中第一个元素,则什么时候这个数字能取到最大呢?分子确定时,分母越小整体越大,因为给定原始列表内元素都大于等于2所以将第第二个数字一直除以后面的所有数即可取到最小的分母。
注意,str.join(sequence)
,join函数将字符串str插入列表sequence每个元素之间(首尾不会添加)并返回拼接形成的字符串。
例 "!sfr!".join(["hust", "cs", "sorth", "cv"]) # 输出:hust!sfr!cs!sfr!sorth!sfr!cv
Python3解法
def optimalDivision(self, nums: List[int]) -> str: if len(nums)==1: return str(nums[0]) if len(nums)==2: return '/'.join(map(str,nums)) result = list(map(str,nums)) result[1]='('+result[1] return '/'.join(result)+')'
这篇关于Leetcode算法——553. 最优除法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-06有没有什么开源的py项目可以对图像进行分类-icode9专业技术文章分享
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享