剑指offer刷题记录39--把数组排成最小的数（存有问题）

最新推荐文章于 2022-03-21 11:59:40 发布
最新推荐文章于 2022-03-21 11:59:40 发布
阅读量135 收藏
点赞数
分类专栏： 剑指Offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40380201/article/details/106326817
版权

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
在这里插入图片描述
解法一：暴力求解

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

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

代码如下：
在这里插入图片描述

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

参考链接

小四姑娘
关注
专栏目录
剑指offer刷题总结——数组篇（四）
程序员世杰
02-29 504
1.数组中的逆序对 【题目】 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数 P。并将 P 对 1000000007 取模的结果输出。 即输出 P%1000000007 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%1...
剑指Offer刷题小结--六(31~36)
zxzxin的博客~
04-16 251
原题链接： 第一题：整数中1出现的次数（从1到n整数中1出现的次数） 第二题：把数组排成最小的数 第三题：丑数 第四题：第一个只出现一次的字符 第五题：数组中的逆序对 第六题：两个链表的第一个公共结点 第一题：整数中1出现的次数（从1到n整数中1出现的次数） 题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~1...
剑指Offer刷题小结--五(25~30)
zxzxin的博客~
04-05 344
原题链接 第一题：复杂链表的复制 第二题：二叉搜索树与双向链表 第三题：字符串的排列 第四题：数组中出现次数超过一半的数字 第五题：最小的K个数 第六题：连续子数组的最大和 第一题：复杂链表的复制 题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不...
剑指offer 分类刷题记录
秀秀的奇妙旅行
03-06 1181
树 剑指 Offer 68 - II. 二叉树的最近公共祖先 BST中两节点的最近公共祖先 67 子树最大深度55 最小深度111 平衡二叉树55 另一个树的子树 572 树的子结构 26 镜像二叉树 子树和子结构，都是写一个函数 判断子树和root节点 二叉树的锯齿形层次遍历（按之字顺序打印二叉树） 103 二叉树的层序遍历（把二叉树打印成多行 二维数组输出） 102 需要具体到每层，size for循环 两个容器即可 二叉树的层次遍历 II（从底向上依次按行输出各层节点）107 ..
剑指offer刷题总结（39-52）
zhaopinglee的博客
07-01 187
剑指offer（39-52） 前言 String的 + 运算用 StringBuild的 append() 替代 所有存在比较的地方都可以转化为“阴阳” 二分法不只是可以用来比较数字大小 归并排序的前后调换也可以用来计数 所有的辅助空间都可以考虑重复使用 39. 数组中出现次数超过一半的数字 【题目】 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2
剑指offer刷题记录
weixin_43757333的博客
03-21 1189
JZ55-2 平衡二叉树 二叉树的每个节点的左右子树的高度差的绝对值不超过 11，则二叉树是平衡二叉树。根据定义，一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树，因此可以使用递归的方式判断二叉树是不是平衡二叉树，递归的顺序可以是自顶向下或者自底向上。 方法一：自顶向下的递归 定义函数 height，用于计算二叉树中的任意一个节点p的高度： 有了计算节点高度的函数，即可判断二叉树是否平衡。具体做法类似于二叉树的前序遍历，即对于当前遍历到的节点，首先计算左右子树的高度，如..
剑指offer刷题全纪录
向着星辰大海
05-14 2040
技巧总结： 问清楚问题的条件，比如是否是二叉树，还是二叉搜索树 考虑清楚边界条件，一定要记得判断 考虑清楚数据类型，比如 int 和 long long 传参尽量用引用或指针传递，提高效率 复杂大问题尽量化成小问题分析 1.找出数组中重复的数字 给定一个长度为nn的整数数组nums，数组中所有的数字都在0∼n−10∼n−1的范围内。 数组中某些数字是重复的，但不知道...
Python算法实战-牛客刷题-剑指offer通关
Data _designer
05-30 1202
目录 二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩阵覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个节点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 包含min函数的栈 栈的压入弹出序列 从上往下打印二叉树 二叉搜索树的后序遍历序列 二叉树中和为某一值的路径 复杂链表的复制 二叉搜索树与双向链表 .
剑指offer刷题
sinat_37787331的博客
08-01 552
0.说明 刷题备用 目录 0.说明 1.二维数组查找 2.字符串中特定字符替代 3.将链表的值反转存入一个array中 4.重建二叉树 5.用堆栈实现pop，push 6.查找一旋转数列的最小值（二分） 7.斐波那契额数列 8.青蛙跳台阶 9.变态青蛙跳 10. 填充格子 11.统计二进制中1的个数 12.实现幂乘（快速幂） 13.整理数组中奇偶数（数组、堆栈） ...
【刷题】剑指Offer篇
weixin_44856492的博客
04-09 1378
小文目录：T12：矩阵中的路径 LeetCode刷题 码 码不停蹄 T12：矩阵中的路径 class Solution { public boolean exist(char[][] arr, String word) { char[] words = word.toCharArray(); if(arr == null || arr.length == 0){ return false; } for
剑指offer之JAVA版---史上最全
Amber8080的博客
11-21 1581
1.单例模式 Ⅰ 懒汉式-线程不安全 以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。 这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (uniqueInstance == null) ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 uniqueInstance = new Singleton(); 语句，这将导致实例化多次 uniqueIns
刷题笔记（剑指offer-67题，Java版）
晋青杨
08-25 1084
本文包括刷题的总体思想要义、以及剑指offer67题的全部题解
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3181
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
剑指offer_edition2刷题记录
jiandandian_的博客
04-21 1452
剑指offer_edition2刷题记录
剑指offer刷题记录9--矩阵中的路径（深度优先搜索+回溯）
weixin_40380201的博客
04-28 243
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 该题是可以用回溯法进行求解的典型题目，那什么是回溯法呢？ 算法思想 回溯实际上是一种试探算法，这种算法跟暴力搜索最大的不同在于，在回溯算法里，是一步一步地小心翼翼地进行向前试探，会对每一步探测到的情况进行评估，如果当前的情况已经无法满足要求，那么就...
剑指offer刷题记录7--斐波那契数列（青蛙跳台阶问题）
weixin_40380201的博客
04-24 216
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 此处最容易想到的便是用递归的思想进行求解，比如我们要求f(10)，那么得先求f(9)和f(8)。同样，要求得f(9),得先求f(8)和f(7)，用下图表示求解过程。 不难发现，在这棵树当中，有很多的节点是重复的，这就意味着当n的数字很大的时候，...
剑指offer刷题记录18--反转链表
weixin_40380201的博客
05-06 203
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 基础知识 所谓的基础知识在这里是一定要知道的，不然可能对于理解这道题会有一定的困难。 在C语言实现链表中，因为C有指针，可以很方便的控制内存，很方便实现链表。但Python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常用“指针+结构体”来实现...
剑指Offer刷题记录2--二维数组的查找
weixin_40380201的博客
04-16 198
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解法1：暴力法 如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回 true。如果遍历完毕仍未找到等于目标值的元素，则返回 false。 复...
剑指offer刷题记录10--机器人的运动范围（广度优先搜索）
weixin_40380201的博客
04-30 192
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 机器人从坐标（0，0）开始运动，当它准备进入坐标为（i，j）的格子时候，通过检查坐标的数位和来判断机器人是否能够进入，如果机器人能够进入坐标为（i，j）的格子，则再判断它是否可以进入4个相邻的格子。在这里，需要注意的是，有种情况是坐标虽然满足数位...
剑指Offer-Python实现：数组问题精讲
"剑指Offer是一本针对编程面试的经典书籍，涵盖了多种算法和数据结构问题。此摘要主要涉及Python版本的数组题目，包括二维数组中的查找、旋转数组中的最小值等经典问题。" 在编程面试中，数组是基础且重要的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值