leetcode 376
2016-07-21 13:54
323 查看
利用贪心思想,每次都得到到当前数最长的长度,和与当前数链接的前一个数之间差的符号
class Solution { public: int wiggleMaxLength(vector<int>& nums) { if(nums.size()<=2)return nums.size(); vector<int>temp(nums.size(),0); vector<int>flag(nums.size(),0); for(int i=1;i<nums.size();i++){ int max; for(int j=0;j<i;j++) { if(j==0){ flag[i]=(nums[i]-nums[0])>0?1:-1; max=2; continue; } if(nums[i]-nums[j]>0&&flag[j]<0&&max<temp[j]+1) { flag[i]=1; max=temp[j]+1; } if(nums[i]-nums[j]<0&&flag[j]>0&&max<temp[j]+1) { flag[i]=-1; max=temp[j]+1; } } temp[i]=max; } int ok=0; for(int i=0;i<nums.size();i++) if(ok<temp[i]) ok=temp[i]; return ok; } };
相关文章推荐
- HDFS 的 file size 和 block size
- Oracle集成云服务Integration Cloud Service
- selenium初次应用体验
- 将16进制的数据转为数组and数组转为16进制
- Android常用五大布局属性控制
- win64下安装配置eclipse+MySQL+Tomcat
- hdu5540 Secrete Master Plan--矩阵旋转
- angularJS constant和value
- 第二讲:云分类及服务模式
- Android 坐标系和 MotionEvent 分析、滑动
- [Linux]history 显示命令执行的时间
- HDFS 文件系统
- 在CMD和Powershell中间更强大的命令行WMIC
- 配置Windows 防火墙,允许SQL Server的远程连接
- React Native 之样式总结
- 基于FTP的ThinOS集中管理和配置
- poj1821 Fence
- 关闭 将jar或者aar发布到到mvn 中(用github作为仓库), 通过gradle dependency 方式集成
- 云桌面源码
- css中clearfix清除浮动的用法及其原理示例介绍