Leetcode每日一题:376.wiggle-subsequence(摆动的序列)
class Solution {public:int wiggleMaxLength(vector<int>& nums) {if (nums.size() == 0) return 0;int nLength = 1; int nState = 0; //为1表示上升,为-1表示下降,为0表示元素不够for (int i = 1; i < nums.size(); ++i){//每次(连续)递增/递减后我只拿现在的元素和递增/递减序列的最后一个元素比较,这样最有可能达到最长摇摆子序列if (nums[i] > nums[i - 1] && (nState == -1 || nState == 0)){++nLength;nState = 1;}else if (nums[i] < nums[i - 1] && (nState == 1 || nState == 0)){++nLength;nState = -1;} }return nLength;}
};
Leetcode每日一题:376.wiggle-subsequence(摆动的序列)相关推荐
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- 376 Wiggle Subsequence 贪心解法以及证明
376. Wiggle Subsequence 题目理解 给定一个数组,相邻两个数计算差值.差值排成的序列是正负相间的,那这个数组就是一个wiggle 数组.例如数组[1,7,4,9,2,5],差值序 ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- LeetCode每日一题打卡组队监督!刷题群!
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题 每周日「负雪明烛」组织直播讲题 我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...
最新文章
- 【Android 应用开发】Android 网络编程 API笔记 - java.net 包 权限 地址 套接字 相关类 简介
- 无插件Vim编程技巧
- 解决Docker上安装RabbitMQ后Web管理页面打不开的问题
- PHP(Thinkphp框架)将数据表导出csv文件
- C语言头文件、库文件的查找路径
- iview组件库 - 穿梭栏设置
- Pocketflow 使用
- CSS边框,背景,边距,溢出
- Python入门5_条件循环语句
- linux下监控网络连接,Linux网络监控工具--netstat及网络连接分析
- 从语音识别到语义识别,中间还有多长的路要走?-模拟/电源-与非网
- dotenv 是什么 怎么使用
- 2021年全球电池供电无线烟雾报警器行业调研及趋势分析报告
- 解决.NET报错【80040154 没有注册类】的问题
- Boson Netsim 思科路由器仿真 静态路由表、RIP、OSPF
- 深度学习: 深度学习框架 横向对比
- python写闲鱼脚本_自动化篇 - 躺着收钱!闲鱼自动发货机器人来啦~
- 顶级摄影师镜头下的世界美景(组图)
- Ubuntu搭建团队文档协作在线平台
- 【办公常用软件】万彩办公大师教程丨PDF合并工具帮助文档