LeetCode热题100刷题1:1.两数之和、49. 字母异位词分组、128. 最长连续序列

1. 两数之和

借助哈希表

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> umap;
        for(int i=0;i<nums.size();i++) {
            if(umap.find(target-nums[i]) != umap.end())
                return {i,umap[target-nums[i]]}; 
            else
                umap[nums[i]]=i;
        }
        return {};
    }
};

## 49. 字母异位词分组
哈希表

unordered_map<string,vector< string >> umap; 定义这个结构十分巧妙,

第一个元素表示对字符串排序后的单词(每个单词进行排序,若为异位词排序后必相同)

第二个元素字符串数组存这同一类的字符串

【auto自动数据类型 无需指定类型】

cpp 复制代码
class Solution {
public:

    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        
        unordered_map<string,vector<string>> umap;
        for(auto t : strs) {
            string str = t;
            sort(str.begin(),str.end());
            umap[str].push_back(t);
        }
        vector<vector<string>> res;
        for(auto t : umap) {
            res.push_back(t.second);
        }
        return res;
    }
};

## 128. 最长连续序列
参考了力扣题解中一种动态规划的解法,自己没有做出来

太神奇了...

我的理解:

dp[n] 表示以他为左端或者右端获取的连续序列的长度

dp[n] = dp[n-1]+dp[n+1]+1;这里理解为继承他左边一个值 or 右边一个值的连续序列+1(此值本身)

dp[n-dp[n-1]] = dp[n];

dp[n+dp[n+1]] = dp[n];

这里看作是dp[n]更新之后,顺带更新他两边的值

cpp 复制代码
class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_map<int,int> dp;
        int res =0;
        for(auto n : nums) {
            if(!dp[n])
                dp[n+dp[n+1]] = dp[n-dp[n-1]] = dp[n] = dp[n-1]+dp[n+1]+1;
            res = max(res,dp[n]);
        }
        return res;
    }
};
相关推荐
EterNity_TiMe_6 分钟前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
长弓聊编程8 分钟前
Linux系统使用valgrind分析C++程序内存资源使用情况
linux·c++
cherub.15 分钟前
深入解析信号量:定义与环形队列生产消费模型剖析
linux·c++
机器学习之心17 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds28 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
暮色_年华29 分钟前
Modern Effective C++item 9:优先考虑别名声明而非typedef
c++
重生之我是数学王子37 分钟前
QT基础 编码问题 定时器 事件 绘图事件 keyPressEvent QT5.12.3环境 C++实现
开发语言·c++·qt
alphaTao1 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
我们的五年1 小时前
【Linux课程学习】:进程程序替换,execl,execv,execlp,execvp,execve,execle,execvpe函数
linux·c++·学习
kitesxian1 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode