力扣哈希表

力扣算法练习: 矩阵是否是一个 X 矩阵

算法练习返回算法总目录文章目录算法练习前言一、问题描述二、问题分析三、关键点总结四、代码实现及注释1.python总结前言如果对您有帮助,请反手一个赞~力扣算法练习:矩阵是否是一个X矩阵力扣题目连接:2319
米粒小的哑巴湖·2024-08-31 02:06

力扣题/回溯/组合总和

组合总和力扣原题给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。
温温温B·2024-08-30 21:38

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。
菜菜的小彭·2024-08-30 20:03

Python：罗马数字转整数

来源：力扣（LeetCode）初始化代码模板：classSolution:defromanToInt(self,s:str)->int:解题===============================
程序猿进阶路·2024-08-30 20:02

力扣刷题122. 买卖股票的最佳时机 II(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
happytaohaha·2024-08-30 20:32

力扣134-加油站（java题解）

题目链接：134.加油站-力扣（LeetCode）前情提要：因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法：局部最优推出全局最优。
立志成为coding大牛的菜鸟.·2024-08-30 20:01

LeetCode - 3 无重复字符的最长子串

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
程序员阿甘·2024-08-30 20:31

力扣45-跳跃游戏II （java详细题解）

题目链接：45.跳跃游戏II-力扣（LeetCode）前情提要：建议大家在做本题前先将力扣55-跳跃游戏先做了，具体题解在这力扣55-跳跃游戏（java详细题解）-CSDN博客。
立志成为coding大牛的菜鸟.·2024-08-30 19:54

111. 二叉树的最小深度

示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）
Abeants·2024-08-30 19:24

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允
长安初雪·2024-08-30 18:48

力扣11：链表相交

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。如示例1所示，交点并不是1结点，而是8结点，相交结点是物理意义上的相交，也就是结点的地址相同，是同一个结点，而不是因为结点的值相等就是相交结点。classSolution{public:ListNode*getIntersectionNode(ListNode*headA,Li
不会编程的屁屁桃·2024-08-30 18:46

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。
温温温B·2024-08-30 17:12

算法训练营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和

新的一周，新的开始，今天开始和哈希表相关的内容（ps：算法训练营第5天为休息日）哈希表理论基础哈希表，个人理解就是一个带索引的数组，可以通过索引值（key）来找到哈希表中对应的值（value）。
人间温柔观察者·2024-08-30 17:40

算法学习每日一题数位不同的组合

那么后方元素不同的数位应该如何统计呢，我们不妨使用哈希表，一维表示统计的数位位数，二维表示数位0~9。某一数位位数下数位与前方元素不同的个数，就是当前遍历到的所有元素数目-该数位相同的元
故里·2024-08-30 16:32

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
Dunponsion·2024-08-30 12:41

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第231题“2的幂”。通过学习本篇文章，读者将掌握如何判断一个整数是否为2的幂，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第232题“用栈实现队列”。通过学习本篇文章，读者将掌握如何使用栈来实现队列的功能，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣（无重叠区间）

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。思路：先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是
希望有朝一日能如愿以偿·2024-08-30 07:38

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-斗地主之顺子【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路题意理解以及补充利用哈希表求下一张牌利用哈希表统计牌数枚举初始牌的框架计算特定顺子的函数顺子延长以及输出代码
闭着眼睛学算法·2024-08-30 07:34

152. 乘积最大子数组

152.乘积最大子数组-力扣（LeetCode）(leetcode-cn.com)classSolution{/**思路：求最大值，可以看成求被0拆分的各个子数组的最大值。
了不起的明明·2024-08-30 06:44

力扣162.寻找峰值

classSolution{publicintfindPeakElement(int[]nums){intlen=nums.length;if(len==1){return0;}if(nums[0]>nums[1]){return0;}if(nums[len-1]>nums[len-2]){returnlen-1;}intleft=1,right=len-2,m=0,res=-1;while(le
听风客1·2024-08-30 04:16

LeetCode 105. 从前序与中序遍历序列构造二叉树

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/
陈彬_smile·2024-08-29 23:15

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。
MogulNemenis·2024-08-29 21:56

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult
aNgler_hdu·2024-08-29 17:34

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块
斯外戈202·2024-08-29 15:22

代码随想录 -- 哈希表 -- 四数之和

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层
可别是个可爱鬼·2024-08-29 12:58

LeetCode Hot100：128、最长连续序列

方案一：哈希表classSolution{public:intlongestConsecutive(vector&nums){unordered_setS;for(inti=0;i
心瘾こころ·2024-08-29 09:39

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意
小救星小然·2024-08-29 08:37

leetcode 142.环形链表II

思路：双指针+哈希表双指针这里的类型是快慢指针，前面也说过，常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
是小Y啦·2024-08-29 08:37

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

#LeetCode454.4SumII#LeetCode454.视频讲解：学透哈希表，map使用有技巧！
wIridescent-·2024-08-29 08:07

代码随想录系统性一刷总结

二分查找+移除元素day02数组平方+长度最小子数组+螺旋矩阵II链表链表结点的增删改查，头结点的运用，灵活运用指针day03移除链表元素+设计链表+翻转链表day04交换结点+删除结点+链表相交+环形列表哈希表灵活使用
snoooooooooooooopy·2024-08-29 04:08

力扣刷题day3

8.27刷题第三天141.环形链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){unordered_setseen;//
CHAO_bismarck·2024-08-29 02:18

力扣698. 划分为k个相等的子集

给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1nums.length)returnfalse;intsum=0;for(intv:nums)sum+=v;if(sum%k!=0)retu
Vinarun·2024-08-29 01:16

力扣229题详解：求众数 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第229题“求众数II”。通过学习本篇文章，读者将掌握如何识别数组中出现次数超过n/3的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣230题详解：二叉搜索树中第K小的元素的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第230题“二叉搜索树中第K小的元素”。通过学习本篇文章，读者将掌握如何在二叉搜索树中高效地查找第K小的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣227题详解：基本计算器 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第227题“基本计算器II”。通过学习本篇文章，读者将掌握如何使用多种方法来解析和计算字符串表达式的值，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:19

力扣228题详解：汇总区间的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第228题“汇总区间”。通过学习本篇文章，读者将掌握如何识别并汇总连续区间，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-28 17:18

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

所以，我们将哈希表按照从大到小的顺序排列，然后遍历哈希表，直到表示完整个输入。.-力扣（LeetCode）.-备战技术面
孙小二写代码·2024-08-28 16:38

【PythonCode】力扣Leetcode1~5题Python版

【PythonCode】力扣Leetcode1~5题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2024-08-28 14:29

划分为k个相等的子集

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集
SummerM.·2024-08-28 09:30

力扣1074.元素和为目标值的子矩阵数量

力扣1074.元素和为目标值的子矩阵数量前缀和+哈希表见力扣363.枚举上下边界转化一维前缀和，用哈希表储存出现次数classSolution{public:intnumSubmatrixSumTarget
阳光男孩01·2024-08-28 09:27

【Hot100】LeetCode—208. 实现 Trie (前缀树)

目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接：208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点，存储的是下一个子节点的元素值
山脚ice·2024-08-28 06:39

力扣HOT100 - 46. 全排列

解题思路：回溯假设给定数组nums为[1,2,3]，首先将其转换为List类型的output为[1,2,3]。在backtrack方法中，初始时first为0，所以进入第一个for循环，交换output中第一个元素和自身，然后递归调用backtrack方法，此时first为1，再次进入for循环，交换output中第二个元素（即2）和自身。这样得到的output为[1,2,3]，添加到结果集中。接
_OLi_·2024-08-28 06:39

力扣第71题：简化路径 放弃栈模拟，选择数据流√（C++）

目录题目思路解题过程复杂度Code题目给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠'/'。对于此问题，任何其他格式的点（例
Daking-·2024-08-28 05:31

存在重复元素 II【 力扣(LeetCode) 】

一、题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻·2024-08-28 04:25

力扣热题100_动态规划_198_打家劫舍

文章目录题目链接解题思路解题代码题目链接198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房
you_are_my_sunshine*·2024-08-28 04:22

力扣热题100_动态规划_70_爬楼梯

文章目录题目链接解题思路解题代码题目链接70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶解题思路#思路：动态规划#1.划分阶段#按照台阶的层数进行划分为0~n。#2.
you_are_my_sunshine*·2024-08-28 02:12

力扣刷题-合并区间有感

合并区间链接暴力法失败了，其实很好模拟，唯一的问题就是interval很难有序，结果答案告诉我可以直接sort。。。代码：classSolution{public:vector>merge(vector>&intervals){//如果输入的区间列表为空，直接返回空列表if(intervals.size()==0){return{};}//首先将所有区间按照左边界进行排序，以便后续合并sort(i
Beiwen_·2024-08-28 00:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他