力扣-哈希表

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

目录454.四数相加II思路暴力解【超时】字典类哈希表383.赎金信思路哈希表Counter类15.三数之和思路暴力解【超时】遍历+左右指针进一步优化18.四数之和思路方法454.四数相加II题目链接：

Lchiyu·2025-03-25 21:14

力扣刷题-热题100题-第12题（c++、python）

76.最小覆盖子串-力扣（LeetCode）https://leetcode.cn/problems/minimum-window-substring/?

weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第21题（c++、python）

240.搜索二维矩阵II-力扣（LeetCode）https://leetcode.cn/problems/search-a-2d-matrix-ii/submissions/613522892/?

weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?

weixin_44505472·2025-03-25 20:39

【PythonCode】力扣Leetcode41~45题Python版

【PythonCode】力扣Leetcode41~45题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题

小斌哥ge·2025-03-25 20:39

最小覆盖子串 - 力扣（LeetCode）

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'

Fiee-77·2025-03-25 18:50

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间

12abxd·2025-03-25 14:56

C++从0到1手写一个哈希表

C++从0到1手写一个哈希表简易版哈希表优化哈希表目的：手写实现一个哈希表，采用拉链法构建，每个hash(key)对应的是一个红黑树。看起来很简单，但可以学到很多东西。实现语言：C++。

源代码大师·2025-03-25 08:40

子集宏观+微观 python 思路

力扣子集宏观：递、归（回溯）+收集结果res微观：怎么一层一层往下递，怎么往上归（回溯）先写宏观：递归三部曲：1def函数，确定传参，传的参数就是原始的nums2一个path存每条路的小答案，res收集最后回溯回来的总结果

努力的小巴掌·2025-03-25 04:07

数据结构与算法——Boyer-Moore （摩尔）投票算法

对于这类问题，最简单的解决方法是利用哈希表，即可达到时间复杂度O(n)，空间复杂的O(n)的效果。而摩尔投票算法在优化时间的前提下，能够将空间复杂度降至O(1)。

徐卷·2025-03-24 21:22

QT核心模块QtCore功能详细说明，并给出测试代码（一）

QVector高效的动态数组QMap:基于红黑树的有序映射容器QHash:基于哈希表的无序映射容器QSet:集合类，存储不重复的元素应用场景及比较5、QDate,QTime,QDateTim

旭唐·2025-03-24 21:50

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode

Aurora_wmroy·2025-03-24 19:27

用ACM模式模板刷hot100

面试手撕给的模板基础上写给的模板一般是下面这样把while内容删除（一般刷hot100题目输入不需要同时输入几组）第一个方法里写处理输入输出自己再写一个方法，就是力扣里的核心代码（加上static）第一个处理输入输出的方法里面调用第二块的方法

boguboji·2025-03-24 16:37

leetcode:15.三数之和

15.三数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+

uncle_ll·2025-03-24 16:05

力扣55.跳跃游戏

55.跳跃游戏-力扣（LeetCode）代码区：classSolution{vectorjump(vectornums){intn=nums.size();vectorstep(n,1e6);//全部设置为

进击的jerk·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],tar

大胆飞猪·2025-03-24 15:28

力扣算法ing(35 / 100)

3.22104.二叉树的最大深度我的思路：dfs,深度优先搜索或者说能不能先根搜索，根层数3192nullmax=2202153nullmax=373nullmax=3我的代码：if(head.next===null)maxreturnfunctionmaxDepth(root:TreeNode|null):number{functionfindMax(root:TreeNode|null,dep

菥菥爱嘻嘻·2025-03-24 09:39

力扣算法ing(30 / 100)

3.1719.删除链表的倒数第n个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]删除指定的节点，给出头节点逆转链表，寻找第n个，删除不行不行，逆转录又要反转回去后面我想到了一个解决办法：利用数组计算总

菥菥爱嘻嘻·2025-03-24 09:09

力扣算法ing(9/100)

2.26438.找到字符串中所有字母的异位词438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab

菥菥爱嘻嘻·2025-03-24 09:39

算法每日一练 (17)

携手共前行，未来更辉煌文章目录算法每日一练(17)打家劫舍题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(17)打家劫舍题目地址：打家劫舍题目描述你是一个专业的小偷

张胤尘·2025-03-24 08:31

算法每日一练 (16)

携手共前行，未来更辉煌文章目录算法每日一练(16)使用最小花费爬楼梯题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(16)使用最小花费爬楼梯题目地址

张胤尘·2025-03-24 08:01

Linux 内核数据结构解析--哈希链表

一、Hash表的基本定义1.1Hash的概念散列表（Hashtable，也叫哈希表）,是一种数据结构，可以用于存储Key-Value键值对。也就是说，通过Key来映射到具体的Value。通常用于查找。

Black8Mamba24·2025-03-24 04:55

代码训练day7哈希表2

1.四数相加IIleetcode454哈希表判断是否存在classSolution{//四数相加ii统计个数publicintfourSumCount(int[]nums1,int[]nums2,int

徵686·2025-03-24 02:02

7种数据结构

linklist.clinklist.h双链表doulinklist.cdoulinklist.h链式栈linkstack.clinkstack.h队列SeqQueue.cSeqQueue.h树tree.c哈希表

就很对·2025-03-23 15:30

搜索插入位置(力扣题）

来源：力扣（LeetCode）请必须使用时间复杂度为O(logn)的算法示例以及输出结果来源：力扣（LeetCode）示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums

风继续吹..·2025-03-23 15:55

力扣 160 - Intersection of Two Linked Lists. (相交链表) Python双指针

力扣160-IntersectionofTwoLinkedLists.

小杨快没头发了·2025-03-23 11:04

最长连续序列 - 力扣

每日一题一一Leetcode128.最长连续序列-力扣作者：blue时间：2025.3.14128.最长连续序列-力扣（LeetCode）本题的要求是：给定一个未排序的整数数组nums，找出其中数字连续的最长序列

Blue.ztl·2025-03-23 11:29

DAY33 贪心算法Ⅱ

122.买卖股票的最佳时机II-力扣（LeetCode）想到把整体利润分解为每天的利润，就豁然开朗了。

Useee·2025-03-23 10:25

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

曾经也放出豪言壮语，决心要刷遍力扣上的所有算法题目。然而现实就很快啪啪的打脸。不知道多少人和我有过一样的经历。在读到《Hello算法》的序中，作者靳宇栋给了我们一个“台阶”。

遇码·2025-03-23 10:50

力扣刷题-热题100题-第20题（c++、python）

48.旋转图像-力扣（LeetCode）https://leetcode.cn/problems/rotate-image/?

weixin_44505472·2025-03-23 02:06

深度剖析哈希表数据结构：原理、冲突解决与优化策略

摘要哈希表作为一种高效的数据结构，在计算机科学领域广泛应用。

麻辣酸甜·2025-03-23 00:49

力扣hot100：15.轮转数组

题目描述第一次：纯暴力复杂度太高：O(N^2)，未通过测试classSolution{publicvoidrotate(int[]arr,intk){for(inti=0;i0;j--){arr[j]=arr[j-1];}arr[0]=flag;}}}第二次：反转三次复杂度降低：O(N)，通过测试classSolution{publicvoidrotate(int[]arr,intk){if(ar

star-yp·2025-03-22 23:18

栈力扣hot100热门面试算法题面试基础核心思路背题滑动窗口最大值字符串解码每日温度柱状图中最大矩形有效的括号最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d

尘土哥·2025-03-22 20:26

初阶数据结构习题【16】（4栈和队列）——622. 设计循环队列

1.题目描述力扣在线OJ——622.设计循环队列设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。

graceyun·2025-03-22 16:59

3.无重复字符的最长字串（滑动窗口+哈希）C语言

2.哈希表记录字符位置使用一个数组hash_map[128]来记录每个字符最后一次出现的位置。数组大小为128，因为ASCII字符的范围是0到127。

Re_draw_debubu·2025-03-22 14:39

Java面试黄金宝典5

1.ConcurrentHashMap和HashTable有哪些区别原理HashTable：它继承自Dictionary类，是Java早期提供的线程安全哈希表。

ylfhpy·2025-03-22 10:35

【C++】——精细化哈希表架构：理论与实践的综合分析

——塔拉·韦斯特弗《你当像鸟飞往你的山》目录1.C++与哈希表：核心概念与引入2.哈希表的底层机制：原理与挑战2.1核心功能解析：效率与灵活性的平衡2.2哈希冲突的本质：问题与应对策略2.3开散列与闭散列

m0_74825238·2025-03-22 07:03

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。快慢指针思想，画图更容易理解/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){assert(head!=NULL);if(head==N

柯ran·2025-03-22 02:44

课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites

风雨中de宁静·2025-03-21 19:50

LeetCode146.LRU 缓存（哈希表+双向链表）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k

techpupil·2025-03-21 19:17

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？

坠金·2025-03-21 18:39

通俗详解redis底层数据结构哈希表之渐进式rehash

假设你家的旧柜子（哈希表）装满了，需要换个大柜子。如果一次性把所有东西倒腾到新柜子，你可能得停下手头所有事，累得半死（这就是传统rehash的问题：卡顿）。

八股文领域大手子·2025-03-21 16:19

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。

开心码农1号·2025-03-21 13:29

哈希表的前沿演进：从经典实现到未来潜力

摘要：哈希表（HashTable）作为一种基本且高效的数据结构，已广泛应用于计算机科学的各个领域。从数据库的索引、缓存系统到密码学、分布式系统中，哈希表都发挥着至关重要的作用。

大富大贵7·2025-03-21 10:53

Redis: 深入解析高性能内存数据库的实现原理

一、Redis简介Redis是一种基于内存的键值存储数据库，支持丰富的数据类型，如字符串、列表、集合、有序集合和哈希表。

一休哥助手·2025-03-21 07:35

32.代码随想录算法训练营第三十二天|509. 斐波那契数,70. 爬楼梯，746. 使用最小花费爬楼梯

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（

白鹭鸣鸣！·2025-03-21 04:10

List 和 Set 的区别

（有序、可重复）Set（无序、不可重复）是否允许重复元素✅允许❌不允许是否有序✅按插入顺序排序❌无序（TreeSet除外）是否可以有null✅允许多个null✅只允许一个null底层数据结构数组、链表哈希表

不会搬砖的淡水鱼·2025-03-20 17:07

力扣Hot100——136. 只出现一次的数字

难点在于时间与空间复杂度的要求，一般遇到这样的限制，就要考虑使用位运算，位运算效率最高了。异或当且仅当两个输入值不同时，异或运算输出为真（1），否则输出为假（0），即“同为0，异为1”。这是针对二进制运算的规则，整数进行异或运算，需要转换为二进制，一样遵循这个运算规则。异或的运算律：交换律：p⊕q=q⊕p结合律：p⊕(q⊕r)=(p⊕q)⊕r恒等律：p⊕0=p归零律：p⊕p=0对合运算：p⊕q⊕q

飞奔的马里奥·2025-03-20 16:26

算法入门——二分法

静态性：适合静态数据或低频更新的数据（高频更新建议用哈希表或树结构）。两种边界问题左边界：第一个等于目标的位置（或第一

Able Zhao 650829·2025-03-20 15:54

一文了解ThreadLocal

ThreadLocal原理ThreadLocal类中有一个内部类ThreadLocalMap，它其实就是一个哈希表

Key~美好的每一天·2025-03-20 07:08

推荐频道