leetcode哈希表

二叉树剪枝_LeetCode：二叉树剪枝【814】

LeetCode：二叉树剪枝【814】题目描述给定二叉树根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。(节点X的子树为X本身，以及所有X的后代。)
小鑫鑫adc·2025-05-17 00:22

Java 集合框架对比全解析：单列集合 vs 双列集合

一、单列集合（Collection）体系详解根据图片内容扩展后的完整结构：父接口：Collection├──**子接口：Set**（无序、无索引、元素唯一）│├──HashSet（基于哈希表，快速访问）
我不是少爷.·2025-05-17 00:18

LeetCode---72.编辑距离

题目：给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2：输入：word1="intent
2301_79919332·2025-05-16 23:42

Leetcode刷题 | Day61_图论07

一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。在节点数量固定的情况下，图中的边越少，Kruskal需要遍历的边也就越少。而prim算法是对节点进行操作的，节点数量越少，prim算法效率就越优。边数量较少为稀疏图，接近或等于完全图（所有节点皆相连）为稠密图
freyazzr·2025-05-16 20:53

LeetCode：236、二叉树的最近公共祖先

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq)
袁气满满~_~·2025-05-16 18:04

[leetcode]1631. 最小体力消耗路径(bool类型dfs+二分答案/记忆化剪枝/并查集Kruskal思想)

题目链接题意给定n×mn\timesmn×m地图要从(1,1)走到(n,m)定义高度绝对差为四联通意义下相邻的两个点高度的绝对值之差定义路径的体力值为整条路径上所有高度绝对差的max求所有路径中最小的路径体力值是多少方法1这是我一开始自己写的记忆化剪枝比较暴力时间复杂度很高但是能勉强通过思路dfs枚举每条路径对ans取min但是会超时那么加上记忆化剪枝Codevoidcmax(int&a,intb
Joe_Wang5·2025-05-16 17:59

刷题进阶 -- 剑指Offer、力扣算法题

力扣的刷题计划展览罢了，懒得记录题解了刷题地址：「剑指Offer」-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台刷题过程中发现动态规划是弱项，找了动态规划的学习计划：「动态规划」-学习计划
啦啦啦___123·2025-05-16 16:18

【高频面试题】LRU缓存

文章目录1相关前置知识（OS）2面试题16.25.LRU缓存2.1题面2.2示例2.3解法1（双端队列+哈希表）思路2.4解法2思路3参考1相关前置知识（OS）为什么需要页面置换算法：当进程运行时，若其访问的页面不在内存需要将其调入
SpareLin·2025-05-16 16:15

每日一道leetcode

1268.搜索推荐系统-力扣（LeetCode）题目给你一个产品数组products和一个字符串searchWord，products数组中每个产品都是一个字符串。
XiaoyaoCarter·2025-05-16 15:43

从递归到动态规划之斐波那契数列

题目摘要(509.斐波那契数-力扣（LeetCode）)leetcode第509题斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
吃可爱多.·2025-05-16 15:10

LeetCode 332. Reconstruct Itinerary

题目【难度：Medium】：Givenalistofairlineticketsrepresentedbypairsofdepartureandarrivalairports[from,to],reconstructtheitineraryinorder.AlloftheticketsbelongtoamanwhodepartsfromJFK.Thus,theitinerarymustbeginw
zdinanyang·2025-05-16 14:32

leetcode0347. 前 K 个高频元素-medium

1题目：前K个高频元素官方标定难度：中给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1topKFrequent(vector&nums,intk){unordered_mapcnt;for(inti:nums){cnt
智趣代码实验室·2025-05-16 13:32

【LeetCode】767. Reorganize String 重构字符串（Medium）（JAVA）

【LeetCode】767.ReorganizeString重构字符串（Medium）（JAVA）题目地址:https://leetcode.com/problems/reorganize-string
吴中乐·2025-05-16 13:29

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：610.判断三角形表:Triangle±------------±-----+|ColumnName|Type|±------------±-----+|x|int||y|int||z|int|±------------±-----+在SQL中，(x,y,z)是该表的主键列。该表的每一行包含三个线段的长度。对每三个线段报告它们是否可以形成一个三角形。以任意顺序返回结果表。查询结果格式如下所示
我想吃烤肉肉·2025-05-16 13:58

js返回数组中重复数字及主要元素整合

实现思路：通过map来完成，遍历数组，使用map.set(key,value)将原数组的值放入哈希表中，再放置前，使用map.has(key)来判断之前哈希表中是否存有该数字。
我想吃烤肉肉·2025-05-16 13:28

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：619.只出现一次的最大数字MyNumbers表：±------------±-----+|ColumnName|Type|±------------±-----+|num|int|±------------±-----+该表可能包含重复项（换句话说，在SQL中，该表没有主键）。这张表的每一行都含有一个整数。单一数字是在MyNumbers表中只出现一次的数字。找出最大的单一数字。如果不存在单
我想吃烤肉肉·2025-05-16 13:28

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：570.至少有5名直接下属的经理表:Employee±------------±--------+|ColumnName|Type|±------------±--------+|id|int||name|varchar||department|varchar||managerId|int|±------------±--------+id是此表的主键（具有唯一值的列）。该表的每一行表示雇员
我想吃烤肉肉·2025-05-16 13:57

编程日志5.8

二叉树练习题1.965.单值二叉树-力扣（LeetCode）/***Definitionforabinarytreenode.
牛牛程序员成长日记·2025-05-16 07:10

Java学习打卡-Day10

*/publicfinalnativeClassgetClass()/***native方法，用于返回对象的哈希码，主要使用在哈希表中，比如JDK中的HashMap。*/publicn
hello1114-·2025-05-16 05:59

与指针相关的高频算法：从数据结构到实战技巧（优化升级版）

：动态数据结构构建：链表、树、图等结构依赖指针实现节点关联内存高效操作：通过地址直接操作避免数据拷贝，如O(1)复杂度的链表节点删除算法策略实现：双指针、快慢指针、递归回溯等算法的底层实现基础本文结合LeetCodeTop100
ljysee·2025-05-16 04:22

Leetcode （力扣）做题记录 hot100（49，136，169，20）

力扣第49题：字母异位词分组49.字母异位词分组-力扣（LeetCode）遍历数组，将每一个字符串变成char数组然后排序，如果map里面有则将他的值返回来（key是排序好的字符串）classSolution
MarkHard123·2025-05-15 23:13

Leetcode （力扣）做题记录 hot100（3，560，160，206）

力扣第三题：无重复字符的最长字串3.无重复字符的最长子串-力扣（LeetCode）双指针，遍历字符串，我们主要需要关注找到map里面有的时候如何更新慢指针，注意+1和防止指针回退就好。
MarkHard123·2025-05-15 23:43

Pandas刷题（LeetCode 601.体育馆的人流量）

描述：表：Stadium+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int||visit_date|date||people|int|+---------------+---------+visit_date是该表中具有唯一值的列。每日人流量信息被记录在这三列信息中：序号(id)、日期(vis
Darling_00·2025-05-15 21:59

Pandas刷题(LeetCode185. 部门工资前三高的所有员工)

描述：LeetCode185.部门工资前三高的所有员工表:Employee+--------------+---------+|ColumnName|Type|+--------------+-----
Darling_00·2025-05-15 21:29

【LeetCode 热题 100】链表 系列

206.反转链表对于每一个节点cur，都是将next节点指向cur，cur节点指向上一个节点head。因此可以采用递归的策略，从后往前进行上述操作，期间记录最后一个节点并返回。我是将递归分为3类：1.前序递归：在递归之前进行处理。2.中序递归：在递归中进行处理。3.后续递归：在递归后处理。本地就是一个后续递归的操作，地递归到最后一层，从后往前进行处理。ListNode*reverseList(Li
秋刀鱼的滋味@·2025-05-15 21:26

力扣hot100——347.前K个高频元素（cpp手撕堆）

题目链接：347.前K个高频元素-力扣（LeetCode）cpp版手撕堆classSolution{public://向下调整堆（最小堆）voidshiftDown(vector>&heap,intindex
林下清风~·2025-05-15 20:55

一文带你搞懂数据结构：开启高效编程大门

3.1.1数组3.1.2链表3.1.3栈3.1.4队列3.2非线性数据结构3.2.1树3.2.2图四、数据结构操作与算法实现4.1查找算法4.2排序算法五、数据结构在实际中的应用案例5.1搜索引擎中的哈希表
大雨淅淅·2025-05-15 18:40

【Java学习笔记】hashCode方法

hashCode方法注意：C要大写作用：返回对象的哈希码值（可以当作是地址，真实的地址在Java虚拟机上），支持此方法是为了提高哈希表的性能底层实现：实际上，由Object类定义的hashCode方法确实会针对不同的对象返回不同的整数
jackson凌·2025-05-15 13:06

LeetCode题目54:螺旋矩阵【python4种算法实现】

会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例题目描述给定一个包含
数据分析螺丝钉·2025-05-15 13:00

LeetCode 55. 跳跃游戏（中等）

题目描述给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：
枫景Maple·2025-05-15 09:37

每日一道leetcode

338.比特位计数-力扣（LeetCode）题目给你一个整数n，对于001-->12-->10示例2：输入：n=5输出：[0,1,1,2,1,2]解释：0-->01-->12-->103-->114--
XiaoyaoCarter·2025-05-15 09:07

【数据结构与算法】同余计算 哈希表与前缀和问题特征和模板化思路

加减乘负的类同余计算加乘模情况两数和模:(a+b)modm=(amodm+bmodm)modm乘积模:(a*b)modm=((amodm)*(bmodm))modm加模证明如下:a=q1*m+r1,b=q2*m+r2则amodm=r1,bmodm=r2(a+b)modm=((q1+q2)*m+(r1+r2))modm=(r1+r2)modm=(amodm+bmodm)modm结论:两数和模或乘积模
4Forsee·2025-05-15 06:19

C语言中哈希表的简单使用

什么是哈希表哈希表也叫散列表，是根据关键码值直接进行访问的数据结构。即通过关键值（key）映射到表中的某个位置，以便可以直接访问该节点，以提高查找速度。
koooo～·2025-05-15 06:19

[Java][Leetcode middle] 274. H 指数

自己想的，利用排序一开始死活想不到，看了题目标签的排序才想到的现将数组升序，然后比较下标。publicinthIndex1(int[]citations){inth=0;Arrays.sort(citations);for(inti=0;i=citations.length-i){h=citations.length-i;break;}}returnh;}基于计数，官方解析定义一个数组counte
小雅痞·2025-05-15 02:21

编程日志5.6

串的习题1.2236.判断根结点是否等于子结点之和-力扣（LeetCode）/***Definitionforabinarytreenode.
牛牛程序员成长日记·2025-05-15 00:08

leetcode:11. 盛最多水的容器

11.盛最多水的容器来源：力扣（LeetCode）链接:https://leetcode.cn/problems/container-with-most-water/给定一个长度为n的整数数组height
uncle_ll·2025-05-14 22:22

【leetcode】541. 反转字符串 II

文章目录代码1.切片2.转为list给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s=“abcdefg”,k=2输出：“bacdfeg”示例2：输入：s=“abcd”,k=2输出：“bacd”代码1.切片class
緈福的街口·2025-05-14 22:51

数据结构 数组 链表 列表 栈 队列 字典 元组 集合 堆 树 二叉树 图 哈希表 后缀树 R树 数据表

数据结构完全攻略分类数据结构说明主要作用线性结构数组(Array)同类型元素的固定长度线性集合提供基于索引的快速访问链表(LinkedList)通过指针连在一起的元素序列提供快速插入删除操作列表(List)可变长度的元素序列,允许重复提供动态顺序访问元素栈(Stack)后进先出(LIFO)的元素集合实现LIFO的访问限制撤销，重做队列(Queue)先进先出(FIFO)的元素集合实现FIFO的访问限
Back to the original·2025-05-14 20:12

哈希表+链表、哈希算法

1.散列表+链表组合使用1.1.LRU缓存淘汰算法通过链表实现：我们需要维护一个按照访问时间从大到小有序排列的链表结构。因为缓存大小有限，当缓存空间不够，需要淘汰一个数据的时候，我们就直接将链表头部的结点删除。当要缓存某个数据的时候，先在链表中查找这个数据。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部。因为查找数据需要遍历链表，所以单纯用链表实现的LRU缓存淘汰
z人间防沉迷k·2025-05-14 19:58

力扣上的整数反转C语言实现,力扣（LeetCode）7.整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。java版classSolution{publicintreverse(intx){intnu
weixin_39629947·2025-05-14 15:05

[Java][Leetcode middle] 122. 买卖股票的最佳时机 II

方法一，自己想的本题中可以多次买入股票，那么：如果第二天股票涨了并且还没有买入：选择买入，因为一定可以盈利（可能是明天卖，也可能是未来某一天价格更高的时候卖）如果第二天股票跌了并且已经买入了：选择卖出（今天卖了之后可以拿明天低成本的筹码，最差的情况就是明天当天卖当天买，起码不会亏钱）publicintmaxProfit(int[]prices){intlen=prices.length;intpr
小雅痞·2025-05-14 15:05

[Java][Leetcode middle] 55. 跳跃游戏

自己想的每走一步都判断是否能够达到当前节点；如果能到达，更新最大步数。publicbooleancanJump(int[]nums){booleanresult=true;intstepCount=nums[0];for(inti=1;i
小雅痞·2025-05-14 15:05

[Java][Leetcode middle] 121. 买卖股票的最佳时机

暴力循环总是以最低的价格买入，以最高的价格卖出:例如第一天买入，去找剩下n-1天的最高价格，计算利润依次计算到n-1天买入；比较上述利润//运行时间超时。o(n^2)publicintmaxProfit1(int[]prices){intprofit=0;for(inti=0;iprofit){profit=sale-buy;}}}returnprofit;}最低点买入只要保证在最低点买入，在合适
小雅痞·2025-05-14 15:04

LeetCode刷题（初级）：旋转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。publicstaticvoidsort(int[]nums,intk){//想前面的数组复制到临时数组intn=nums.length;int[]temp=newint[n];//复制数组for(inti=0;i
小海海不怕困难·2025-05-14 10:00

每日算法刷题计划Day5 5.13:leetcode数组3道题，用时1h

11.26.删除有序数组中的重复项(简单，双指针)26.删除有序数组中的重复项-力扣（LeetCode）思想:1.我的思想:双指针遍历+集合储存已有元素2.官方思想：题目条件有序数组删除重复元素，所以重复元素都是连续存在的同向快慢指针
爱coding的橙子·2025-05-14 09:26

去了5家名企NLP算法岗面试（大模型方向）：那些让我头皮发麻的高频问题汇总！

这位同学为面试刷了leetcode200-300题左右，侧重刷中高频hard题，同时也准备了大量的面试问题。面的公司地点均在上海，总共5家。
和老莫一起学AI·2025-05-14 08:52

13、子集（方法二）

1.题目链接：78.子集-力扣（LeetCode）78.子集-给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
咔_·2025-05-14 07:17

分析红黑树工程实用的特点

本节目标理解红黑树在工程中的优劣势对比红黑树与其他数据结构（AVL树、跳表、哈希表等）分析红黑树为何成为内核级应用（如LinuxCFS、内存管理）首选总结红黑树工程上的典型使用建议一、红黑树工程级使用的主要特点
芒果敲代码·2025-05-14 04:54

LeetCode：环形链表II

1、题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例1：
D_aniel_·2025-05-14 01:33

leetcode-hot-100（哈希）

写在前面这部分官方标记为哈希，下面的代码使用的都是C++进行实现，说到C++中的哈希，需要了解一下C++中的hashtable（std::unordered_map或std::unordered_set）。std::unordered_mapstd::unordered_map是一个存储键值对的容器，它允许通过键快速访问元素。这里的“快速”是指平均情况下常数时间复杂度O(1)的操作，因为它是基于哈
恋恋不忘，必有回响·2025-05-14 00:25
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他