该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
剑指offer刷题记录39--把数组排成最小的数(存有问题)
解法一:暴力求解

把数组排成最小的数,其实质是一个排序问题。当对于两个数x, y,如果x+y > y + x,则将x, y进行交换。因此,根据该分析,我们可以:

  1. 将正整数数组转换为字符串数组
  2. 比较x+y 与 y+x的大小
  3. 返回拼接后的结果

代码如下:
剑指offer刷题记录39--把数组排成最小的数(存有问题)

解法二:利用快速排序的方法求解

参考链接

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-03-02
  • 2021-10-26
  • 2021-12-18
  • 2021-08-07
  • 2022-12-23
猜你喜欢
  • 2021-12-30
  • 2021-07-23
  • 2022-02-22
  • 2022-02-25
  • 2022-02-26
  • 2021-07-27
  • 2021-08-07
相关资源
相似解决方案