leetcode哈希表

Leetcode 3600. Maximize Spanning Tree Stability with Upgrades

Leetcode3600.MaximizeSpanningTreeStabilitywithUpgrades1.解题思路2.代码实现题目链接:3600.MaximizeSpanningTreeStabilitywithUpgrades1
Espresso Macchiato·2025-06-29 22:14

Leetcode 3599. Partition Array to Minimize XOR

Leetcode3599.PartitionArraytoMinimizeXOR1.解题思路2.代码实现题目链接：3599.PartitionArraytoMinimizeXOR1.解题思路这一题就是一个动态规划的思路
Espresso Macchiato·2025-06-29 22:13

LeetCode 学习day3 不喜勿喷

（LeetCode121.买卖股票的最佳时机）问题分析：简而言之为求最大差Python代码：importnumpyasnpc
小小小新人12123·2025-06-29 18:42

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。
雨声敲敲，风声潇潇·2025-06-29 18:10

C++入门笔记

出于未来找工作的需要，开始学习C++，并使用C++刷LeetCode。背景：本科有C语言课程，甚至学过汇编，研究生阶段主要使用Python。
张峻铖·2025-06-29 10:15

【5分钟力扣】1160.拼写单词（python3实现）

文章目录一、前言二、题目三、哈希表解法3.1哈希表基本概念3.2解题思路3.3代码实例四、字符串比较解法4.1解题思路4.2代码实例一、前言如果放弃太早，你永远都不知道自己会错过什么。
金鞍少年·2025-06-29 10:44

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。
xumistore·2025-06-29 08:59

LeetCode Hot100(二分）

35.搜索插入位置题意给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题解首先理解二分的做法，我们对于一个有序的序列，每一次都查询他中间的位置，如果当前位置大于他，那就肯定在大于他的那侧，反之就在他小于他的那侧，代码实现如下代码importjava.util.ArrayList;im
asom22·2025-06-29 07:54

LeetCode Hot 100：回溯

LeetCodeHot100：回溯46.全排列classSolution{private:vector>ans;public:vector>permute(vector&nums){if(nums.empty
UestcXiye·2025-06-29 07:54

删除指定字符

程序分析：利用哈希表（数组模拟）标记待删除字符，遍历目标字符串，仅保留不在待删除集合中的字符，最后在新字符串末尾补结束符。
伊欧温·2025-06-29 07:22

LeetCode Hot 100复习 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intleft=0;intright=0;while(right
源·2025-06-29 07:21

LeetCode Hot100(回溯)

46.全排列题意给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题解因为是所有的排列组合，我们每一个位置都取一遍数组的所有元素看看有没有重复的即可代码importjava.util.*;publicclassSolution{publicstaticvoidmain(String[]args){int[]nums={1,2,3};permute(nums);}
asom22·2025-06-29 07:50

力扣第10题-正则表达式匹配

力扣链接：10.正则表达式匹配-力扣（LeetCode）给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'
清风序来·2025-06-29 04:33

数组中出现次数超过一半的数字

关键结论：多数元素出现的次数比其他所有元素出现次数之和还要多常见解法分析1.哈希表统计法核心思想：使用哈希表统计每个数字出现的次数，当某个数字的计数超过n/2时立即返回。
hixiaoyang·2025-06-29 01:38

数组中重复的数字-数据结构

关键要求：时间复杂度O(n)，空间复杂度O(1)解题思路方法一：哈希表法（不符合空间要求但容易理解）使用哈希表存储已经遍历过的数字，当遇到重复数字时返回。
hixiaoyang·2025-06-29 01:38

【LeetCode】滑动窗口相关算法题

目录1、介绍2、核心思想3、算法题【1】长度最小的子数组1、介绍滑动窗口算法是一种高效处理数组/字符串子序列化问题的技术，它通过维护一个动态的窗口来避免不必要的重复计算。2、核心思想1、窗口定义：使用两个指针表示当前考察的子序列2、窗口移动：右指针扩张，扩大窗口范围，包含新元素；左指针收缩，缩小窗口范围，排除旧元素3、状态维护：在窗口移动过程中维护关键状态信息3、算法题【1】长度最小的子数组Lee
在成都搬砖的鸭鸭·2025-06-29 01:06

Leetcode百题斩-二叉树

二叉树作为经典面试系列，那么当然要来看看。总计14道题，包含大量的简单题，说明这确实是个比较基础的专题。快速过快速过。先构造一个二叉树数据结构。publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,Tr
Owen_Q·2025-06-29 00:32

(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)

题目：238.除自身以外数组的乘积思路：前缀和，时间复杂度0(n)。先用前缀和预处理出前n的乘计和，然后第二次遍历时，从后往前，同时维护右边的乘计和即可。C++版本：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorpre(n,1);pre[0]=nums[0];for(inti=1;i
岁忧·2025-06-28 20:30

矩阵题解——搜索二维矩阵 II【LeetCode】

240.搜索二维矩阵II1.1核心思想问题描述：给定一个mxn的二维矩阵，矩阵的每一行从左到右递增，每一列从上到下递增。判断目标值target是否存在于矩阵中。解决思路：从矩阵的右上角（或左下角）开始搜索。如果当前元素等于target，返回True。如果当前元素小于target，则排除当前行（因为当前行的所有元素都小于target）。如果当前元素大于target，则排除当前列（因为当前列的所有元素
chao_789·2025-06-28 17:07

矩阵题解——螺旋矩阵 II【LeetCode】

59.螺旋矩阵II第一个算法：基于层数和偏移量的方法算法逻辑思路：初始化阶段：创建n×n的零矩阵，设置起始点(0,0)，计算需要循环的层数(n//2)，初始化计数器为1核心循环逻辑：通过偏移量控制每一层的边界外层循环：遍历每一层(offset从1到loop)内层四个循环：按顺时针方向填充当前层左→右：填充上边，范围[starty,n-offset)上→下：填充右边，范围[startx,n-offs
chao_789·2025-06-28 17:06

LeetCode--38.外观数列

前言：之前我不是说，我后续可能会讲一下递归吗，现在它来了，这道题会用到回溯的方法，并且比较纯粹哦解题思路：1.获取信息：（下面这些信息差不多是力扣上面的题目信息了，所以我这一环节在这次题解中的意义不大）外观数列是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。行程长度编码（RLE）是一种字符串压缩
dying_man·2025-06-28 16:24

右移的错误使用 造成 超出时间限制 解决方案

题目链接：https://leetcode.cn/problems/guess-number-higher-or-lower/?
aPurpleBerry·2025-06-28 15:51

010 【入门】链表入门题目-合并两个有序链表

▶JDK8+|⏱️O(m+n)核心代码实现packageclass010;//将两个升序链表合并为一个新的升序链表并返回//新链表是通过拼接给定的两个链表的所有节点组成的//测试链接:https://leetcode.cn
要天天开心啊·2025-06-28 13:39

HarmonyOS高效数据检索方案全解析：从原理到实战代码

本文将介绍两种经典的数据检索方法——哈希表和二分查找，结合实际场景进行分析，并提供可以直接运行的示例代码。引言随着鸿蒙系统的发展，越来越多的开发者投身于原生应用开发。
·2025-06-28 07:46

蓝桥杯97——k倍区间（python）

目录题目描述输入描述输出描述输入输出样例运行限制解题思路方法一：暴力法（超时）方法二：前缀和+暴力法（超时）方法三：前缀和+哈希表法总结题目描述输入描述输出描述输出一个整数，代表K倍区间的数目。
歪歪不想敲damn码·2025-06-28 00:16

代码随想录算法训练营第一天|704.二分查找、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置、27.移除元素、977.有序数组的平方

LeetCode704二分查找题目链接二分查找左闭右闭写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length
天天开心(∩_∩)·2025-06-28 00:16

14. 栈五题（一道困难题）

14.栈五题（一道困难题）20.有效的括号-力扣（LeetCode）栈做法：classSolution:defisValid(self,s:str)->bool:stack=[s[0]]foriinrange
Mophead_Zarathustra·2025-06-27 23:40

每日leetcode

611.有效三角形的个数-力扣（LeetCode）题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。
XiaoyaoCarter·2025-06-27 23:09

剑指offer46_字符串中第一个只出现一次的字符

样例输入："abaccdeff"输出：'b'算法思路（哈希表计数）核心思想：使用哈希表统计每个字符的出现次数。二次遍历字符串，找到第一个计数为1的字符。关键步骤：第一次遍历：
·2025-06-27 21:54

单调栈算法（C++版）

Or逆序遍历（看情况），以下是下大上小的情况，逆序遍历1.栈空或栈顶元素top.value比当前元素x大的时候，x可以进栈，此时记下x进栈前的栈顶元素top.value作为x的下一个更大元素（此时应该有哈希表
向日葵的小屋·2025-06-27 19:39

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。
Paper Clouds·2025-06-27 08:25

Linux网络协议栈的基石：深入剖析inet_hashtables.c的高效设计

百万并发连接的背后，是哈希表与锁的精妙博弈在Linux网络协议栈中，inet_hashtables.c是实现TCP/IP协议高性能的核心模块。它通过三层哈希表结构管理海量套接字，支撑百万级并发连接。
109702008·2025-06-27 07:18

(LeetCode 面试经典 150 题 ) 55. 跳跃游戏 （贪心）

题目：55.跳跃游戏思路：贪心，维护可达的最远距离last。时间复杂度0(n)。C++版本：classSolution{public:boolcanJump(vector&nums){intlast=0;for(inti=0;i
岁忧·2025-06-27 04:31

删除链表倒数第N个节点【快慢指针】【指向删除节点的前一个节点？】

问题描述LeetCode19.删除链表的倒数第N个节点给你一个链表，删除链表
weixin_47868976·2025-06-26 23:53

JAVA基础：讲一下equals()与hashcode()，什么时候重写，为什么重写，怎么重写？

eqauls判别标准是两个学生的id相同，就会认为(学生A).equals(学生B)，然而A与B显然是不同的对象，对应不同的地址，那么hashcode此时不重写，此时hashcode就会产生两个不同值，这与哈希表的逻辑不符
Hellyc·2025-06-26 15:56

力扣第11题-盛最多水的容器

力扣链接：11.盛最多水的容器-力扣（LeetCode）给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。
清风序来·2025-06-26 15:23

LeetCode 904. 水果成篮

题目链接904.水果成篮题目描述在一排果树上采摘水果，每棵树结一种水果（用整数表示种类）。你只有两个篮子，每个篮子只能装一种水果。求最多能采摘的水果数量，要求采摘的水果种类不能超过两种。解法分析：滑动窗口法核心思路使用滑动窗口技术维护一个区间，确保区间内最多包含2种水果。当区间内水果种类超过2种时，移动左指针缩小窗口，直到满足条件。窗口的最大长度即为能采摘的最多水果数量。代码实现classSolu
·2025-06-26 10:10

LeetCode第285题_二叉搜索树中的顺序后继

LeetCode第285题：二叉搜索树中的顺序后继文章摘要本文详细解析LeetCode第285题"二叉搜索树中的顺序后继"，这是一道考察二叉搜索树性质的中等难度题目。
@蓝莓果粒茶·2025-06-26 08:10

leetcode93复原IP地址-回溯-Java题解

/**@authorxin麒@date2022/12/14有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所
xin麒·2025-06-26 02:00

leetcode37 + java

数独回溯使用三个数组记录状态行列九宫格classSolution{publicboolean[][]v1=newboolean[9][10];publicboolean[][]v2=newboolean[9][10];publicboolean[][]v3=newboolean[9][10];publicvoidsolveSudoku(char[][]board){for(inti=0;i<9;i
酸乳酸乳·2025-06-26 02:59

LeetCode 47.全排列 II

LeetCode47.全排列II是一个经典的回溯算法问题，要求生成一个包含重复数字的数组的所有不重复的全排列。
Coding小公仔·2025-06-25 20:15

LeetCode 238题「除自身以外数组的乘积」

LeetCode238题「除自身以外数组的乘积」要求在不使用除法的情况下，计算数组中每个元素除自身以外的所有元素的乘积。
·2025-06-25 20:43

LeetCode-230-二叉搜索树中第K小的元素

示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-25 19:07

python3字典对象实现解析

Raymond的方案字典结构字典创建字典插入插入空字典PyDictKeysObject的创建设置索引存储entry插入非空字典调整大小字典查找联合字典插入字典查询字典删除前言本来以为python字典的实现就是一个哈希表的普通实现
有泽改之_·2025-06-25 14:59

1865. 找出和为指定值的下标对

支持累加与计数查询的数据结构设计——LeetCode题解题目描述给你两个整数数组nums1和nums2，请你实现一个数据结构FindSumPairs，支持以下两类操作：累加操作：将一个正整数加到nums2
·2025-06-25 13:27

[Leetcode] 904. 水果成篮 —— 滑动窗口

Problem:904.水果成篮文章目录思路解题方法复杂度Code思路需要找到连续的最多两种类型的最长序列通过例子讲解思路：34335，left=0，mid=1，new_mid=2定义：现有三个下标left,mid,new_mid；其中left和mid分别指为两种特定的类型；new_mid是当前数据与现有两种类型都不匹配时，left应该移动到哪里最开始有两种类型分别为3，4（对应下标left=0,
星码·2025-06-25 08:51

LeetCode第287题_寻找重复数

LeetCode第287题：寻找重复数文章摘要本文详细解析LeetCode第287题"寻找重复数"，这是一道考察数组和二分查找的中等难度题目。
@蓝莓果粒茶·2025-06-25 08:50

深入剖析HashMap：原理、结构、优势及更新过程

理想的哈希函数应具备以下特点：均匀分布：能够将不同的键均匀分布到哈希表中，减少哈希冲突。计算效率：哈希函数的计算应当快速，以减少插入和查找的时间。
未来并未来·2025-06-25 07:08

哈希表理论与算法总结

文章目录一、哈希表的基本概念二、哈希函数的设计原则三、哈希冲突解决策略1.**开放寻址法（OpenAddressing）**2.**链地址法（拉链法，SeparateChaining）**3.
Cachel wood·2025-06-25 02:10

分析下HashMap容量和负载系数，它是怎么扩容的？

一、容量（capacity）与负载因子（loadfactor）容量（capacity）表示哈希表的桶数量，也就是底层数组的长度。
心丑姑娘·2025-06-24 23:50
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他