力扣-leetcode算法题

【力扣每日一题】存在重复元素 II 解题思路

219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k，要求判断数组中是否存在两个不同的索引i和j，使得：nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释：last={}：
迪小莫学AI·2025-01-29 02:29

【反悔堆】力扣LCP 30. 魔塔游戏

加粗样式小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房
hlc@·2025-01-28 23:40

【力扣每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数

1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time，表示每首歌曲的持续时间（以秒为单位），我们希望计算出数组中所有歌曲对(i,j)，使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能
迪小莫学AI·2025-01-28 22:02

前端力扣刷题 | 5：hot100之 普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因
酒酿泡芙1217·2025-01-28 21:56

python-leetcode-合并两个有序链表

21.合并两个有序链表-力扣（LeetCode）#Definitionforsingly-linkedlist.
Joyner2018·2025-01-28 17:21

LEETCODE | PYTHON | 63 | 不同路径Ⅱ

来源：力扣（LeetCode）链接：https://leet
Angelawlc·2025-01-28 14:24

每日一道算法题 移除元素

题目27.移除元素-力扣（LeetCode）PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums
BraveOxCow·2025-01-28 12:47

每日一道算法题 组合

题目77.组合-力扣（LeetCode）Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]
BraveOxCow·2025-01-28 12:47

力扣热题100-简单题python实现（包括输入输出）

文章目录一、数组1两数之和53最大子数组和121买卖股票的最佳时机136只出现一次的数字169多数元素283移动零448找到所有数组中消失的数字二、字符串20有效的括号一、数组1两数之和nums=[]nums=list(map(int,input().split()))target=int(input())sum=0foriinrange(len(nums)-1):forjinrange(i+1,
夏赞恩·2025-01-28 10:34

力扣HOT100-接雨水

思路首先思考，暴力解法需要怎么做？最简单的就是，对于每个列，我们都去找它左右两边最高的列，这样我们就能根据下面的公式，计算出当前列能存储的雨水了。这种方法的时间复杂度：遍历每个列是O(n)，对于每个列去寻找它左右两边最高的列，时间复杂度也是O(n)，因此累计后就是O（n*n）。开始进行优化。我们可以维两个数组，分别记录当前位置左边的最高列的高度和右边最高列的高度，这是我们就省去了对每个列的单独寻找
笨cc·2025-01-28 10:33

力扣-链表-24 两两交换链表中的节点

思路1设置虚拟节点作为pre，第一个节点是cur，后一个是post，不断更换顺序并且更改好pre的next代码1classSolution{public:ListNode*swapPairs(ListNode*head){if(!head)returnhead;ListNode*cur=head;ListNode*post=head->next;ListNode*dummpy_head=newLi
夏末秋也凉·2025-01-28 09:26

python-leetcode-翻转二叉树

226.翻转二叉树-力扣（LeetCode）#Definitionforabinarytreenode.
Joyner2018·2025-01-28 08:52

力扣动态规划-12【算法学习day.106】

建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】

建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-01-28 05:27

C++和Python要点对比 【数据结构】

C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理
川辉·2025-01-28 02:03

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-
芦草般·2025-01-27 22:04

leetcode 124. 二叉树中的最大路径和

题目：124.二叉树中的最大路径和-力扣（LeetCode）定义一个节点的“最大单向路径和”是single，single有以下几种情况：只有该节点该节点+左儿子的single该节点+右儿子的single
fks143·2025-01-27 16:55

leetcode 3095. 或值至少 K 的最短子数组 I

题目：3095.或值至少K的最短子数组I-力扣（LeetCode）加班用手机刷水题classSolution{public:intminimumSubarrayLength(vector&nums,intk
fks143·2025-01-27 16:25

leetcode40. 组合总和 II

题目链接：力扣题意：给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。
Chevy_cxw·2025-01-27 16:23

leetcode刷题记录（九十七）——75. 颜色分类

（一）问题描述75.颜色分类-力扣（LeetCode）75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地[https://baike.baidu.com/item/%E5%8E
曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（九十八）——31. 下一个排列

（一）问题描述31.下一个排列-力扣（LeetCode）31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。
曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（二十八）——（KMP算法）28. 找出字符串中第一个匹配项的下标

-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。
曲奇是块小饼干_·2025-01-27 07:57

力扣11题盛最多水的容器 c语言解题思路

题目11.给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。其实就是判断两边相距距离和两边最小值的乘积，结果只需要用一个max比较就行了，不需要输出两边和底部长度就很简单。1.第一种解法：双指针如果是c语言学完，在判断这题的
Y_ahwh·2025-01-27 07:55

leetcode刷题记录（一百）——121. 买卖股票的最佳时机

（一）问题描述121.买卖股票的最佳时机-力扣（LeetCode）121.买卖股票的最佳时机-给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
曲奇是块小饼干_·2025-01-27 06:20

leetcode:127. 单词接龙

127.单词接龙来源：力扣（LeetCode）链接:https://leetcode.cn/problems/word-ladder/字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列
uncle_ll·2025-01-27 04:03

79、贪心算法-不像贪心的贪心-LeetCode-455.分发饼干

来源：力扣（LeetCode）思路：贪心专题，但是没
烟白·2025-01-27 01:44

力扣111 二叉树的最小深度

#层次遍历classSolution:defminDepth(self,root:TreeNode)->int:ifrootisNone:return0queue=[]layer=[]cur=rootqueue.append(cur)layer.append(1)min_layer=1cur_layer=1whilequeue:cur=queue.pop(0)cur_layer=layer.pop
想念@思恋·2025-01-26 19:02

111.二叉树的最小深度 -----力扣每日打卡Day17

目录1.题目2.题目分析3.代码实现1.题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.C语言函数头：/***Definitionforabinarytreenode.*structTreeNode{*intval
爱吃草莓蛋糕的猴·2025-01-26 19:30

字符串 5. 实现 strStr() （KMP算法初探）

字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的
Mophead_Zarathustra·2025-01-26 19:28

力扣刷题--111、二叉树的最小深度

题目：二叉树的最小深度题号：111难易程度：简单题面：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root=[3,9,20,null,null,15,7]输出：2示例二：输入：root=[2,null,3,null,4,null,5,null,6]输出：5题目意思：即题面。题解：题解:1、分成四种情况。第一
莫等闲，白了少年头·2025-01-26 18:56

在每棵树中找最大值

示例1：输入:root=[1,3,2,5,3,null,9]输出:[1,3,9]示例2：输入:root=[1,2,3]输出:[1,3]思路同力扣102，层序遍历，取每一层的最大值代码classSolution
嘻嘻哈哈樱桃·2025-01-26 18:54

蓝桥与力扣刷题（240 搜索二维矩阵||）

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（66 加一）

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（283 移动零）

题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0第一种解题方法＋代码：第一种方法时间复杂度为O(n)。代码：classSolution{publicvoidmoveZeroes(int
এ旧栎·2025-01-26 15:00

算法10（力扣20）-有效的括号

1、问题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。2、示例（1）输入：s="()"输出：true（2）输入：s="()[]{}"输出：true（3）输入：s="(]"输出：false3、思路先判断是否括号数是不是偶数，然后通过循
会蹦的鱼·2025-01-26 13:48

leetcode:279.完全平方数

279.完全平方数来源：力扣（LeetCode）链接:https://leetcode.cn/problems/perfect-squares/给你一个整数n，返回和为n的完全平方数的最少数量。
uncle_ll·2025-01-26 13:44

【数据结构】_顺序表经典算法OJ（力扣版）

目录1.移除元素1.1题目描述及链接1.2解题思路1.3程序2.合并两个有序数组1.1原题链接及题目描述1.2解题思路1.3程序1.移除元素1.1题目描述及链接原题链接：27.移除元素-力扣（LeetCode
_周游·2025-01-26 12:10

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。对于每笔交易，要求你完成该交易时有足够的初始资金money，并且交易会减少或增加你账户中的资金。具体地，交易的费用为costi，交易后的现金返还为cashbacki。执行交易后，money会变成mone
迪小莫学AI·2025-01-26 11:34

【矩阵二分】力扣378. 有序矩阵中第 K 小的元素

给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。你必须找到一个内存复杂度优于O(n2)的解决方案。示例1：输入：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8输出：13解释：矩阵中的元素为[1,5,9,10,11,12,13,13,15]，第8小元素是13示例2：输
hlc@·2025-01-26 11:29

dfs专题五：FloodFill算法

1.图像渲染link:733.图像渲染-力扣（LeetCode）codeclassSolution{public:intprev;vector>floodFill(vector>&image,intsr
lisanndesu·2025-01-26 00:01

题海拾贝：力扣 138.随机链表的复制

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：val=x;newnode->next=NULL;newnode->random=NULL;returnnewnode;}voidtest(structNode*head){structNode*cur=head;while(cur){structNode*newnode=buynode(cur->val
<但凡.·2025-01-26 00:25

题海拾贝：力扣 225.用队列实现栈

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：phead=ph->ptail=NULL;ph->size=0;}voidQueueDestory(Q*ph){assert(ph);QN*cur=ph->phead;while(cur){QN*next=cur->next;free(cur);cur=next;}//队头队尾置空，否则队头队尾是野指针。
<但凡.·2025-01-26 00:25

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

dfs解决全排列&子集1.全排列link:46.全排列-力扣（LeetCode）全局变量+回溯codeclassSolution{public:vector>ans;vectorcur;vectorused
lisanndesu·2025-01-26 00:53

力扣hot100(普通数组)

最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。解析假设nums数组的长度是n，下标从0到n−1。我们用f(i)代表以第i个数结尾的「连续子数组的最大和」，那么很显然我们要求的答案就是：max0≤i≤n−1{f(i)}因此我们只需要求出每个位置的f(i)，然后返回f数组中的最大值即可。那么我们如何求f(
桐原_·2025-01-25 21:33

【力扣Hot 100】普通数组1

1.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1&nums){
SharkWeek.·2025-01-25 20:25

【力扣Hot 100】链表1

1.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交**：**!https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png题目数据保证整个链式结构中不存在环。注意，函数返回
SharkWeek.·2025-01-25 20:25

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts
青日五月·2025-01-25 16:26

两数相加【力扣：中等难度】

title:两数相加【力扣:中等难度】tags:LeetCode题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
牛哄哄的柯南·2025-01-25 16:56

Java力扣题解：169 多数元素——投票法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。
早起之王·2025-01-25 16:53

力扣Hot100刷题笔记

哈希1两数之和classSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap>groupAnagrams(String[]strs){Map>map=newHashMaplist=map.getOrDefault(key,newArrayList>(map.values());}}128最长连续序列classSoluti
G兴X·2025-01-25 15:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他