力扣(leetcode)

leetcode669.修剪二叉搜索树：递归法利用有序性精准剪枝

一、题目深度解析与BST特性应用题目描述给定一棵二叉搜索树（BST）和一个值区间[low,high]，修剪BST使得所有节点的值都落在该区间内。修剪后的树必须保持BST的性质，且不能改变原有节点的相对位置关系。BST的核心特性应用二叉搜索树的重要性质：左子树所有节点值根节点值中序遍历结果为严格递增序列这些特性使得我们可以通过比较节点值与区间边界的大小关系，高效决定保留或舍弃哪些子树，从而实现精准剪
Musennn·2025-05-30 19:30

Leetcode刷题指南C++(每日更新)

1.两数之和两数之和https://leetcode-cn.com/problems/two-sum///暴力枚举classSolution{public:vectortwoSum(vector&nums
战士小小白·2025-05-30 16:07

力扣算法ing(70 / 100 )

5.14有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1出现的字符一样多利用map记录下s字符以及出现的次数，遍历t字符，如果s字符里面有t的其中一个字符，值就要对应减一，当减到值为0的时候，就要消除键。如果最后map的长度等
菥菥爱嘻嘻·2025-05-30 15:50

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

力扣第136题：只出现一次的数字 巧用异或

力扣第136题：只出现一次的数字C语言解法题目描述给定一个非空的整数数组nums，其中除一个元素只出现一次外，其他每个元素均出现两次。找出那个只出现一次的元素。
Ning_.·2025-05-30 04:33

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.粉刷房子-力扣
南林yan·2025-05-30 04:00

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

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

力扣热题100（附刷题表版）

力扣hot100刷题记录表为了方便大家在刷力扣热题100时做记录，整理了下面markdown格式的刷题记录表，不仅方便查看题目，并且，在完成题目后，点击左侧的框勾选，表示此题已经完成，mrakdown源代码
小刘不想改BUG·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

力扣 秋招 打卡第一天 2025年5月28日 Java

目录4.寻找两个正序数组的中位数14.最长公共前缀面试题10.01.合并排序的数组4.寻找两个正序数组的中位数第一次手撕hard题还是比较激动的这边采用的是双指针写法classSolution{publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){intnums1_length=nums1.length;intnums2_length=
是一只多多·2025-05-29 19:57

力扣：面试题 01.04. 回文排列

1、哈希表做法classSolution{public:boolcanPermutePalindrome(strings){intcnt=0;inthash[256]={0};for(inti=0;s[i];++i)++hash[s[i]];for(inti=0;i1)returnfalse;elsereturntrue;}};
垫脚的分母·2025-05-29 13:46

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

【力扣】面试题 01.04. 回文排列

一、题目表述1、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。2、回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。3、回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）二、代码classSolution{publicbooleancanPermutePalindrome(Strings
yours_Gabriel·2025-05-29 12:42

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

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

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

这篇我将从力扣的三个题目入手，来加深对顺序表的作用的关注。
刚入门的大一新生·2025-05-29 08:16

力扣面试150题-- 二叉树中的最大路径和

Day49题目描述思路初次思路：采取两个递归函数的方式第一个递归函数，采取后序遍历，判断从该某个点出发，先左走还是向右走所得的总和是最大的，将较大的那一边的值直接叠加在当前节点值上（这样做的目的，是筛选出该点的一半路径，同时加的那边一般是值较大的一边，这样第二个递归函数就能知道哪边没走了）采取一个全局变量max，记录出现的路径总和最大值，第二个递归函数在第一个递归函数的基础上，前序遍历，判断每个节
蒟蒻小袁·2025-05-29 08:41

力扣面试150题--完全二叉树的节点个数

Day51题目描述思路根据完全二叉树的规律，完全二叉树的高度可以直接通过不断地访问左子树就可以获取，判断左右子树的高度:1.如果相等说明左子树是满二叉树,然后进一步判断右子树的节点数(最后一层最后出现的节点必然在右子树中）2.如果不等说明右子树是深度小于左子树的满二叉树,然后进一步判断左子树的节点数(最后一层最后出现的节点必然在左子树中/***Definitionforabinarytreenod
蒟蒻小袁·2025-05-29 08:41

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

力扣236题详解：二叉树的最近公共祖先的多种解法与模拟面试

在本篇文章中，我们将详细解读力扣第236题“二叉树的最近公共祖先”。通过学习本篇文章，读者将掌握如何在普通二叉树中找到两个节点的最近公共祖先，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2025-05-29 07:07

力扣面试150题--二叉树的最近公共祖先

Day53题目描述思路初次思路：转化为中序和后序来找祖先，具体见代码。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListhou;publicListmid;publi
蒟蒻小袁·2025-05-29 07:36

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他