![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
IAmParasite
这个作者很懒,什么都没留下…
展开
-
[排序]LeetCode 767.重构字符串
题面给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。若可行,输出任意可行的结果。若不可行,返回空字符串。链接:https://leetcode-cn.com/problems/reorganize-string/solution/题目分析通过分析题目可以知道,在原字符串种字母出现的顺序是无关紧要的,因此我们可以运用桶思想或者开一个map来表示字母和字母数量之间的关系。当一个字母的数量占到整个字符串的数量的一半以上的时候,可以证明无论怎让都无法找到一个满足题意的字符串AC代原创 2020-07-23 11:23:12 · 78 阅读 · 0 评论 -
[排序]LeetCode 147.对链表进行插入排序
题面对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。链接:https://leetcode-cn.com/problems/inser原创 2020-07-20 22:59:32 · 57 阅读 · 0 评论 -
[贪心][排序]Offer 45.把数组排成最小的数
题面输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。链接:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/题目分析这道题目是贪心和排序的综合题目。为什么贪心:我们在这里其实是按照另一种规则来进行排序,不妨用冒泡排序的思想来思考这个问题,通过不停的交换来最终实现从小到达的排序。原先的从小到大排序肯定是不行的,我们需要重写排序的方法,那么具体按照什么方法来原创 2020-07-20 00:00:06 · 114 阅读 · 0 评论