力扣刷题之峰与谷（python）

原创

已于 2022-07-22 18:10:09 修改 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2022-07-20 19:52:09 首次发布

这篇博客介绍了如何通过奇偶位交替的条件实现数组的峰谷排序。作者提供了两种不同的实现方式，一种是直接判断并交换奇偶位置元素，另一种是先排序再调整。核心思想是在排序后确保数组中奇数位置的元素大于其相邻的偶数位置元素，从而达到峰谷效果。

峰与谷

QQ截图

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

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

class Solution:
    def wiggleSort(self, nums: List[int]) -> None:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

今天要吃六碗饭

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

python峰谷值算法：findpeaks

Good Luck

02-03

1万+

python峰谷值算法：findpeaks

【力扣刷题第一期】Python 数据结构与算法

许虹蕾的博客

05-14

1024

字符串、队列、栈

参与评论您还未登录，请先登录后发表或查看评论

【力扣题解】面试题 10.11. 峰与谷

爱做梦的猪的博客

06-04

397

力扣题解：面试题 10.11. 峰与谷

【LeetCode】面试题 10.11. 峰与谷

韩旭051的博客

07-10

878

在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 6, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例: 输入: [5, 3, 1, 2, 3] 输出:[5, 1, 3, 2, 3] 提示： nums.length <= 10000 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/peaks.

力扣---2020.6.11

Carroll的博客

08-25

265

739. 每日温度 class Solution { public int[] dailyTemperatures(int[] T) { if(T==null||T.length==0){ return null; } int[] res = new int[T.length]; Stack<Integer> stack =new Stack<>(); for(int i

程序员面试金典 - 面试题 10.11. 峰与谷（排序/不排序）

Michael是个半路程序员

04-01

1895

1. 题目在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 2, 6, 3, 4, 3}中，{8, 6}是峰， {3, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例: 输入: [5, 3, 1, 2, 3] 输出: [5, 1, 3, 2, 3] 提示： nums.length <= 10...

力扣刷题中涉及的python基本语法

weixin_44950009的博客

11-07

779

开始刷力扣的题了，整理一些题目中遇到的语法的使用方法今天先到这里，明天继续。

力扣刷题笔记

m0_56569131的博客

03-04

1451

输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]输入：head = [1,2] 输出：[2,1]输入：head = [ ] 输出：[ ]

力扣刷题之准备工作

weixin_47040031的博客

05-01

6876

在刷算法题的过程中进行总结是非常重要的，它可以帮助你梳理思路、加深理解、记录学习成果，并提升解题能力。每天回顾：在每天结束时，对当天解决的题目进行回顾。检查解决方案的正确性，并思考是否有更优化的方法。记录下遇到的难点和解决方法，以及学到的新知识点和技巧。整理这些笔记并归档到适当的分类中，以便今后参考。每周汇总：在每周末或开始新一周时进行总结。复习过去一周解决的题目，分析解题过程中使用的算法和数据结构。总结你学到的关键知识点、解题技巧和模式，并将其整理到博客中。

基于Python实现的个人力扣刷题记录与源码分享平台

10-03

该项目基于Python语言开发，旨在创建一个功能完备的力扣刷题记录和源码分享平台。力扣是一个知名的在线编程学习和面试准备平台，它提供了大量的编程题目供用户练习，广泛用于提升算法与数据结构技能。本项目通过集成...

基于Java和Python的力扣刷题练习设计源码

10-09

基于Java和Python的力扣刷题练习设计源码是一项旨在为编程学习者提供练习机会的项目，它通过结合两种流行的编程语言——Java和Python，让用户能够在解决实际问题的同时提高编程技巧。该项目包含多种编程题目类型，...

精选资源

力扣刷题算法截图汇总2021

04-02

在力扣刷题过程中，Python的这些特性被广泛应用，通过截图学习可以直观地理解解题思路和代码实现。每个截图可能对应一个具体的算法问题，涵盖了数据结构（如栈、队列、链表、树、图、哈希表等）和算法设计（如贪心、...

LeetCode(python)——148.排序链表

ada7_的博客

12-03

160

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

712

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

力扣1971.寻找图中是否存在路径

2401_89332662的博客

11-30

705

本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。

栈练习--------(LeetCode 739-每日温度)

最新发布

FMRbpm的博客

12-04

207

具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

775

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

131

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

LeetCode热题100（岛屿数量）

m0_46433333的博客

12-03

147

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。

力扣刷题python

10-15

好的，我明白了。关于力扣刷题Python，我可以给你一些建议和资源。首先，建议你多刷一些简单难度的题目，逐渐提高难度。其次，可以参考一些优秀的题解和代码，学习别人的思路和实现方式。最后，多动手实践，不断练习。以下是一些力扣刷题Python的资源推荐： 1. LeetCode官网：https://＊＊＊ Python算法题解：https://github.com/apachecn/Python-Algorithms 4. Python数据结构与算法：https://github.com/practical-li/python-data-structure＊＊＊3. 如何在Python中实现常见的数据结构？