大嘤熊

摘要： 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 相邻的两个气球的序号。注 阅读全文