leetcode 第11页

LeetCode Hot100(矩阵）

73.矩阵置零这边提供n+m的做法以及更少的思路，对于n+m的做法，我们只需要开辟标记当前行是否存在0以及当前列是否存在0即可，做法如下classSolution{publicvoidsetZeroes(int[][]matrix){intarr[]=newint[matrix.length];intbrr[]=newint[matrix[0].length];for(inti=0;ispiral

asom22·2025-05-30 08:01

互联网大厂Java面试全解析：从基础概念到源码原理

面试内容涵盖核心语言技术栈及计算机基础面试题，并结合LeetCode算法题进行全面解析，帮助求职者高效备战大厂面试。第一轮提问：基础概念问题面试官：请解释一下Java内存模型是什么？

迢迢星万里灬·2025-05-30 07:22

day01

第一题https://leetcode.cn/problems/game-play-analysis-i/submissions/632977238/代码#WriteyourMySQLquerystatementbelowSELECTt1

linux-hzh·2025-05-30 06:20

leetcode hot100刷题日记——27.对称二叉树

方法一：递归法classSolution{public:boolcheck(TreeNode*left,TreeNode*right){//左子树和右子树的节点同时是空的是对称的if(left==nullptr&&right==nullptr){returntrue;}if(left==nullptr||right==nullptr){returnfalse;}//检查左右子树的值相不相等，再检查

姬公子521·2025-05-30 04:03

LeetCode 215：数组中的第K个最大元素 - 两种高效解法详解

LeetCode第215题要求我们在未排序的数组中找到第K大的元素。本文将介绍两种高效的解决方案：快速选择算法和堆（优先队列）方法，帮助你全面

进击的小白菜·2025-05-30 04:32

LeetCode136：只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4**思路：如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种。使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数

#小学生·2025-05-30 04:32

LeetCode 138. 复制带随机指针的链表（Java实现：原地复制法）

文章目录问题描述解决思路原地复制法（O(1)空间复杂度）代码实现关键步骤解析1.复制节点并插入2.处理随机指针3.拆分链表复杂度分析总结问题描述给定一个链表的头节点head，链表中每个节点包含两个指针：next和random。其中：next指向链表中的下一个节点。random可能指向链表中的任意节点，或为null。要求对这个链表进行深拷贝，返回复制链表的头节点。深拷贝意味着必须完全创建新节点，且新

进击的小白菜·2025-05-30 04:32

LeetCode 35. 搜索插入位置：二分查找的边界条件深度解析

文章目录问题描述方法思路：二分查找1.初始化指针2.循环条件与中间值计算3.调整指针范围4.确定插入位置解决代码代码解释常见问题1.为什么循环条件必须是`lefttarget：说明目标值在左半部分，调整right=mid-1。4.确定插入位置循环结束时，left指向第一个大于target的元素位置，或数组末尾（即插入位置）。解决代码classSolution{publicintsearchInse

进击的小白菜·2025-05-30 04:02

leetcode hot100题思路附golang代码

1.两数之和采用哈希map存储数值和索引，在遍历过程中一种情况是找到target-num[i],这个时候直接返回两个索引；另一种情况是没找到target-num[i]，这个时候存储当前Num和索引到mapfunctwoSum(nums[]int,targetint)[]int{hashMap:=map[int]int{}fori:=0;iy{returnx}returny}funclengthOf

jfjsefjelfjaj·2025-05-30 04:02

leetcode136 只出现一次的数字位运算“异或”的巧用

在LeetCode练习算法已有一段时间，不过长进难以量化，感觉进步也不是很大，数学这种东西，似乎还是挺需要天赋的。尽力而为吧，就像身体的锻炼一样，开发人员还是需要保持大脑的工作状态。考虑写题解的

TinyHou·2025-05-30 04:02

LeetCode LCR 010 和为 K 的子数组 (Java)

两种解法详解：暴力枚举与前缀和+哈希表寻找和为k的子数组在解决数组中和为k的连续子数组个数的问题时，我们可以采用不同的方法。本文将详细解析两种常见的解法：暴力枚举法和前缀和结合哈希表的方法，分析它们的思路、优缺点及适用场景。问题描述给定一个整数数组nums和一个整数k，要求找到所有和为k的连续子数组的个数。示例：输入：nums=[1,1,1],k=2输出：2解释：[1,1]（前两个元素）和[1,1

小刘不想改BUG·2025-05-30 04:30

动态规划14：LCR 091. 粉刷房子

确定状态表示：dp[i]是什么2.确定状态转移方程：dp[i]等于什么3.初始化：确保状态转移方程不越界4.确定填表顺序：根据状态转移方程即可确定填表顺序5.确定返回值题目链接：LCR091.粉刷房子-力扣（LeetCode

南林yan·2025-05-30 04:00

LeetCode 136：只出现一次的数字 - 巧用异或运算的极致解法

文章目录问题描述解题思路：异或运算的巧妙应用异或运算的核心特性算法核心思想Java代码实现复杂度分析原理解析边界条件测试实际应用场景总结本文讲解LeetCode第136题"只出现一次的数字"，展示如何利用异或运算的巧妙特性在

进击的小白菜·2025-05-30 04:00

leetcode hot100：十三、解题思路大全：多维动态规划（不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离）

不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？提示：1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做，而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话，每次移动有2种选择（右/下），

shanshandeisu·2025-05-29 20:35

Leetcode 3024. Type of Triangle

ProblemYouaregivena0-indexedintegerarraynumsofsize3whichcanformthesidesofatriangle.Atriangleiscalledequilateralifithasallsidesofequallength.Atriangleiscalledisoscelesifithasexactlytwosidesofequallengt

小白菜又菜·2025-05-29 13:16

4月28日

第一题Leetcode51https://leetcode.cn/problems/n-queens/?

椒盐螺丝钉·2025-05-29 12:43

「字符串」Manacher算法（马拉车）/ LeetCode 05（C++）

LeetCode05：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

Daking-·2025-05-29 09:27

数据结构初阶-顺序表的应用

1.移除元素题目链接：https://leetcode.cn/problems/remove-element/description思路：双指针法，第一个变量src指向原位置的下标，dst变量指向移位后的下标

刚入门的大一新生·2025-05-29 08:16

LeetCode第235题_二叉搜索树的最近公共祖先

LeetCode第235题：二叉搜索树的最近公共祖先问题描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。

@蓝莓果粒茶·2025-05-29 08:09

leetcode —— 面试题68 - II. 二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例一：输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=

然后就去远行吧·2025-05-29 08:09

LeetCode 209 长度最小的子数组

题目链接中文版：https://leetcode.cn/problems/minimum-size-subarray-sum/description/题目描述给定一个含有n个正整数的数组和一个正整数target

James Shangguan·2025-05-29 05:13

【leetcode】209. 长度最小的子数组

文章目录题目代码1.暴力求解2.滑动窗口题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。

緈福的街口·2025-05-29 04:40

全排列习题分析

习题：（leetcode46）给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。分析：对于排列问题，就是典型的回溯问题。使用回溯算法进行求解。

yzlAurora·2025-05-28 22:30

爬楼梯习题分析

习题（leetcode70）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

yzlAurora·2025-05-28 22:59

算法笔记|Day38动态规划XI

算法笔记|Day38动态规划XI☆☆☆☆☆leetcode1143.最长公共子序列题目分析代码☆☆☆☆☆leetcode1035.不相交的线题目分析代码☆☆☆☆☆leetcode53.最大子序和题目分析代码

jluMR2019·2025-05-28 19:31

算法记录——58 最后一个单词的长度

粗暴的解法：我把字符串转换成数组之后，取数组的最后一个的长度/**@lcapp=leetcode.cnid=58lang=javascript**[58]最后一个单词的长度*///@lccode=start

我不瘦但很逗·2025-05-28 14:29

每日算法 -【Swift 算法】字符串转整数算法题详解：myAtoi 实现与正则表达式对比

Swift字符串转整数算法题详解：myAtoi实现与正则表达式对比题目背景LeetCode上的经典算法题8.StringtoInteger(atoi)是一道考察字符串解析与边界处理的题目。

不二狗·2025-05-28 09:54

LeetCode--918. 环形子数组的最大和(数组，动归)

给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0=0时C[i+A.length]=C[i]）此外，子数组最多只能包含固定缓冲区A中的每个元素一次。（形式上，对于子数组C[i],C[i+1],...,C[j]，不存在i&nums){intsum=nums[0];vectordpmax(nums);vectordp

wowon~·2025-05-28 06:02

0动态规划 LeetCode918. 环形子数组的最大和

918.环形子数组的最大和描述给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[

18阿鲁·2025-05-28 06:31

LeetCode刷题系列 -- 918. 环形子数组的最大和

给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nums[j]，不存在i&nums)

在河之洲木水·2025-05-28 06:29

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题

1白天的黑夜1·2025-05-28 06:28

LeetCode 每日一题 2025/5/5-2025/5/11

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/5790.多米诺和托米诺平铺5/61920.基于排列构建数组5/73341.到达最后一个房间的最少时间I5/83342.到达最后一个房间的最少时间II5/93343.统计平衡排列的数目5/102918.数组的最小相等和5/111550.存在连续三个奇数的数组5/5790.多米诺和托米诺平铺dp假设dp[i][x]

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/5/12-2025/5/18

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/122094.找出3位偶数5/133335.字符串转换后的长度I5/143337.字符串转换后的长度II5/152900.最长相邻不相等子序列I5/162901.最长相邻不相等子序列II5/1775.颜色分类5/181931.用三种不同颜色为网格涂色5/122094.找出3位偶数统计每个数字个数deffindEv

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/4/28-2025/5/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录4/282302.统计得分小于K的子数组数目4/292962.统计最大元素出现至少K次的子数组4/301295.统计位数为偶数的数字5/12071.你可以安排的最多任务数目5/2838.推多米诺5/31007.行相等的最少多米诺旋转5/41128.等价多米诺骨牌对的数量4/282302.统计得分小于K的子数组数目滑动

alphaTao·2025-05-28 02:02

LeetCode 242.有效的字母异位词，349 两个数组的交集 202. 快乐数 1. 两数之和

文章目录242.有效的字母异位词示例1：示例2：提示：c++代码实现python代码实现349.两个数组的交集题目：示例1：示例2：提示：c++代码实现python代码实现202.快乐数题目：示例1：示例2：提示：c++代码实现python代码实现1.两数之和示例1：示例2：示例3：提示：c++代码实现python代码实现242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的

物联世·2025-05-28 02:59

算法急救LeetCode62题-python版（2）/ 哈希表、字符串

算法急救LeetCode62题-python版（2）/哈希表、字符串常考题型的迅速回顾，用于没时间刷力扣的三：哈希表1：242.有效的字母异位词题目描述：给定两个字符串s和t，编写一个函数来判断t是否是

come_closer·2025-05-28 01:28

leetcode:2160. 拆分数位后四位数字的最小和（python3解法，数学相关算法题）

难度：简单给你一个四位正整数num。请你使用num中的数位，将num拆成两个新的整数new1和new2。new1和new2中可以有前导0，且num中所有数位都必须使用。比方说，给你num=2932，你拥有的数位包括：两个2，一个9和一个3。一些可能的[new1,new2]数对为[22,93]，[23,92]，[223,9]和[2,329]。请你返回可以得到的new1和new2的最小和。示例1：输入

Cold_Air丶·2025-05-28 01:27

[LeetCode] All questions numbers conclusion 所有题目题号

Note:后面数字n表明刷的第n+1遍,如果题目有**,表明有待总结Conclusionquestions:[LeetCode]questionsconclustion_BFS,DFSLeetCodequestionsconclustion_PathinTree

weixin_30555125·2025-05-27 22:58

LeetCode刷题笔记第58题：最后一个单词的长度

LeetCode刷题笔记第58题：最后一个单词的长度想法：要找到最后一个单词的长度，先将字符串中的单词进行分割，通过split默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，如果最后一个单词存在则返回最后一个单词的长度

等风来随风飘·2025-05-27 21:57

Leetcode 1924. 安装栅栏 II

1.题目基本信息1.1.题目描述给你一个二维整数数组trees，其中trees[i]=[xi,yi]表示花园中第i棵树的坐标。你需要用最少的原材料给花园安装一个圆形的栅栏，使花园中所有的树都在被围在栅栏内部（在栅栏边界上的树也算在内）。正式地说，你需要求出栅栏的圆心坐标(x,y)和半径r，使花园中所有的树都在圆的内部或边界上，并且让半径r最小。请用一个长度为3的数组[x,y,r]来返回圆心坐标和半

Benjamin Tang·2025-05-27 21:57

LeetCode——第58题：最后一个单词的长度

给定一个仅包含大小写字母和空格’’的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:“HelloWorld”输出:5方法一：Java中的字符串方法：split()方法classSolution{publicintlengthOfLast

嘟嘟还没长大·2025-05-27 21:26

Leetcode 3563. Lexicographically Smallest String After Adjacent Removals

Leetcode3563.LexicographicallySmallestStringAfterAdjacentRemovals1.解题思路2.代码实现题目链接：3563.LexicographicallySmallestStringAfterAdjacentRemovals1

Espresso Macchiato·2025-05-27 21:26

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示

玉～你还好吗·2025-05-27 21:25

Leetcode 3556. Sum of Largest Prime Substrings

Leetcode3556.SumofLargestPrimeSubstrings1.解题思路2.代码实现3.算法优化题目链接：3556.SumofLargestPrimeSubstrings1.解题思路这一题毕竟只是这一次双周赛的第一题

Espresso Macchiato·2025-05-27 21:54

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点

矢鱼·2025-05-27 19:41

算法二叉树最大深度

示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/

Mush1·2025-05-27 18:33

使用队列实现栈和使用栈实现队列

Cherl.·2025-05-27 13:02

【每日一题】SQL练习题目和答案

【题目来源】LeetCode-连续出现的数字数据表Logs如下：colnametypeidintnumvarchar编写一个SQL查询，查找所有至少连续出现三次的数字。

woooooood·2025-05-27 05:17

SQL每日一题-leetcode627变更性别

题目如上最厉害的解法带chsi还是官方的解释感觉比较易懂要想动态地将值设置成列，我们可以在使用CASE...WHEN...流程控制语句的同时使用UPDATE语句。关于case的学习CASE(Transact-SQL)-SQLServer|MicrosoftLearn、or使用if()三元函数，updateSalarysetsex=if(sex='f','m','f');

ttt6868·2025-05-27 05:46

leetcode 93. Restore IP Addresses

题目描述93.RestoreIPAddresses代码回溯法classSolution{vectorres;public:vectorrestoreIpAddresses(strings){stringIP;intpart=0;backtracking(s,0,IP,part);returnres;}voidbacktracking(conststring&s,intstart,string&IP

洞阳·2025-05-26 22:40

推荐频道

leetcode