Wiggle Subsequence
2016-07-25 17:23
344 查看
注意两个点:
1.正负数的判断用乘法,小于0就说明两个数异号
2.两个数相等,wiggle Subsequence的长度减1
3.读题没读清楚,[1,17,5,10,13,15,10,5,16,8]-->[1,17,10,13,10,16,8],其中5,15,5可以删掉,之前一直以为必须是连续的才行,所以我把这个数组分成了三个wiggle Subsequence,然后挑了一个最大的
class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
int len = nums.size();
if(len <= 1){
return len;
}
vector<int> wiggle(len-1,0);
int wiggle_len = len ;
int j = 0;
for(int i = 1; i < len; i++){
int num = nums[i] - nums[i - 1];
if(num != 0){
wiggle[j] = num;
j++;
}
if(num == 0){
wiggle_len--;
}
}
for(int k = 0; k < j-1 ; k++){
if(wiggle[k] * wiggle[k+1] > 0 ){
wiggle_len--;
}
}
return wiggle_len;
}
};
1.正负数的判断用乘法,小于0就说明两个数异号
2.两个数相等,wiggle Subsequence的长度减1
3.读题没读清楚,[1,17,5,10,13,15,10,5,16,8]-->[1,17,10,13,10,16,8],其中5,15,5可以删掉,之前一直以为必须是连续的才行,所以我把这个数组分成了三个wiggle Subsequence,然后挑了一个最大的
class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
int len = nums.size();
if(len <= 1){
return len;
}
vector<int> wiggle(len-1,0);
int wiggle_len = len ;
int j = 0;
for(int i = 1; i < len; i++){
int num = nums[i] - nums[i - 1];
if(num != 0){
wiggle[j] = num;
j++;
}
if(num == 0){
wiggle_len--;
}
}
for(int k = 0; k < j-1 ; k++){
if(wiggle[k] * wiggle[k+1] > 0 ){
wiggle_len--;
}
}
return wiggle_len;
}
};
相关文章推荐
- 使用EasyUI,关于日期格式的文本框按照正常方式获取不到值的问题
- textAligment、contentVerticalAlignment、contentHorizontalAlignment 和 contentMode 的对比
- 精确获取时间(QueryPerformanceCounter)
- 如何在MenuItem中添加icon图标
- 【maven 报错】maven项目执行maven install时报错Error assembling WAR: webxml attribute is required (or pre-existing WEB-INF/web.xml if executing in update mode)
- poj 2299 Ultra-QuickSort (树状数组求逆序数)
- Request获取项目决定路径
- POJ 3071 Football—概率DP-conquer sea博客
- ServletActionContext.getRequest().getSession() 和 ActionContext.getContext().getSession()
- HBuilder标题栏如何穿标题呢
- 修改UITextfield的Placeholder字体的颜色
- HDU 5749 Colmerauer
- poj 2127 Greatest Common Increasing Subsequence
- 【IOS】UITableView固定headerView的方案
- Volley学习(三)ImageRequest、ImageLoader、NetworkImageView源码简读
- UI基础_自定义等高Cell_storyboard封装_版本_有GIF_源代码
- 并发编程之Operation Queue和GCD
- UI基础_自定义等高Cell_xib封装_版本_有GIF_源代码
- Distinct subsequences
- HBuilder底部选项卡的子页面切换效果