leetcode哈希表

leetcode hot100刷题日记——1.两数之和

涉及知识点:vector、哈希表vector概念一维vector二维哈希力扣第一题：两数之和[link5](https://leetcode.cn/problems/two-sum/description
姬公子521·2025-05-19 13:47

leetcodehot100刷题记录

hash1.hash映射给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。wp: classSolution{   publicint[]twoSum(int[]nums,inttarget){     Mapmap=newHa
mengnankk·2025-05-19 12:15

leetcodehot100刷题——排序算法总结

排序算法总结冒泡排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：是稳定排序的定义选择排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：否举个栗子！今天先总结这俩，明天接着补~冒泡排序介绍冒泡排序（BubbleSort）是一种简单的比较排序算法，其工作原理类似于气泡在水中上升的过程。它通过重复遍历要排序的列表，比较相邻的两个元素，
姬公子521·2025-05-19 12:43

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset
Livan.Tang·2025-05-19 10:35

【C++】map和set的使用

2.1set和multiset的参考文档2.2set类的介绍2.3set的构造函数和迭代器2.4set的增删查2.5find和erase的使用样例2.6multiset和set的差异2.7两个数组的交集-力扣（LeetCode
孙同学_·2025-05-19 05:25

4、索引和查询

原理：通过数据结构（如B+树、哈希表）快速定位数据位置，类似书籍的目录。注意：主键，unique都会默认的添加索引。2、索引类型主键索引（PRIMARYKEY）：唯一且非空，不允许重复。
goodAsuna·2025-05-19 02:08

力扣算法ing(73 / 100)

5.17哈希表合集—454.四数相加||给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]
菥菥爱嘻嘻·2025-05-19 01:32

力扣算法ing(72 / 100)

5.15哈希表合集—349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
菥菥爱嘻嘻·2025-05-19 01:02

TiDB 源码解析：哈希连接（Hash Join）

哈希连接的过程可以分为两个主要阶段：构建哈希表和扫描匹配。在构建哈希表阶段，我们会将一个数据集的连接列作为键，将对应的行存储在哈希表中。而在扫描匹配阶段，我们会遍历另
FdhApps·2025-05-18 23:49

unordered_map和set

前边我们分享过map和set，其底层为红黑树，而unordered_map和set的底层则为哈希表，因此在unordered_map和set的实现中，我们可以效仿许多在map和set的中就分享过的一些知识
很楠不爱·2025-05-18 23:18

【LeetCode Hot100 | 每日刷题】螺旋矩阵

54.螺旋矩阵-力扣（LeetCode）题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
理想奋斗中·2025-05-18 22:14

Leetcode 3552. Grid Teleportation Traversal

Leetcode3552.GridTeleportationTraversal1.解题思路2.代码实现题目链接：3552.GridTeleportationTraversal1.解题思路这一题的话核心就是一个广度优先遍历
Espresso Macchiato·2025-05-18 21:01

Leetcode 3553. Minimum Weighted Subgraph With the Required Paths II

Leetcode3553.MinimumWeightedSubgraphWiththeRequiredPathsII1.解题思路2.代码实现题目链接：3553.MinimumWeightedSubgraphWiththeRequiredPathsII1
Espresso Macchiato·2025-05-18 21:01

【LeetCode】C++ ：中等题 - 哈希表 287. 寻找重复数

287.寻找重复数难度中等1052给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，找出这个重复的数。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3示例3：输入：nums=[1,1]输出：1示例4：输入：nums=[1,1,2]输出：1提示：2&num
哟米 2000·2025-05-18 19:46

LeetCode 热题 100_颜色分类（98_75_中等_C++）（技巧）(计数；双指针)

LeetCode热题100_颜色分类（98_75_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（计数）：思路二（双指针）：代码实现代码实现（思路一（计数））：代码实现（思路二（双指针））
Dream it possible！·2025-05-18 19:46

LeetCode 热题 100_最长连续序列(3_128_中等_C++)（哈希表)（unordered_set；for(const int&num:nums)

LeetCode热题100_最长连续序列（3_128）题目描述：输入输出样例：题解：解题思路：代码实现（思路二）：部分代码解读题目描述：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续
Dream it possible！·2025-05-18 18:46

leetcode:1.两数之和

1.两数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/two-sum给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
uncle_ll·2025-05-18 18:42

Rust 集合类型之HashMap

概述哈希map(hashmap)是一种基于哈希表的集合类型，用于存储键值对。提供了快速的查找，插入和删除的操作。HashMap类型存储了一个键类型K对应一个值类型V的映射。
qq5551230·2025-05-18 18:12

LeetCode 热题 100_下一个排列（99_31_中等_C++）(技巧)

LeetCode热题100_下一个排列（99_31_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（分析）：代码实现代码实现（思路一（分析））：代码实现（对思路一进行代码优化）：以思路一为例进行调试题目描述
Dream it possible！·2025-05-18 18:11

LeetCode 热题 100_多数元素（97_169_简单_C++）（哈希表；排序）

LeetCode热题100_多数元素（97_169_简单_C++）题目描述：输入输出样例：题解：解题思路：思路一（哈希表）：思路二（排序）：代码实现代码实现（思路一（哈希表））：代码实现（思路二（排序）
Dream it possible！·2025-05-18 18:41

Rust 数据结构：HashMap

Rust数据结构：HashMapRust数据结构：HashMap创建一个新的哈希映射HashMap::new()将元组变成哈希表访问哈希映射中的值哈希映射和所有权更新哈希映射重写一个值仅当键不存在时才添加键和值基于旧值更新值散列函数
UestcXiye·2025-05-18 17:09

哈希的原理、应用与实现

2.哈希的基本概念1.哈希表哈希表（HashTable）是一种数据结构，用于实现高效的数据存储和检索。它使用哈希函数将键（key）映射到表中的特定位置，从而支持快速的插入、删除和查找操作。
jdjdoehne·2025-05-18 16:02

哈希表实现原理

Hash表查找的本质就是：在创建记录表的时候，确定记录的key与其存储地址之间的关系f，当要查找key=k的记录时，通过关系f就可得到相应记录的地址而获取记录，从而免去了key的比较过程我们把这个关系f称为Hash函数（或者散列函数），记为H(key)。目录1、构造Hash函数的方法(1)保留除数法(2)p是一个质数的原因2、如何选取合适的p值（如何选择Hash表的长度）3、处理冲突的方法(1)开
仲夏夜之梦~·2025-05-18 16:32

LeetCode 648 单词替换题解

LeetCode648单词替换题解题目描述题目链接在英语中，我们有一个叫做「词根」的概念，可以缩短其他单词的长度。给定一个词典和一句话，将句子中的所有单词用其最短匹配词根替换。
边跑边掩护·2025-05-18 15:23

Leetcode数组day1

704二分查找注意点，左闭右闭classSolution{public:intsearch(vector&nums,inttarget){//整数类型的动态数组的引用。intleft=0;intright=nums.size()-1;while(lefttarget){//在左区间right=middle-1;//right移动到middle左边一位}if(nums[middle]&nums,in
sjtu_cjs·2025-05-18 15:23

LeetCode 33. 搜索旋转排序数组：二分查找的边界艺术

文章目录问题描述解决思路代码实现关键点解析1.为什么用`nums[left]=nums[left]&&targetnums[mid]&&targetnums[mid]不成立，错误调整right=mid-1，导致返回-1。边界条件处理1.单元素数组当nums.length==1时，left==mid==right，必须通过等号确保逻辑正确。2.完全有序数组若数组未旋转（例如[1,2,3,4,5]），
进击的小白菜·2025-05-18 15:53

Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode654题目：最大二叉树学习资料：代码随想录实现过程利用最大值来进行分割；递归的思想前序构造注意如果分割结果长度为0，则无需传入了defconstructMaximumBinaryTree
Havefun404·2025-05-18 15:52

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上
许_安·2025-05-18 15:52

【Leetcode热题100——二叉树(递归)】Leetcode 98. 验证二叉搜索树

Leetcode98.验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
炫橘子上火·2025-05-18 15:51

LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度

题目一：LeetCode226.反转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）//递归法//classSolution{//publicTreeNodeinvertTree(TreeNoderoot
wange0126·2025-05-18 15:50

深入理解HashMap：核心原理与常见面试问题解析

HashMap的基本原理HashMap是Java集合框架中最常用的数据结构之一，它基于哈希表实现，提供了高效的键值对存储和查找能力。HashMap允许使用null作为键和值，并且不保证元素的顺序。
永泽one·2025-05-18 12:05

对代码随想录中回溯算法去重和used数组的理解

在《代码随想录》中针对leetcode40：组合总和2提出了“树层重复”和“树枝重复”，通过used数组进行两种重复的去重操作书中提到：在candidates[i]和candidate[i-1]相同的情况下
亿维数组·2025-05-18 09:43

LeetCode 20. 有效的括号（Valid Parentheses）

20.有效的括号题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false示例4：输入：s="([])"输
算法_小学生·2025-05-18 09:42

数据结构与算法（哈希表——有效的字母异位词、赎金信、字母异位词分组、找到字符串中所有字母异位词）

有效的字母异位词原题242.有效的字母异位词-力扣（LeetCode）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词（由相同字母通过不同排列顺序组成的不同单词或短语。
银迢迢·2025-05-18 06:50

[Java][Leetcode simple] 169. 多数元素

哈希表暴力枚举publicintmajorityElement(int[]nums){intres=0;Mapmap=newHashMapmap.get(num)>len/2).findFirst().
小雅痞·2025-05-18 00:32

LeetCode 2900.最长相邻不相等子序列 I：阅读理解题——O(n)一次遍历(贪心)

【LetMeFly】2900.最长相邻不相等子序列I：阅读理解题——O(n)一次遍历(贪心)力扣题目链接：https://leetcode.cn/problems/longest-unequal-adjacent-groups-subsequence-i
Tisfy·2025-05-17 23:56

基于 C++ 的链式哈希表实现详解

在计算机科学中，哈希表是一种非常重要的数据结构，它能够实现高效的键值对存储与查找。今天，我将基于一段具体的C++代码，向大家详细介绍一个链式哈希表的实现原理和细节，帮助你深入理解其运作机制。
野曙·2025-05-17 19:29

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

Leetcode刷题记录2 子串+数组+矩阵

.最大子数组和#56.合并区间#189.轮转数组#238.除自身以外数组的乘积#41.缺失的第一个正数6.矩阵#73.矩阵置零#54.螺旋矩阵#48.旋转图像#240.搜索二维矩阵II总结前言记录一些leetcode
半局·2025-05-17 15:34

代码随想录算法训练营第四十一天

LeetCode题目:739.每日温度496.下一个更大元素I503.下一个更大元素II其他:今日总结往期打卡739.每日温度跳转:739.每日温度学习:代码随想录公开讲解问题:给定一个整数数组temperatures
写个博客·2025-05-17 15:02

《python算法与数据结构2000讲》0105. 从前序与中序遍历序列构造二叉树

《python算法与数据结构2000讲》0105.从前序与中序遍历序列构造二叉树文章目录题目大意解题思路思路1：递归遍历思路1：代码思路1：复杂度分析标签：树、数组、哈希表、分治、二叉树难度：中等题目大意描述
IT狂飙·2025-05-17 14:51

【二叉树】Leetcode 105. 从前序与中序遍历序列构造二叉树【中等】

从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1：输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]解题思路根据给定的前序遍历和中序遍历序列构造二叉树，可以通过递
FLGB·2025-05-17 14:21

代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、58. 区间和、44. 开发商购买土地

209.长度最小的子数组--滑动窗口题目：209.长度最小的子数组-力扣（LeetCode）讲解：拿下滑动窗口！
Coding_Doggy·2025-05-17 12:40

LeetCode 155. 最小栈（Min Stack）

155.最小栈题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","
算法_小学生·2025-05-17 12:34

C++哈希表深度解析：从原理到实现，全面掌握高效键值对存储

目录一、核心组件与原理1.哈希函数（HashFunction）2.冲突解决（CollisionResolution）3.负载因子（LoadFactor）与扩容二、C++实现：std::unordered_map1.模板参数2.关键操作与复杂度3.迭代器失效三、高级优化与注意事项1.哈希函数设计技巧2.性能调优3.常见陷阱四、与其他容器的对比五、代码示例：自定义哈希与使用六、总结一、核心组件与原理1
咸鱼_要_翻身·2025-05-17 08:09

【算法刷题day57】Leetcode：739. 每日温度、496.下一个更大元素 I

文章目录Leetcode739.每日温度解题思路代码总结Leetcode496.下一个更大元素I解题思路代码总结草稿图网站java的DequeLeetcode739.每日温度题目：739.每日温度解析：
AFZY·2025-05-17 07:37

【算法刷题day46】Leetcode：139. 单词拆分

文章目录Leetcode139.单词拆分解题思路代码总结草稿图网站java的DequeLeetcode139.单词拆分题目：139.单词拆分解析：代码随想录解析解题思路只使用了一种方法，用集合记录wordDict
AFZY·2025-05-17 07:36

每日算法刷题Day8 5.15:leetcode滑动窗口4道题，用时1h

5.2379.得到k个黑块的最少涂色次数(简单)2379.得到K个黑块的最少涂色次数-力扣（LeetCode）思想1.返回至少出现一次连续k个黑色块的最少操作次数2.还是定长k，统计量就是把白色变成黑色的操作次数
爱coding的橙子·2025-05-17 07:02

关于树的练习（一）

1.不同的二叉搜索树（中等）LeetCode题号：96给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？
Explorer_SZH·2025-05-17 04:10

每日算法 -【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

【Swift算法】TwoSum问题：从暴力解法到最优解法的演进本文通过“TwoSum”问题，带你了解如何从最直观的暴力解法，逐步优化到高效的哈希表解法，并对两者进行对比，适合算法入门和面试准备。
不二狗·2025-05-17 01:27
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他