LeetCode Hot100 哈希相关题目（1、49、128）C++

原创

已于 2024-03-20 17:10:16 修改 · 356 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #leetcode #c++

于 2024-03-20 16:24:41 首次发布

LeetCode 1

#include <iostream>
#include <vector>

using namespace std;
class Solution {
   
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
   
        vector<int> res;
        unordered_map<int,int> hash_map;
        for(int i=0;i<nums.size();i++){
   
   
            int another=target-nums[i];
            if(hash_map.count(another))
            {
   
   
                res={
   
   hash_map[another],i};
                return res;
            }
            hash_map[nums[i]]=i;

        }
        return {
   
   };
    }
};

LeetCode 49

#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Kinno酱

关注关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode hot 100 —— 哈希（面试纯背版）（一）

qq_73044452的博客

12-15

本文介绍了三个基于哈希表的算法问题及解法：1. 两数之和 - 使用哈希表存储元素及其索引，查找目标差值实现O(n)时间复杂度；2. 字母异位词分组 - 通过排序字符串作为键，将异位词分组存入哈希表；3. 最长连续序列 - 利用哈希集合快速查找相邻元素，仅从序列起点开始计算长度。三个问题均通过哈希结构优化查找效率，其中两数之和和字母异位词分组问题的时间复杂度为O(n)，最长连续序列问题在O(n)时间内解决。

LeetCode Hot100 C++ 哈希 49.字母异位词分组

挥剑决浮云的博客

09-23

405

对于strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]，怎么排序的？输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]键 “aet” 对应的字母异位词组为：[“eat”, “tea”, “ate”]键 “ant” 对应的字母异位词组为：[“tan”, “nat”]对于 “eat”，排序后得到 “aet”

参与评论您还未登录，请先登录后发表或查看评论

Leetcode Hot100 刷题记录（哈希、双指针 C++）

eminem__stan的博客

06-19

980

最简单的思路应该是双指针暴力枚举，用两个for循环寻找匹配的两个数，虽然一定会有解但是还需要在最后返回一个空值，不然编译无法通过。运用哈希表存储nums的index，由于一定有解，所以可以不用设置边界条件，这样的话编译器会认为这是一个死循环，能够成功编译。因为拥有相同字母的字符串排序后都会变得相同，所以我们将字符串进行排序，相同的放入同一个key中，最后输出即可。这种解法比较简单，将nums用set先去重，再将每一个可能是序列开头的数进行遍历，最后比较得到最大值。这种解法比较巧妙一点，看了好久才看懂了。

LeetCode hot100---哈希表专题(C++语言)

qq_54017644的博客

10-03

795

【代码】LeetCode hot100---哈希表专题(C++语言)

LeetCode hot100---动态规划专题(C++语言)

qq_54017644的博客

10-05

501

【代码】LeetCode hot100---动态规划专题(C++语言)

leetcode-hot-100（哈希）

weixin_73557167的博客

05-10

1398

哈希三题

LeetCode Hot100---哈希篇

记录学习与开发的过程。

04-20

385

【代码】LeetCode Hot100---哈希篇。

LeetCode Hot100 C++ 哈希 128.最长连续序列

挥剑决浮云的博客

09-25

458

if (nums_set.find(num - 1) == nums_set.end()): 检查 num - 1 是否在 nums_set 中。= nums_set.end()): 使用 while 循环检查 num + len 是否存在于 nums_set 中，说明从 num 开始是连续的。int nums_len = nums.size(): 获取输入数组的长度 nums_len，以避免多次调用 nums.size()。输入：nums = [0,3,7,2,5,8,4,6,0,1]

LeetCode Hot 100——哈希

Jacob_611的博客

08-14

284

从零开始，用Java刷力扣Hot 100，分享题解。三道题——两数之和、字母异位词分组、最长连续序列。

（LeetCode Hot100 哈希）| 刷题笔记

szm0225的博客

03-02

389

哈希是将任意长度的数据（例如文本、数字、文件等）通过某种算法转换成一个固定长度的值。这种算法也就是哈希函数。

c++ Leetcode hot100 超简洁代码（全）

weixin_43608387的博客

05-27

3263

哈希两数之和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); map<int,int> a; vector<int> b(2,-1); for(int i = 0; i < n; i++){ if(a

精选资源

leetcode热题100，题目加答案

10-07

LeetCode是一个算法与编程面试准备的平台，它提供了大量的编程题目供用户练习，包括热题100、精选题集等。用户可以在LeetCode上提交代码，并即时得到结果反馈。LeetCode平台的特点在于不同难度等级的题目都有，且...

leetcode hot 100 刷题记录(easy)

qq_71286244的博客

07-09

1468

leetcode hot 100 刷题记录

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

217

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

力扣513 找树左下角的值 java实现

m0_58648798的博客

12-10

288

摘要本文介绍了一个二叉树问题：找出二叉树最底层最左边节点的值。通过深度优先搜索（DFS）遍历二叉树，记录当前最大深度和对应的节点值。算法实现使用递归方式，优先遍历左子树，当遇到叶子节点时更新最大深度和结果值。代码示例展示了Java实现，时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。该解法适用于任意非空二叉树，能够正确处理各种树形结构的情况。

LeetCode 11.盛最多水的容器

2301_81161051的博客

12-15

476

LeetCode 11.盛最多水的容器

LeetCode热题100（搜索插入位置）

最新发布

m0_46433333的博客

12-15

1.二分法的思路，注意最后返回的是left，分析原因，此时left > right才会跳出循环，第一种情况left = temp+1之后导致的跳出循环,target大于left和right所在的位置的值，往后移一位便是插入的位置。第二种情况，right = temp - 1导致的，target小于left和right所在的位置，返回之前的right所在的位置，也就是left。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。请必须使用时间复杂度为。

leetcode 2147

2301_77892984的博客

12-14

130

一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。

day32（12.12）——leetcode面试经典150

2401_82757880的博客

12-12

315

这道题的重点是在获取更新最小值的时候，一定要加上<=，因为栈中可能为空；同时比较大小的时候要用equals来比较数值。

leetcode hot 100 c++

03-15

### LeetCode Hot 100 Problems C++ Solutions 以下是针对LeetCode热门题目的一些常见问题及其C++解决方案的概述。这些解答基于常见的算法思想，如滑动窗口、哈希表以及字符串操作等。 #### 反转字符串对于反转字符串的问题，可以采用双指针的方法来交换数组中的字符位置[^1]。这种方法的时间复杂度为O(n)，其中n是字符串长度，而空间复杂度为O(1)。 ```cpp class Solution { public: void reverseString(std::vector<char>& s) { int n = s.size(); int left = 0, right = n - 1; while (left < right) { std::swap(s[left++], s[right--]); } } }; ``` #### 不重复最长子串不重复最长子串可以通过滑动窗口的思想实现[^2]。通过维护一个动态变化的窗口并记录当前无重复字符的最大长度，可以在一次遍历中完成计算。 ```cpp class Solution { public: int lengthOfLongestSubstring(const std::string& s) { std::unordered_set<char> window; int maxLength = 0, start = 0; for(int i = 0;i<s.length();i++) { char currentChar = s[i]; while(window.find(currentChar)!=window.end()) { window.erase(s[start]); ++start; } window.insert(currentChar); maxLength = std::max(maxLength,i-start+1); } return maxLength; } }; ``` #### 多数元素查找多数元素查找问题是另一个经典案例，通常可以用摩尔投票法或者哈希映射方法解决[^3]。这里展示的是利用哈希表的方式，其时间复杂度为O(n)，空间复杂度同样为O(n)。 ```cpp class Solution { public: int majorityElement(std::vector<int>& nums) { std::map<int,int> countMap; int threshold = nums.size() / 2; for(auto num : nums){ if(countMap.find(num)==countMap.end()){ countMap[num]=1; }else{ countMap[num]++; } if(countMap[num]>threshold){ return num; } } return -1; } }; ``` #### 广度优先搜索(BFS) 广度优先搜索是一种用于图结构探索的技术，在某些场景下也可以应用于语义关联网络等问题[^4]。下面是一个简单的BFS模板例子： ```cpp #include <queue> #include <vector> void bfs(int root,std::vector<std::vector<int>> adjList){ std::queue<int> q; std::vector<bool> visited(adjList.size(),false); q.push(root); visited[root]=true; while(!q.empty()){ int node=q.front();q.pop(); // Process the node here... for(auto neighbor:adjList[node]){ if(!visited[neighbor]){ q.push(neighbor); visited[neighbor]=true; } } } } ```