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