Leecode280. 摆动排序

最新推荐文章于 2024-09-29 22:26:41 发布
最新推荐文章于 2024-09-29 22:26:41 发布
阅读量41 收藏
点赞数
分类专栏： 刷题日记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MengyuyangEddy/article/details/130748502
版权
文章讨论了在C++编程中使用vector时，为何应该使用end作为结束标志，而不是nums.begin()+nums.size()-1。作者指出，在处理数组或vector时，错误地加上size而不是size()可能导致问题。正确的做法是使用内置函数end来获取容器的结束迭代器，特别是在排序操作后。
摘要由CSDN通过智能技术生成

这里思路还是有问题，别的地方没问题，首先end会更好，然后是nums.begin()+nums.size()！！

为什么排序了是这样

最终使用vector的内置函数end来得到结果

 

尝试后发现，如果数组有10个就要加10！！所以是加size大学而非是size-1！！！ 

 

 

 

Minkey_Myy
关注
专栏目录
Leecode 324. 摆动排序 II
想买很多漂亮衣服但是买不起的博客
04-20 157
原题链接：Leecode 324. 摆动排序 II 对进阶要求说：不能。。。 class Solution { public: void wiggleSort(vector<int>& nums) { int n=nums.size(); vector<int> a; sort(nums.begin(),nums.end()); int res=0; for(int i=(n+1)/2-
力扣（LeetCode）280. 摆动排序（2022.10.07）
ChaoYue_miku的博客
10-08 505
给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] = nums[2]
【LeetCode - 280】摆动排序
学哥斌的博客
09-15 1086
【中等】排序、数组
Leecode刷题笔记——324. 摆动排序 II
Tyxxxxxx
04-22 149
思路如下： 1、创建两个PriorityQueue，一个堆内存储“大于等于中位数的数”，一个堆存储“小于等于中位数的数”。 根据堆的性质，堆的首元素总是当前堆内元素的最小值，不停的poll交叉插入数组即可得到最终结果。 2、边界条件是nums长度为0或者1 3、注意考虑nums长度为奇数或者偶数的情况，如果是奇数就先放小的数，偶数就先放大的数（从最右边开始放的话） class Solution ...
Leetcode 324. 摆动排序 II C++
weixin_43750513的博客
06-29 178
Leetcode 324. 摆动排序 II 题目 给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。 测试样例 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4] 输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6] 示例 2: 输入: nums = [1, 3, 2, 2, 3, 1] 输出: 一个可能的答案是 [2, 3, 1, 3, 1, 2] 说明: 你可以假设所有
LeetCode分类刷题(三)：排序(Sort)
热门推荐
pushup8的博客
12-22 1万+
排序算法作为算法和数据结构的重要部分，系统地学习一下是很有必要的。排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 排序分为内部排序和外部排序： 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序； 反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。 常说的的八大排序算法均属于内部排序。...
Leecode 刷题归纳（Python——LeetCode 精选 TOP 面试题）
藏晖的博客
06-23 1188
一、数组 1、简单 1）位1的个数 2）只出现一次的数字 3）杨辉三角 4）Excel表列序号 Python 中字符转ASCII码用ord()，比如ord(“A”)。 5）颠倒二进制位 进制的还是不熟。 6）买卖股票的最佳时机 7）买卖股票的最佳时机 II 又一个脑筋急转弯，理论上最佳时机就是获得所有可以获得的利润。 8）Fizz Buzz 9）多数元素     二、字符串 1、简单 1）反转字符串 2） 前K个高频单词     三、链表 1、简单 1）删除链表中的
LeetCode 高级算法之排序与搜索
Mint2yx4的博客
12-10 152
324. Wiggle Sort II 这一题主要有两个知识点, 分别是快速选择, 3路分类, 分别对应了leecode里的215. Kth Largest Element in an Array和75. Sort Colors问题 其中的第K大元素利用快速排序的原理可以快速找到第K大元素的位置, 时间复杂度O(n) 模板代码如下: class Solution { public: int ans; void quickSelect(vector<int>&..
Leetcode题解-算法-贪心算法（python版）
桑凯旋的博客
03-10 840
文章目录1、数对可以组成的最长链2、分配饼干3、不重叠的区间个数4、最少需要多少飞镖刺破气球5、根据身高序号重排序6、买卖股票最大的收益7、买卖股票最大的收益Ⅱ8、种植花朵9、判断是否是字串10、修改一个数成为非递减数组11、连续子数组的最大和12、分隔字符串使同种字符出现在一起13、最小差值 II14、摆动序列 1、数对可以组成的最长链 2、分配饼干 3、不重叠的区间个数 4、最少需要多少飞镖刺破气球 5、根据身高序号重排序 6、买卖股票最大的收益 7、买卖股票最大的收益Ⅱ 8、种植花朵 9、判断是否是字
yooubei#leetcode_answer#324.摆动排序 II1
07-25
324.摆动排序 II1.题目描述示例 1:输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1,
python-leetcode面试题解之第280题摆动排序.zip
06-20
标题中的“摆动排序”（Wiggle Sort）是一道来自LeetCode的编程题目，编号为280。这道题目的目标是给定一个无序的整数数组，将其重新排列成一种“摆动序列”。摆动序列指的是这样一个序列：nums[0] [1] >= nums[2] ...
力扣324. 摆动排序 II
01解题者~博客
12-06 671
力扣324. 摆动排序 II 题目描述： 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。 你可以假设所有输入数组都可以得到满足题目要求的结果。 示例一： 输入：nums = [1,5,1,1,6,4] 输出：[1,6,1,5,1,4] 解释：[1,4,1,5,1,6] 同样是符合题目要求的结果，可以被判题程序接受。 示例二： 输入：nums = [1,3,2,2,3,1] 输出：[2,3,1,3,1.
Go版数据结构 -【4.1 二叉树】
Swxctx
09-26 1034
二叉树在实际应用中是离不开的，在很多底层实现上都会使用到二叉树，通过二叉树而扩展出来的结构也比较多。 本节我们将介绍二叉树的基本概念以及Go语言的基本实现，后续章节我们将继续讲解衍生出的二叉搜索树、平衡树。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 879
本文介绍了数据结构中的AVL树，给出了C++的代码实现
数据结构_2.2、顺序表插入删除查找
cfy2401926342的博客
09-29 288
线性表：是具有相同数据类型的n （n≥0）个数据元素的有限序列顺序表：用顺序存储的方式实现线性表顺序存储：把逻辑上相邻的元素存储在物理 位置上也相邻的存储单元中，元素之间的关 系由存储单元的邻接关系来体现。ElemType ：就是你的顺序表中存放的数据元素类型。
【笔记】数据结构12
最新发布
m0_52024881的博客
09-29 398
看到的社区的一个知识总结，这里记录一下。
浙大数据结构：06-图2 Saving James Bond - Easy Version
qq_74924951的博客
09-26 315
采用bfs解决
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 708
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
Android编程：实现物理摆动球体动画
"Android实现左右摆动的球体动画效果" 在Android开发中，创建动态的、仿真的动画效果可以极大地提升用户体验。本篇文章探讨的是如何在Android中实现一个左右摆动的球体动画，该效果常见于各种应用中，如文章末尾的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值