峰与谷

个人题目理解：假设数组中有a，b，c三个元素，若符合题意中的峰与谷交替则a>b,b<c。
也就是说奇数位一定比它相邻的偶数位大，根据这个思路接下来就比较简单了。

写法一：
直接判断奇数偶数位置上的元素大小进行排序。

class Solution:def wiggleSort(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""for i in range(len(nums) - 1):if i % 2 == 0:#偶if nums[i] > nums[i + 1]:nums[i], nums[i + 1] = nums[i + 1], nums[i]           else:#奇if nums[i] < nums[i + 1]:nums[i], nums[i + 1] = nums[i + 1], nums[i]

写法二：
与前一种写法比起来只是多了一个排序，核心思想是一样的，相比第一种其实更容易想到，
实际上没什么区别，但是这么写代码量少一点，我的评价是怎么少怎么来。

class Solution:def wiggleSort(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""nums.sort()for i in range(0, len(nums)-1, 2):nums[i], nums[i+1] = nums[i+1], nums[i]

方法小结：
那么，对于数组问题来说，遇事不决先排序吧。

力扣刷题之峰与谷（python）相关推荐

教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
《剑指Offer》力扣刷题笔记（03-10）
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
『力扣刷题』5275_找出井字棋的获胜者解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者显示英文描述* 用户通过次数0* 用户尝试次数0* ...
『力扣刷题』5276_不浪费原料的汉堡制作方案解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案显示英文描述* 用户通过次数212* 用 ...
『力扣刷题』5238_找出给定方程的正整数解解题代码
html: embed_local_images: true embed_svg: true offline: true toc: undefined print_background: false ...
力扣刷题全局变量WA，局部变量AC的问题
力扣刷题全局变量WA,局部变量AC问题题目原因题目 golang力扣leetcode 1219.黄金矿工原因今天在刷题的时候,遇到一个现象,本地跑测试全部通过,一提交就错错错,非常离谱然后 ...
力扣刷题pdf（java版本，内含暗黑版和光明版）,都在这里了
BAT大佬力扣刷题pdf,都在这里了! 相信很多小伙伴刷题的时候面对力扣上近两千道题目,感觉无从下手! 我找了很久,今天终于让找到了Java版leetcode算法题解笔记,强烈建议先按照本篇介绍pd ...
力扣刷题-前k个高频元素
力扣刷题-前k个高频元素题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2 ...

力扣刷题之峰与谷（python）

峰与谷

力扣刷题之峰与谷（python）相关推荐

最新文章

热门文章