Ricky

快速排序原理：如果列表长度小于1就不用排了随意在列表中取一个值num ，我这里取第一个值了将原列表根据这个num，把列表分成两部分，这里是通过列表推导式实现递归的调用函数，可以根据需求升序、降序def quick_sort(list1): if len(list1) < 1: return list1 num = list1[0] start = [x ...

1.原理说明这个原理还是比较简单的，想是水中的气泡一样，拿出列表中的一个值和其他值进行比较，大的就往上走，这样的遍历完所有的元素，所有的大的就全部到到了距离水面近的位置。时间复杂度稍微大一些O(n^2)2.代码说明def maopao(list1): # 判断元素个数，如果小于2就不必排序 if len(list1) < 2: return list1 # 遍历 for i...

1.问题说明上一个排序，随机给定一个数组，目标任务是找到“上一个排序”，那么什么是上一个排序呢？这个问题可能很多人看到就直接懵逼了，所谓上一个排序，之的就是按照升序排序，然后依次选取次大的元素进行排序组合，如果本身就是完全升序的，那么上一个排序就是完全逆序。可能说完了还是有些迷糊，下面就用一个例子说明：# 举个栗子：[1,2,3]--这是一个完全升序，那么它的排序依次是：[1,2,3] ...

1.问题说明来源，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

1.问题说明来源，给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入: 123输出: 321示例2：输入: -123输出: -321示例3：输入: 120输出: 212.代码说明class Solution: def reverse(self, x): """ :type x: int ...