Leetcode算法刷题笔记第2页

LeetCode 538.把二叉搜索树转换为累加树

题目描述给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：输入：[4,1,6,0,2,5,7,null,null,null,3,n

南巷逸清风·2025-03-08 07:59

leetcode700-二叉搜索树中的搜索

leetcode700思路我们需要先了解一下二叉搜索树的特性：左子树的所有节点值当前节点的值。

记得早睡~·2025-03-08 07:58

LeetCode-04：实现链表的插入排序

题目使用插入排序对链表进行排序。Sortalinkedlistusinginsertionsort.输入{3,2,4}输出{2,3,4}思路1、若要实现插入排序，则需要先明白插入排序的原理。通俗讲便是将一个无序的数组（链表）插入有序的数组（链表）中，详细做法为：将无序数组的第一个元素切割出来作为有序数组的第一个元素，再将无序数组的第二个元素切割出来插入有序数组的相应位置，再将…，直至切割完整个无序

qq_46993700·2025-03-08 07:27

打卡代码随想录第17天：LeetCode654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-08 07:26

打卡代码随想录第15天：LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

学习资料：代码随想录文中含LLM生成内容110.平衡二叉树力扣题目链接思路：逐层返回当前节点的最大高度，比较各节点的左右孩子高度后续方法遍历，因为‘中’是比较环节，要在左右之后/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(

jingjingjing1111·2025-03-08 07:24

168. Excel表列名称（JS实现）

例如，1->A2->B3->C…26->Z27->AA28->AB…示例1:输入:1输出:“A”示例2:输入:28输出:“AB”示例3:输入:701输出:“ZY”链接：https://leetcode-cn.com

PAT-python-zjw·2025-03-08 07:42

Excel表列名称——【Leetcode每日一题】

168.Excel表列名称给你一个整数columnNumber，返回它在Excel表中相对应的列名称。例如：A->1B->2C->3…Z->26AA->27AB->28…示例1：输入：columnNumber=1输出：“A”示例2：输入：columnNumber=28输出：“AB”示例3：输入：columnNumber=701输出：“ZY”示例4：输入：columnNumber=214748364

零點零壹·2025-03-08 06:35

【LeetCode】第168题——Excel表列名称（难度：简单）

【LeetCode】第168题——Excel表列名称（难度：简单）题目描述解题思路代码详解注意点题目描述给定一个正整数，返回它在Excel表中相对应的列名称。

Se7en_Dayz·2025-03-08 06:29

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1581.进店却未进行过交易的顾客表：Visits±------------±--------+|ColumnName|Type|±------------±--------+|visit_id|int||customer_id|int|±------------±--------+visit_id是该表中具有唯一值的列。该表包含有关光临过购物中心的顾客的信息。表：Transactions±

我想吃烤肉肉·2025-03-08 02:19

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。

Star Patrick·2025-03-07 23:41

算法训练（leetcode*）第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。

Star Patrick·2025-03-07 23:41

算法训练（leetcode*）第十七天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

刷题记录235.二叉搜索树的最近公共祖先递归非递归701.二叉搜索树中的插入操作递归非递归*450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先leetcode题目地址二叉搜索树（BST），左小右大

Star Patrick·2025-03-07 23:10

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数

Star Patrick·2025-03-07 23:10

华为OD技术面 - 手撕算法题整理

题目编号频次1.两数之和-力扣（LeetCode）72.两数相加-力扣（LeetCode）5

清水乐园·2025-03-07 23:08

算法训练（leetcode）二刷第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。

Star Patrick·2025-03-07 21:28

金三银四突围战：技术面试体系化备考指南

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-07 19:27

LeetCode热题100——二分查找

文章目录1.搜索插入位置1.1题目链接1.2题目描述1.3解题代码1.4解题思路2.搜索二维矩阵2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.在排序数组中查找元素的第一个和最后一个位置3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.搜索旋转排序数组4.1题目链接4.2题目描述4.3解题代码4.4解题思路5.寻找旋转排序数组中的最小值5.1题目链接5.2题目描述5.3解题代

Ghost_firejef·2025-03-07 17:37

代码随想录第十天|栈与队列part01--栈与队列理论基础、225.用队列实现栈、232.用栈实现队列、20.有效的括号、1047.删除字符串中的所有相邻重复项

资源引用：栈与队列理论基础（栈与队列理论基础）leetcode题目：225.用队列实现栈（225.用队列实现栈）232.用栈实现队列（232.用栈实现队列）20.有效的括号（20.有效的括号）1047.

Aqua Cheng.·2025-03-07 14:23

LeetCode——1910. 删除一个字符串中所有出现的给定子字符串(Remove All Occurrences of a Substring)[中等]——分析及代码（Java）

LeetCode——1910.删除一个字符串中所有出现的给定子字符串[RemoveAllOccurrencesofaSubstring][中等]——分析及代码[Java]一、题目二、分析及代码1.KMP

江南土豆·2025-03-07 14:48

【LeetCode】括号生成

【LeetCode】括号生成TheBegin点点关注，收藏不迷路数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

Seal^_^·2025-03-07 09:42

代码随想录算法训练营第七天|Leetcode 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字

344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：代码随想录思路非常简单，两个指针一个指向头一个指向尾巴，对于字符串，我们定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。classSolution{publicvoidre

昂子的博客·2025-03-07 08:59

【leetcode hot 100 54】螺旋矩阵

错误解法：以轮数定义旋转过程进行输出classSolution{publicListspiralOrder(int[][]matrix){Listlist=newLinkedList=round){list.add(matrix[i][j]);j--;}//j++;i--;while(i>=round+1){list.add(matrix[i][j]);i--;}i++;j++;round++;}

longii11·2025-03-07 08:56

LeetCode-Hot100-006三数之和

思路先排序解决重复的问题。再三重循环遍历，但是第二重和第三重使用双指针的做法，复杂度降低为O(n2)O(n^2)O(n2)。代码本次代码来自于力扣官方题解评论区，非本人原创，请注意classSolution{publicList>threeSum(int[]nums){Arrays.sort(nums);//先排序List>res=newArrayList0&&nums[i]==nums[i-1]

YQ_ZJH·2025-03-07 08:22

Leetcode 刷题笔记1 动态规划part05

leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+

平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins

平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones

平乐君·2025-03-07 08:50

数据结构与算法--实现链表的复制(链表中节点比较特殊,含有一个rand指针,指向任意一个节点)

已在leetcode上执行通过//https://leetcode.com/problems/copy-list-with-random-pointer/leetcode地址publicclassCopyListWithRandom

请叫我大虾·2025-03-07 07:19

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【模拟】2024D-学生重新排队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路数组预处理检查某个组是否已经排好队检查所有组是否已经排好队蒙特卡洛模拟框架单次蒙特卡洛模拟整体思路编号挑选优化组号区间优化单次蒙

闭着眼睛学算法·2025-03-07 05:02

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路贪心思想将除法转换为乘法固定滑窗前缀和代码解法一

闭着眼睛学算法·2025-03-07 05:01

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码

闭着眼睛学算法·2025-03-07 05:01

[力扣c++实现] 543. 二叉树的直径

来源：力扣（LeetCode）链接：https://le

夜半读核·2025-03-07 04:45

LeetCode 热门100题-矩阵置零

Rverdoser·2025-03-07 04:43

Leetcode 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：输

Helene1900·2025-03-07 04:43

力扣简单题系列：两个数组的交集（LeetCode 349）

力扣简单题系列：两个数组的交集（LeetCode349）题目描述：给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素是唯一的，且可以不考虑输出结果的顺序。

Yohen-·2025-03-07 03:38

leetcode142----环形链表

目录一、题目介绍二、解题思路2.1判断链表中是否有环2.1.1快慢指针法（Floyd判圈算法）2.2如何找到环的入口三、代码四、总结一、题目介绍题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点

做程序员的第一天·2025-03-07 02:52

代码随想录算法训练营Day5| LeetCode 242 有效的字母异位词、349 两个数组的交集、202 快乐数、1 两数之和

哈希表基本概念哈希表（hashtable）是一种数据结构，用于储存键值对数据。它可以理解为一个固定大小（NNN）的桶数组，每个桶都有一个编号（[0,N−1][0,N-1][0,N−1]）。当你想存一个键值对时，哈希函数会把键转换成一个对应的索引，告知你这个值应该存入哪个桶。即将条目(k,v)(k,v)(k,v)储存在桶A[h(k)]A[h(k)]A[h(k)]中。查找时，只需用相同的哈希函数计算出

今天也要早睡早起·2025-03-06 19:23

【从零开始的LeetCode-算法】3270. 求出数字答案

给你三个正整数num1，num2和num3。数字num1，num2和num3的数字答案key是一个四位数，定义如下：一开始，如果有数字少于四位数，给它补前导0。答案key的第i个数位（1=1;i/=10){intnum=Math.min(Math.min(num1/i,num2/i),num3/i);num1%=i;num2%=i;num3%=i;res+=num*i;}returnres;}}

九圣残炎·2025-03-06 19:50

# LeetCode 3270. 求出数字答案 —— Python 解题思路与实现

LeetCode3270.求出数字答案——Python解题思路与实现在本篇博客中，我们将详细解析LeetCode上的第3270题——求出数字答案。

迪小莫学AI·2025-03-06 19:19

Leetcode3146. 两个字符串的排列差

题目描述：给你两个字符串s和t，每个字符串中的字符都不重复，且t是s的一个排列。排列差定义为s和t中每个字符在两个字符串中位置的绝对差值之和。返回s和t之间的排列差。代码思路：建立字符位置映射：对于字符串s中的每个字符，记录它在字符串中的位置。对于字符串t中的每个字符，同样记录它在字符串中的位置。计算排列差：遍历字符串s中的每个字符（由于t是s的排列，所以字符集是相同的），计算每个字符在两个字符串

ʚ发什么呆^ɞ·2025-03-06 19:49

Leetcode2588：统计美丽子数组数目

题目描述：给你一个下标从0开始的整数数组nums。每次操作中，你可以：选择两个满足0int:xor_map=defaultdict(int)xor_map[0]=1#初始前缀异或和为0，表示从起点开始的子数组xor_sum=0#当前前缀异或和count=0#统计美丽子数组的数量fornuminnums:xor_sum^=num#计算前缀异或和count+=xor_map[xor_sum]#之前出现

ʚ发什么呆^ɞ·2025-03-06 19:49

金三银四突围战：技术面试体系化备考指南（附自研工具）

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-06 19:44

LeetCode Java面试刷题笔记汇总

LeetCodeJava刷题笔记汇总，按照类型刷题效率更高。刷题前需要先学习数据结构与算法的基础知识：Java数据结构与算法。

m0_74825074·2025-03-06 07:41

代码随想录第七天|哈希表part02--454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

资源引用：leetcode题目：454.四数相加Ⅱ（454.四数相加II-力扣（LeetCode））383.赎金信（383.赎金信-力扣（LeetCode））15.三数之和（15.三数之和-力扣（LeetCode

Aqua Cheng.·2025-03-06 07:38

LeetCode Hot100 二叉树的层序遍历

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]思路先入先出，用队列保存每层的节点，用保存的节点访问下一层。代码vector>levelOrder(TreeNod

m0_67582670·2025-03-06 04:12

Java面试学习资源

【网站】牛客网https://www.nowcoder.com/【网站】力扣https://leetcode.com/https://leetcode-cn.com/problemset/all/中文社区

web13595609705·2025-03-05 23:04

LeetCode - #78 子集（Top 100）

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2025-03-05 23:01

22.代码随想录算法训练营第二十二天|77. 组合，216. 组合总和 III，17. 电话号码的字母组合

){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，选择列表);//递归回溯，撤销处理结果}}77.组合-力扣（LeetCode

白鹭鸣鸣！·2025-03-05 22:56

Leetcode1328：破坏回文串

题目描述：给你一个由小写英文字母组成的回文字符串palindrome，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。请你返回结果字符串。如果无法做到，则返回一个空串。如果两个字符串长度相同，那么字符串a字典序比字符串b小可以这样定义：在a和b出现不同的第一个位置上，字符串a中的字符严格小于b中的对应字符。例如，"abcc”字典序比"abcd"小，因为不同的第一

ʚ发什么呆^ɞ·2025-03-05 17:07

【百万流量揭秘】 “Java程序员被AI取代？5个绝招教你活到2030年”

：某银行Java开发岗集体转岗原因：核心业务系统被低代码平台替代数据：该行Java团队规模从200人缩减至30人AI工具威胁清单GitHubCopilot：代码生成效率提升300%AlphaCode：LeetCode

骆驼_代码狂魔·2025-03-05 11:44

《JavaScript × 字符串：LeetCode字符串里的奇思妙想》

“等下一个天亮，去上次牵手赏花那里散步好吗”——《下一个天亮》344.反转字符串力扣题目链接(opensnewwindow)编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","

hyyyyy！·2025-03-05 10:09

推荐频道

Leetcode算法刷题笔记