- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】
牛牛是一个喜欢英雄救美的牛牛，但是他太弱了，于是开始了打怪兽升级的旅程。现在牛牛面前有n只怪兽，第i只怪兽的血量为ai。牛牛刚刚从牛毕哪里学到一套组合拳当使用这个组合拳的时候，打第X怪兽的时候，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。一个怪兽血量为0即为死亡，同时组合拳是可以鞭尸的，这意味着即使怪兽死亡，也可以对其使用组合拳。值得注意的是组合拳必须攻击三只怪兽。牛牛想知道它需要使用最少多少次组合拳才能把所有怪兽打死，如果打不死请输出-1。
2023-04-07 21:09:39
114
1
原创 手撕排序算法记录
思想：任取待排元素中的一个值，分割成两个子列，左子序列 < * < 右子序列，重复上述过程，直到所有元素都在相应位置上。思想：在未有序的数列中选择一个最小的元素放在起始位置（优化：同时选择一个最大、最小的元素分别放在尾头处，速度快一倍）时间：O（n*log(n))，空间：Ｏ(log(n))，不稳定排序。思想：选择一个元素，从后往前比较，插入到有序的数组当中。思想：右边大于左边，一趟排序之后，最大的在右边。） 空间：O（n） 不稳定。） 空间：O（n） 稳定。） 空间：O（1） 稳定。
2023-04-05 19:14:01
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人