当前位置: 首页 > news >正文

免费微网站哪个好用/百度广告业务

免费微网站哪个好用,百度广告业务,wordpress的cute主题破解版,铜川网站开发算法相关知识点可以通过点击以下链接进行学习一起加油!双指针滑动窗口二分查找前缀和位运算模拟链表 在刷题的过程中,我们会频繁遇到一些“高频套路”——而哈希表正是其中最常用也最高效的工具之一。它能帮助我们在 O(1) 的时间复杂度内完成查找、插入与…

请添加图片描述

算法相关知识点可以通过点击以下链接进行学习一起加油!
双指针滑动窗口二分查找前缀和位运算
模拟链表

在刷题的过程中,我们会频繁遇到一些“高频套路”——而哈希表正是其中最常用也最高效的工具之一。它能帮助我们在 O(1) 的时间复杂度内完成查找、插入与删除操作。
本文将围绕常见的算法题场景,系统性地拆解哈希表的应用思路,帮助你快速识别题型、构建解题模板,并提升解题效率。

请添加图片描述

Alt

🌈个人主页:是店小二呀
🌈C/C++专栏:C语言\ C++
🌈初/高阶数据结构专栏: 初阶数据结构\ 高阶数据结构
🌈Linux专栏: Linux
🌈算法专栏:算法
🌈Mysql专栏:Mysql

🌈你可知:无人扶我青云志 我自踏雪至山巅 请添加图片描述

文章目录

  • 一、哈希表概念
  • 二、哈希表作用
  • 三、如何使用哈希表
    • 1. 两数之和
    • 面试题 01.02. 判定是否互为字符重排
    • 217. 存在重复元素
    • 219. 存在重复元素 II
    • LCR 033. 字母异位词分组

一、哈希表概念

哈希表就像是一个很智能的储物柜,每个数据都有一个特定的“标签”(哈希值),通过这个标签可以直接找到数据存放的位置,而不用遍历所有的内容

二、哈希表作用

哈希表的作用可以概括为:

  1. 快速查找:哈希表通过哈希函数把元素映射到数组的索引位置,使得查找操作非常快速,接近常数时间复杂度(O(1))。
  2. 元素标记:配合布尔数组使用,可以方便地标记某个元素是否存在,适用于去重或记录状态等场景。
  3. 统计频次:利用哈希表记录元素出现的次数,能够高效地进行频率统计,无需遍历整个数据集。
  4. 字符串连续下标:对于字符串等数据,哈希表可以通过哈希值将其映射到连续的下标上,便于快速索引和操作。

三、如何使用哈希表

  1. 容器(哈希表)

  2. 用数组模拟简易哈希表:字符串中的"字符" 和 “数据范围很小的时候”

1. 两数之和

题目】:1. 两数之和

在这里插入图片描述

算法思路

解法一:暴力解法

  1. 先固定其中一个数

  2. 依次与该数之前的数相加

解法二:使用哈希表来优化

在这里插入图片描述

这道题与“560. 和为 K 的子数组”类似,利用了哈希表的特性。通过哈希表的 count 接口,可以迅速判断前面是否已经出现过相关元素,实现了快速查找。具体来说,问题通过 targetnums[i] 之间的等价关系,将原本的问题转化为寻找前面已出现元素的哈希查找问题。

哈希表存储数组元素及其对应的下标,便于快速访问和操作数组元素。

代码实现

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> hash;for(int i = 0; i < nums.size(); i++){int ret = target - nums[i];if(hash.count(ret)) return {i, hash[ret]};hash[nums[i]] = i;}return {-1, -1};}
};

面试题 01.02. 判定是否互为字符重排

题目】:面试题 01.02. 判定是否互为字符重排

在这里插入图片描述

算法思路

在这里插入图片描述

哈希表不关心元素的顺序,只要是数据就存进去,然后通过哈希值来判断元素是否相等

优化方案

只使用一个哈希表进行统计,然后在遍历另一个哈希表时不断减少对应元素的计数。如果哈希表中的元素次数为0,说明两个字符串相同。由于只涉及小写字母,我们可以用一个大小为26的数组来模拟哈希表,从而减少空间开销。

代码实现

class Solution {
public:bool CheckPermutation(string s1, string s2){int n = s1.size();if(n != s2.size()) return false;int hash[26] = {0};for(auto ch: s1)hash[ch - 'a']++;for(auto x : s2){hash[x - 'a']--;if(hash[x - 'a'] < 0) return false;}return true;}
};

217. 存在重复元素

题目】:217. 存在重复元素

在这里插入图片描述

算法思路

判断是否存在重复元素,哈希表中count接口可以查看先前是否存储相关元素,同当前nums[i]判断,意思就是之前的数等于nums[i],当前遍历到nums[i],说明存在重复元素

代码实现

class Solution {
public:bool containsDuplicate(vector<int>& nums) {//只需要判断是否重现即可,不需要得知次数unordered_setint, int> hash;for(auto x : nums){if(hash.count(x)) return true;else hash.insert(x);}return false;}

219. 存在重复元素 II

题目】:219. 存在重复元素 II
在这里插入图片描述

算法思路

我们可以通过哈希表来实现快速查找。遍历数组时,对于每个元素 nums[i],我们在哈希表中查看是否已经出现过该元素。如果出现过,判断当前下标 i 与之前相同元素的下标差是否小于等于 k,若满足条件,则返回 true,表示存在满足条件的重复元素。如果遍历结束都没有找到满足条件的元素,则返回 false

代码实现

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> hash;for(int i = 0; i < nums.size(); i++){if(hash.count(nums[i])){if(i - hash[nums[i]] <= k) return true;}hash[nums[i]] = i;}return false;}
};

LCR 033. 字母异位词分组

题目】:LCR 033. 字母异位词分组

在这里插入图片描述

算法思路

在这里插入图片描述

遍历字符串数组,将每个字符串排序后,利用哈希表的 first 存储已排序的字符串作为键,对应的值存储原始字符串。这里充分利用了哈希表作为存储容器的特性。最终,返回字符串数组时,可以通过 auto& [x, y] : hash 来遍历哈希表,这样就能方便地取出每一项的“键”和“值”,并直接使用它们。

代码实现

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, vector<string>> hash;for(auto& s : strs){string tmp = s;sort(tmp.begin(), tmp.end());hash[tmp].push_back(s);}vector<vector<string>> ret;for(auto&[x,y] : hash){ret.push_back(y);}return ret;}
};

在这里插入图片描述
快和小二一起踏上精彩的算法之旅!关注我,我们将一起破解算法奥秘,探索更多实用且有趣的知识,开启属于你的编程冒险!

http://www.whsansanxincailiao.cn/news/32005182.html

相关文章:

  • 网页制作和设计实验目的/seo百度快速排名软件
  • 天河区做网站/网推什么意思
  • 政府网站建设应用工作方案/青岛网站设计
  • 北京品牌建设网站公司排名/站长素材音效网
  • wordpress做图片站的可能性/p站关键词排名
  • 怎样销售网站/营销页面设计
  • 网站设计收费明细表/谷歌浏览器手机版下载
  • 广东 品牌网站建设/seo是什么姓
  • 企业做营销型网站/响应式网站模板的特点
  • 电子贺卡怎么制作/口碑优化
  • 阿里网站多个域名/seo公司网站
  • 优化公司治理/移动优化课主讲:夫唯老师
  • 黔东南州两学一做教育网站/谷歌seo技巧
  • 怎么做网站界面设计/国内做网站比较好的公司
  • 中文绿色环保网站模板下载/合肥网站排名推广
  • 海洋网站建设公司/网站统计系统
  • 潜江资讯网招聘信息最新/株洲企业seo优化
  • 日本政府网站建设经验/百度人工投诉电话是多少
  • j昆明网站制作公司/最新新闻播报
  • 网站开发折旧/搜索引擎优化免费
  • 公众号开发者/seo短视频网页入口引流下载
  • 虚拟机如何做网站/大数据精准营销案例
  • asp网站和php网站的区别/今日足球最新预测比分
  • 北京网站建设那些/百度知道下载
  • 目前网站开发有什么缺点/百度浏览器打开
  • 西安网站搭建的公司/网络营销策略理论
  • 镇江网站建设/网络营销组织的概念
  • 重庆品牌服装网站建设/seo推广公司招商
  • 国通快速免费建站/关键词查找的方法有以下几种
  • 重庆建设集团网站/长春seo公司