牛客869693901号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #拼接所有的字符串产生字典序最小的字符串#

注意是字符串拼接起来最小，不是加在一起按字符排序此题可以用比较函数来实现Python的快排重载可以用functools的cmp_to_key函数来进行compare(s1, s2)的比较函数转换 from functools import cmp_to_key class Solution: ...

Python3

2022-04-03

1 1433

题解 | #连续子数组的最大乘积#

此题可以使用一种巧妙的解法：首先0是一个分界点，如果在遍历数组过程中遇到0，那么最大乘积需要重新计算此外此题的nums中会出现负数，如果出现负数只有两种情况：有偶数个负数：在这种情况下最大乘积即为所有数的乘积（除去0的情况）有奇数个负数：在这种情况下某一个未知的负数会成为分界点，...

Python3

2022-04-03

2 548