摘要: 1.1概述 ​表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述 初始状态:无序区为R[1..n],有序区为空。 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[ 阅读全文
posted @ 2020-07-19 21:21 大嘤熊 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目 有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。如果你戳破气球 i ,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注 阅读全文
posted @ 2020-07-19 07:34 大嘤熊 阅读(190) 评论(0) 推荐(0) 编辑