LeetCode—376. Wiggle Subsequence
2016-07-26 10:04
405 查看
Wiggle Subsequence思路:贪心算法,每次只要跟前一个比,如果符合条件,则获取,如果不符合条件,说明提升了可以比较的空间
GitHub地址:https://github.com/corpsepiges/leetcode
目前java版本的答案大约进度是免费的差40题,python大约是一半,其他的等以后再补充。
点此进入如果可以的话,请点一下star,谢谢。
<span style="font-size:14px;">public class Solution {
public int wiggleMaxLength(int[] nums) {
if (nums.length==0) {
return 0;
}
Boolean flag=null;
int ans=1;
for (int i = 1; i < nums.length; i++) {
if (nums[i]!=nums[i-1]&&(flag==null||flag==nums[i]>nums[i-1])) {
flag=nums[i]<nums[i-1];
ans++;
}
}
return ans;
}
}</span>
GitHub地址:https://github.com/corpsepiges/leetcode
目前java版本的答案大约进度是免费的差40题,python大约是一半,其他的等以后再补充。
点此进入如果可以的话,请点一下star,谢谢。
<span style="font-size:14px;">public class Solution {
public int wiggleMaxLength(int[] nums) {
if (nums.length==0) {
return 0;
}
Boolean flag=null;
int ans=1;
for (int i = 1; i < nums.length; i++) {
if (nums[i]!=nums[i-1]&&(flag==null||flag==nums[i]>nums[i-1])) {
flag=nums[i]<nums[i-1];
ans++;
}
}
return ans;
}
}</span>
相关文章推荐
- [JS] JS模块化开发之RequireJS
- 转一篇简洁的UIView动画编程方法
- HDU1159 Common Subsequence (LCS)
- (模板题)poj 2524 Ubiquitous Religions(并查集)
- php之require和include
- SVN-提交时出现(413 Request Entity Too Large)错误解决方法
- LeetCode--303. Range Sum Query - Immutable
- 【HDU 1159】Common Subsequence(最长公共序列LCS算法)
- UITextView: 响应键盘的 return 事件(收回键盘)
- easyui datagrid 分页保持checkbox选中状态
- UIToolbar
- lintcode longest-common-subsequence 最长公共子序列 证明
- hibernate 的createSQLQuery的几种用法(转)
- 【代码笔记】iOS-UILable高度自适应(sizeWithFont)
- 【代码笔记】iOS-UILable高度自适应(sizeWithFont)
- JSP内置对象-request
- session.createQuery()与createSQLQuery()区别
- 一个easyui treegrid有意思的地方
- 自定义UITabbar和navigationBar
- WPF 之 调用线程必须为 STA,因为许多 UI 组件都需要