Leetcode 128 *
2024-08-27 01:38:00
class Solution {
public:
int longestConsecutive(vector<int>& nums) {
int res = ;
unordered_map<int,int> m;
for(int i=;i < nums.size();i++){
if(m.count(nums[i])) continue;
int left = (m.count(nums[i]-) > ? m[nums[i]-]:);
int right = (m.count(nums[i]+) > ? m[nums[i]+]:);
int sum = left + right + ;
m[nums[i]] = sum; // 为什么要加这个,不是改变两端么
res = max(res,sum);
m[nums[i]-left] = sum;
m[nums[i]+right] = sum;
}
return res;
}
};
还有bug,太晚了不想想了,下次再补
最新文章
- Qt And MFC UI Layout
- 记一次PHP7+opcache+zmq出现SIGSEGV 问题的查找(一次不成功的bug查找)
- Javascript事件模型系列(四)我所理解的javascript自定义事件
- C#按回车Enter使输入焦点自动跳到下一个TextBox的方法收集
- 关于tableView中tableHeaderView/tableFooterView/sectionHeader/sectionFooter/contentInset的理解
- MVC1
- uva11429(生成随机数 期望)
- pdo 的配置与启用
- java数据结构学习(一)之二分查找
- Oracle 执行计划说明
- 改变eclipse工程中代码的层次结构
- JQuery 判断ie7|| ie8
- @init 自定义
- Android 微信分享信息
- 利用Java内置的API开发JMX功能
- BZOJ 2007 NOI2010 海拔高度 最小减产计划
- A - 娜娜梦游仙境系列——诡异的钢琴
- 蓝桥杯- 移动距离-java
- Win8 &; WP8.1 轻型数据库
- 如何在网页中用echarts图表插件做出静态呈现效果
热门文章
- Kylin简介
- HDU 3526 Computer Assembling(最小割)
- CSS属性大全
- 【链接】linuxCentOS权限问题修复(chmod777-R或者chmod755- http://www.cnblogs.com/kofxxf/p/5220836.html
- 利用angularjs完成注册表单
- 删除GitHub或者GitLab 上的文件夹,git rm -r --ceched 文件夹名 ,提交commit,git push
- MySQL 的 DISTINCT 应用于2列时
- 力扣(LeetCode)965. 单值二叉树
- SpringMVC 处理Date类型数据@InitBinder @DateTimeFormat 注解 的使用
- 02-python-垃圾回收机制