leetcode题解：第374题Wiggle Sort II

最新推荐文章于 2023-10-16 15:32:56 发布
最新推荐文章于 2023-10-16 15:32:56 发布
阅读量159 收藏
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenf1999/article/details/96686049
版权
该博客介绍了LeetCode第374题‘摆动排序II’的解题思路，包括两种解法。第一种方法通过找到数组中位数并进行排序，确保奇数位置的元素大于偶数位置的元素，但时间复杂度较高。第二种方法利用虚拟索引和三向切分技巧，实现O(n)时间复杂度和O(1)空间复杂度的解法，巧妙地进行就地置换。
摘要由CSDN通过智能技术生成

题目

Wiggle Sort II

Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]...

Example 1:

Input: nums = [1, 5, 1, 1, 6, 4]
Output: One possible answer is [1, 4, 1, 5, 1, 6].

Example 2：

Input: nums = [1, 3, 2, 2, 3, 1]
Output: One possible answer is [2, 3, 1, 3, 1, 2].

Note:
You may assume all input has valid answer.

Follow Up:
Can you do it in O(n) time and/or in-place with O(1) extra space?

分析

这道题的意思是把一个无序的数组进行摆动排序，即在奇数下标(1, 3, 5, …)的元素值大于它相邻的偶

最低0.47元/天 解锁文章
chenf99
关注
专栏目录
C# LeetCode刷题 - Leetcode 215. Kth Largest Element in an Array-题解
极客学长 | 极客学长Bravo
06-10 612
C#版 - Leetcode 215. Kth Largest Element in an Array-题解 在线提交: https://leetcode.com/problems/kth-largest-element-in-an-array/ Description Find the k th largest element in an unsorted array. Note th...
LeetCode刷题记录——第374题（猜数字大小）
人工智障1025号的博客
01-12 516
题目描述 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10, pick ...
LeetCode题解：374.猜数字大小
余光的博客
05-20 1437
猜数字大小 一、LeetCode题解 瞧一瞧（求star!） LeetCode题解Javascript版本：Gitbook版本传送门 LeetCode题解Javascript版本：CSDN传送门 前端进阶笔记：Gitbook传送门 二、算法题 题目 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0
324. Wiggle Sort II 摆动排序
u010005161的博客
07-27 2233
Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].  (2) Given nums = [1, 3, 2, 2, 3
280. Wiggle Sort
BigFatSheep的博客
05-24 199
问题描述 Given an unsorted array num, reorder it in-place such that nums[0] &lt;= nums[1] &gt;= nums[2] &lt;= nums[3]…. Example: Input: nums = [3,5,2,1,6,4] Output: One possible answer is [3,5,1,...
LeetCode 280. Wiggle Sort（摇摆排序）
James Pan
04-14 911
原题网址：https://leetcode.com/problems/wiggle-sort/ Given an unsorted array nums, reorder it in-place such that nums[0] = nums[2] . For example, given nums = [3, 5, 2, 1, 6, 4], one possible ans
leetcode题解：324. Wiggle Sort II
scut_salmon的博客
08-27 196
https://leetcode.com/problems/wiggle-sort-ii/ 1. 解题思路 参考自https://leetcode.com/problems/wiggle-sort-ii/discuss/77682/Step-by-step-explanation-of-index-mapping-in-Java 先找出数组的中位数，然后for循环遍历数组，大于中位数的放...
python-leetcode面试题解之第280题摆动排序.zip
最新发布
06-20
def wiggleSort(nums): # 使用快速选择算法找到中位数 def quick_select(nums, k): if len(nums) == 1: return nums[0] pivot = nums[len(nums) // 2] left = [x for x in nums if x ] middle = [x for x in ...
LeetCode题解及源码汇总
Utopiabuntu的博客
08-04 3147
My C++ Solutions for LeetCode C++菜鸟，欢迎探讨指正！ # Title C++ Java Python Difficulty CSDN 1 Two Sum C++ Python Easy CSDN 2 Add Two Numbers C++ Medium CSDN 3 Longest Substring Without Repeatin...
Leetcode 尊享面试100题（Python3 解题方法分享） 更新中...
weixin_43807600的博客
10-16 302
更新中…)
leetcode Wiggle Sort II
细语呢喃
01-01 2797
Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].  (2) Given nums = [1, 3, 2, 2, 3
Leetcode: Wiggle Sort
ayst123 的专栏
09-12 441
QuestionGiven an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]….For example, given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4].Sho
324. Wiggle Sort II
jimhust的博客
03-22 203
Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].  (2) Given nums = [1, 3, 2, 2, 3
LeetCode Wiggle Sort II
miss_snow_m的专栏
01-07 1859
Description: Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].  (2) Given num
Wiggle Sort
ass673556617的专栏
05-22 391
leetcode 上的一道题 [LeetCode] Wiggle Sort  Wiggle Sort Given an unsorted array nums, reorder it in-place such that nums[0] = nums[2] . For example, given nums = [3, 5, 2, 1, 6, 4], one pos
【LeetCode】Wiggle Sort II
不眠旅行
07-26 470
Given an unsorted array nums, reorder it such that nums[0] &amp;amp;amp;lt; nums[1] &amp;amp;amp;gt; nums[2] &amp;amp;amp;lt; nums[3]…. Example 1: Input: nums = [1, 5, 1, 1, 6, 4] Output: One possible answer is [1, 4, 1, 5, 1, 6]. E...
卡特兰数通项公式详细推导过程
chenf1999的博客
09-22 6636
设法求解下面这个递归式或给出其最低上界的阶，设P(1)=1P(1)=1P(1)=1 P(n)=∑k=1n−1P(k)P(n−k) \large{P(n)=\sum^{n-1}_{k=1}P(k)P(n-k)} P(n)=k=1∑n−1​P(k)P(n−k) 易知P(n)P(n)P(n)就是卡特兰数，下面用生成函数法求解出其通项公式。 设生成函数为： g(x)=h(1)x+h(2)x2+...+h(k)xk+... \large{g(x)=h(1)x+h(2)x^2+...+h(k)x^k+...} g(x
完全背包问题状态转移方程解释
chenf1999的博客
11-12 5555
完全背包问题状态转移方程解释 这几天一直在看背包问题，看了很久才看懂完全背包问题O(VN)的算法的原理，在此记录，防止以后忘记 这是我在看了背包九讲后总结的一种思路 完全背包问题有基本思路和改进后的O(VN)算法，这两个的状态转移方程基本都会出现在所有相关博客中 基本思路 类似于0-1背包问题，用f[i][v]表示前i种物品放入一个容量为v的背包的最大价值 状态转移方程： f[i][v]=max...
C语言实现LeetCode题解：反转链表II
资源摘要信息:"C语言-leetCode题解之0092-reverse-linked-list-ii.zip" 知识点： 1. C语言基础 C语言是结构化编程语言的代表，具有高效、灵活、功能丰富、表达力强等特点。它广泛应用于系统软件与应用软件的开发。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值