leetcode算法总结第36页

LeetCode 字符串的排列全排列问题（剑指offer38）

funcpermutation(sstring)[]string{//思路：使用寻找下一个增长序列(同官方解题)//步骤：1.升序排序2.依次使用寻找下一个序列查找下一个符合条件的序列3.返回结果bs:=[]rune(s)l:=len(bs)ifl==0||l>8{//panic("参数长度异常")return[]string{}}sort.Slice(bs,func(a,bint)bool{re

·2025-03-29 19:06

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode

行道迟迟818·2025-03-29 15:54

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用

HEUZrx·2025-03-29 15:51

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成

HEUZrx·2025-03-29 15:20

算法训练营第十二天 | 二叉树（二）

文章目录一、Leetcode226.反转二叉树二、Leetcode101.对称二叉树三、Leetcode104.二叉树的最大深度四、Leetcode111.二叉树的最小深度一、Leetcode226.反转二叉树给你一棵二叉树的根节点

HEUZrx·2025-03-29 15:20

LeetCode Hot 100 - 矩阵 | 73.矩阵置零、54.螺旋矩阵、48.旋转图像、240.搜索二维矩阵II

73.矩阵置零新建两个boolean数组记录该行或列是否出现0，再使用数组更新矩阵。classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[matrix.length];boolean[]col=newboolean[matri

Amor_Fati_Yu·2025-03-29 12:31

leetcode230.二叉搜索树中第k小的元素

中序遍历，第k次出现的数值就是结果/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul

ゞ正在缓冲99%…·2025-03-29 12:29

【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归classSolution{publicintjump(int[]nums){intn=nums.length;if(n==0){return0;}returnjumpHelper(nums,n-1,0);}publicintjumpHelper(int[]nums,intlocation,inttimes){//location是目前到达的位置；times是到达该位置跳的次数if(l

longii11·2025-03-29 12:58

LeetCode算法题(Go语言实现)_18

题目有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0maxAlt{maxAlt=current}}returnmaxAlt}二、算法分析核心思路前缀和计算：利用动态累加思想，实时维护当前海拔值，通过遍历一次数组即可确定最高点极值跟踪机制：在遍历过程中

LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_14

题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。一、代码实现funcfindMaxAverage(nums[]int,kint)float64{currentSum:=0//计算初始窗口和fori:=0;imaxSum{maxSum=currentSum}}returnfloat6

LuckyLay·2025-03-29 11:53

LeetCode算法题(Go语言实现)_11

题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？一、代码实现基础解法（双指针法）funcisSubs

LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_02

题目对于字符串s和t，只有在s=t+t+t+...+t+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。一、代码实现funcgcdOfStrings(str1string,str2string)string{//关键条件：若存在公因子，则str1+str2必须等于str2+str1ifstr1+

LuckyLay·2025-03-29 11:53

基础算法训练5

CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器II二叉树的最大深度搜索插入位置35.搜索插入位置-力扣（LeetCode

祁小白2024·2025-03-29 11:52

leetcode33.搜索旋转排序数组

思路源于【小白都能听懂的算法课】【力扣】【Leetcode33】搜索旋转排序数组|二分查找|数组主要是数组旋转后分为左右两个升序区间，如果mid落在左区间并且目标大小也在left-mid中，那么right

ゞ正在缓冲99%…·2025-03-29 11:22

【从零开始的LeetCode-SQL】SQL题库练习5

高级查询和连接1341.电影评分表：Movies+---------------+---------+|ColumnName|Type|+---------------+---------+|movie_id|int||title|varchar|+---------------+---------+movie_id是这个表的主键(具有唯一值的列)。title是电影的名字。表：Users+----

九圣残炎·2025-03-29 08:01

【Leetcode 30天Pandas挑战】学习记录上

题目列表：条件筛选：595.BigCountries1757.RecyclableandLowFatProducts183.CustomersWhoNeverOrder1148.ArticleViewsI字符串函数：1683.InvalidTweets1873.CalculateSpecialBonus（好题）1667.FixNamesinaTable（好题）1517.FindUsersWithV

cwtnice·2025-03-29 08:59

[每日一练]患某种疾病的患者，正则表达式的匹配

该题目来源于力扣：1527.患某种疾病的患者-力扣（LeetCode）题目要求：患者信息表：Patients+--------------+---------+|ColumnName|Type|+---

伪编辑科学家·2025-03-29 08:56

代码随想录动态规划2

|LeetCode：62.不同路径_哔哩哔哩_bilibili一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

Naive_7·2025-03-29 08:55

个人学习编程(3-29) leetcode刷题

最后一个单词的长度：思路：跳过末尾的空格，可以从后向前遍历然后再利用while(i>=0&&s[i]!='')可以得到字符串的长度，intlengthOfLastWord(char*s){intlength=0;inti=strlen(s)-1;//从字符串末尾开始//跳过末尾的空格：while(i>=0&&s[i]==''){i--;}while(i>=0&&s[i]!=''){i--;leng

Rsecret2·2025-03-29 07:51

代码随想录动态规划05

|LeetCode：474.一和零_哔哩哔哩_bilibili代码随想录给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的大小，该子集中最多有m个0和n个1。

Naive_7·2025-03-29 07:18

笔试刷题BFS和DFS专题

BFS和DFS专题LeetCode77组合（DFS）LeetCode104树的最大深度（DFS）LeetCode111二叉树的最小深度（DFS）LeetCode127单词接龙（BFS）LeetCode207

知行SUN·2025-03-29 06:10

力扣简单题系列：二进制求和（LeetCode 67）

力扣简单题系列：二进制求和（LeetCode67）题目描述：给你两个二进制字符串a和b，返回它们的和，用二进制字符串表示。

Yohen-·2025-03-29 04:01

(LeetCode 每日一题)2829. k-avoiding 数组的最小总和（贪心）

题目：2829.k-avoiding数组的最小总和思路：从1开始枚举，因为小的数优先插入，枚举到i时，k-i肯定不能要。C++版本：classSolution{public:intminimumSum(intn,intk){intsum=0;//记录不能选和已经选过的数unordered_setsta;//从1开始枚举inti=1;//得选n个数while(n){if(sta.find(i)==s

岁忧·2025-03-29 04:00

Leetcode 1640. 能否连接形成数组(终于解决)

给你一个整数数组arr，数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces，其中的整数也互不相同。请你以任意顺序连接pieces中的数组以形成arr。但是，不允许对每个数组pieces[i]中的整数重新排序。如果可以连接pieces中的数组形成arr，返回true；否则，返回false。示例1：输入：arr=[15,88],pieces=[

我不是程序员~~~~·2025-03-29 04:29

LeetCode简单题：67. 二进制求和（使用C语言）

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1strlen(b)?strlen(a):strlen(b))

木木牙·2025-03-29 04:59

LeetCode:58 统计最后一个单词的长度

Problem:58.最后一个单词的长度思路从后向前遍历，进行统计解题过程从后向前遍历，进行统计，如果遇到空格，那么说明最后一个单词结束了，初次想到的是正向遍历，但是需要处理的逻辑很多，比如，第一个单词结束后，还得去考虑第一个单词末尾的空格，如何处理？如果字符串的长度较长，由很多个单词组成，那么逻辑变的非常复杂所以反向遍历，就变的非常简单，从最后一个单词处理，只需要考虑最后单词是否包含空格，此处需

ALICEy_·2025-03-29 04:57

LeetCode 2829.k-avoiding 数组的最小总和：贪心（数学公式O(1)算出）

【LetMeFly】2829.k-avoiding数组的最小总和：贪心（数学公式O(1)算出）力扣题目链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array

Tisfy·2025-03-29 04:26

科软机试日常 - 翻转二叉树

目录前言一、题目二、具体代码1.1层序遍历（BFS）1.2先序遍历（DFS）、后序遍历1.2.1递归算法1.2.2非递归算法三、总结前言本人第一次写博客，请多多包容~一、题目leetcode：226.翻转二叉树简要描述

幻想 & 现实·2025-03-29 01:10

LeetCode Hot100【二分法-153. 寻找旋转排序数组中的最小值】

题目：153.寻找旋转排序数组中的最小值代码实现classSolution{public://查找旋转排序数组中的最小值intfindMin(vector&nums){intleft=0,right=nums.size()-1;//定义左右边界while(leftnums[right]=2，说明最小值在右半部分，更新left=mid+1=4。第二次循环：mid=(4+6)/2=5，对应元素nums

_Yeps·2025-03-29 00:26

leetcode 3217. 从链表中移除在数组中存在的节点

3217.从链表中移除在数组中存在的节点题目给你一个整数数组nums和一个链表的头节点head。从链表中移除所有存在于nums中的节点后，返回修改后的链表的头节点。示例1：输入：nums=[1,2,3],head=[1,2,3,4,5]输出：[4,5]解释：移除数值为1,2和3的节点。题解超时问题，降低时间复杂度，采用hash/***Definitionforsingly-linkedlist.*

孤影_ls·2025-03-28 23:53

【Java 实现】合并两个升序链表(Leetcode21题)：一步步讲解

今天，我们来讲解一道leetcode上的经典的链表题——合并两个有序链表，并用Java来实现。让我们一步步深入了解这道题目以及链表的相关知识。一、问题分析题目要求我们将两个升序链表合

来自星星的坤·2025-03-28 23:22

(LeetCode 热题 100)32. 最长有效括号(动态规划dp)

题目：32.最长有效括号思路：动态规划，时间复杂度0(n)。C++版本：classSolution{public:intlongestValidParentheses(strings){intn=s.size();vectorf(n);//最长有效字符串intmx=0;//遍历每一个字符串的右端点for(inti=1;i=0&&s[i-f[i-1]-1]=='('){//是的话，可以组成更长的有效

岁忧·2025-03-28 22:44

每日一题·LeetCode88·合并两个有序数组·Java

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输

爱爬山的老虎·2025-03-28 13:12

LeetCode 43. 字符串相乘（大数相乘）

在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的C++模板类vector1.不定长数组vectorC语言在声明和定义一个数组时，必须要事先指定数组的长度，这就不利于数组中元素的动态增长，而C++引入了不定长数组vector，就能很好的解决这个问题，这也是vector受到广大acm竞赛选手青睐的原因所在。vector是一个标准模板类，所以需要用vectorA或vectorB来声

小小小小侯·2025-03-28 12:07

LeetCode //C - 650. 2 Keys Keyboard

650.2KeysKeyboardThereisonlyonecharacter‘A’onthescreenofanotepad.Youcanperformoneoftwooperationsonthisnotepadforeachstep:CopyAll:Youcancopyallthecharacterspresentonthescreen(apartialcopyisnotallowed).

Navigator_Z·2025-03-28 09:07

leetcode560.和为k的子数组

前缀和+哈希表classSolution{public:intsubarraySum(vector&nums,intk){intresult=0;intpre=0;unordered_mapmap;map[0]=1;//模拟测试用例1[1,1,1],k=2可知for(constint&num:nums){pre+=num;if(map.find(pre-k)!=map.end())result+=

ゞ正在缓冲99%…·2025-03-28 03:00

【力扣题解】32. 最长有效括号

【题目设置】：难度：困难链接：https://leetcode-cn.com/problems/longest-valid-parentheses题目描述：给你一个只包含‘(’和‘)’的字符串，找出最长有效

JordanPanther·2025-03-28 03:28

Java 算法入门：动态规划和二叉树

今天，我们来讲解leetcode上两个非常基础但又十分重要的算法题。这两道题既是入门的好题目，也能帮助你理解一些常见的算法思维。让我们一起来探讨一下：动态规划和二叉树。

来自星星的坤·2025-03-28 00:12

leetcode40-组合总和II

leetcode40思路在做本题之前可以参考之前的文章：组合总和和组合总和III本题的关键点是：每个元素只能使用一次，另外本题给的数组是无序的，并且元素之间可能存在重复项，举个例子，candidates

记得早睡~·2025-03-28 00:11

机器人能否回到原点 - 简单

*************C++topic：657.机器人能否返回原点-力扣（LeetCode）*************inspectthetopicveryfirst.Itisletterstodecidewhichsidetherobotmoves.Andmythoughtisquitesample.Assumeingtherobotcanmovebacktotheorigin

ElseWhereR·2025-03-27 21:48

javascript 力扣leetcode hot100题解

1、两数之和点评：最初的梦想vartwoSum=function(nums,target){letmap=newMap();letresult=[];for(leti=0;ia-b);letlen=1;letmax=1;letdp=nums[0];for(leti=1;ia-b);letresult=[];for(leti=0;iheight[st[st.length-1]]){//注意这里是wh

大踩踩·2025-03-27 21:17

java人员安排表_Java实现 LeetCode 732 我的日程安排表 III（暴力 || 二叉树）

732.我的日程安排表III实现一个MyCalendar类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，start();}publicintbook(intstart,intend){//添加至日程中c

网络小侦探·2025-03-27 20:15

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。

三月的一天·2025-03-27 20:14

用Js怒刷LeetCode

食用指南将文中列出的每道题至少手写3遍面试前可以按照本文整理出来的题目直接过一遍说明文章更新频率:除休息日外,每天在题目下方更新一道题的题解有LeetCode原题的将贴上原地址，不在文章内做题目描述Tc

hellocoder2028·2025-03-27 20:43

算法：矩阵对角线元素的和

leetcode矩阵对角线元素的和一个正方形矩阵，求对角线元素的和代码：intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;for(inti

从bug中生存下来的IT小白·2025-03-27 11:58

力扣刷题Day 3 | 203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解手把手带你学会操作链表|LeetCode：203.移除链表元素_哔哩哔哩_bilibili笔记移除链表元素要分两种情况

Present*·2025-03-27 11:26

LeetCode第109题_有序链表转换二叉搜索树

LeetCode第109题：有序链表转换二叉搜索树题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。

@蓝莓果粒茶·2025-03-27 08:11

python-leetcode-704. 二分查找

704.二分查找-力扣（LeetCode）可以使用二分查找来实现这个功能，时间复杂度为O(logn)。

Joyner2018·2025-03-27 04:37

解题思路：LeetCode 2711. 对角线上不同值的数量差

解题思路：LeetCode2711.对角线上不同值的数量差在LeetCode的题目2711中，我们需要计算一个矩阵中每个单元格的左上角对角线和右下角对角线上不同值的数量差。

迪小莫学AI·2025-03-27 02:21

【leetcode hot 100 215】数组中的第K个最大元素

解法一：维护最大最小值->堆->k个元素的最小值堆classSolution{publicintfindKthLargest(int[]nums,intk){//维护最大最小值->堆->k个元素的最小值堆PriorityQueueheap=newPriorityQueuen1-n2);for(inti=0;ik){//维护k个元素的最小值堆heap.poll();}}returnheap.peek

longii11·2025-03-26 23:32

推荐频道

leetcode算法总结