Leetcode训练营第2页

C++ 二叉树的后序遍历 - 力扣（LeetCode）

点击链即可查看题目:145.二叉树的后序遍历-力扣（LeetCode）一、题目给你一棵二叉树的根节点root，返回其节点值的后序遍历。

XYLoveBarbecue·2025-02-27 11:44

Leetcode 141 Linked List Cycle and Leetcode 142 Linked List Cycle II

题目链接https://leetcode.com/problems/linked-list-cycle/https://leetcode.com/problems/linked-list-cycle-ii

xxxmmc·2025-02-27 11:12

【leetcode】最小差值 c++

目录一、leetcode908.最小差值I二、leetcode910.最小差值II一、leetcode908.最小差值I1.问题描述给你一个整数数组nums，和一个整数k。

m0_73805456·2025-02-27 10:35

代码随想录训练营DAY07

四数相加classSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):""":typenums1:List[int]:typenums2:List[int]:typenums3:List[int]:typenums4:List[int]:rtype:int"""dict={}foriinnums1:forjinnums2:i

程序员正在诞生中·2025-02-27 07:15

LeetCode 198. 打家劫舍

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=

dreamer'~·2025-02-27 07:40

【LeetCode】时间复杂度和空间复杂度

目录1、背景2、时间复杂度3、时间复杂度示例【1】O(1)【2】O(logn)【3】O(n)【4】O(nlogn)【5】O(n^2)【6】O(2^n)【7】O(n!)4、空间复杂度5、空间复杂度示例【1】O(1)【2】O(n)【3】O(n^2)1、背景分析算法的时间复杂度和空间复杂度是衡量算法性能的关键，它们分别用于评估算法的运行时间和占用内存，本文只讲相关概念和示例。2、时间复杂度时间复杂度表示

在成都搬砖的鸭鸭·2025-02-27 04:21

初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组

寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，

我思故我在_·2025-02-27 01:20

力扣LeetCode：1472 设计浏览器历史记录

题目：你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记

不想编程小谭·2025-02-27 00:10

LeetCode详解之如何一步步优化到最佳解法：14. 最长公共前缀

LeetCode详解系列的总目录（持续更新中）：LeetCode详解之如何一步步优化到最佳解法：前100题目录（更新中...）

杰瑞学AI·2025-02-26 22:59

力扣回溯：组合总和3

1.216.组合总和III-力扣（LeetCode）这道题注意回溯的步骤：递归出口，单次操作，恢复现场classSolution{public:vector>ret;vectorpath;voidset

c栈算法小辰哥·2025-02-26 17:20

LeetCode - 216 组合总和 III

目录题目来源题目描述示例提示题目解析算法源码题目来源216.组合总和III-力扣（LeetCode）题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表

程序员阿甘·2025-02-26 16:15

LeetCode 1206.设计跳表：算法详解

【LetMeFly】1206.设计跳表：算法详解力扣题目链接：https://leetcode.cn/problems/design-skiplist/不使用任何库函数，设计一个跳表。

Tisfy·2025-02-26 14:30

算法解析之去重逻辑

leetcode之三数之和注意：本题

·2025-02-26 14:48

LeetCode37

LeetCode37目录题目描述示例思路分析代码段代码逐行讲解复杂度分析总结的知识点整合总结

学编程的小程·2025-02-26 13:26

LeetCode--142. 环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

Rinai_R·2025-02-26 13:53

算法-图-查找路径

力扣题目：1971.寻找图中是否存在路径-力扣（LeetCode）有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。

程序员南飞·2025-02-26 08:19

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为

Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。

Hasno.·2025-02-26 07:42

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

文章目录117.软件构建思路与重点47.参加科学大会思路与重点117.软件构建题目链接：117.软件构建讲解链接：代码随想录状态：一遍AC。思路与重点概括来说，给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in

Harryline-lx·2025-02-26 06:01

代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲

打卡Day581.拓扑排序精讲2.dijkstra（朴素版）精讲1.拓扑排序精讲题目链接：拓扑排序精讲文档讲解：代码随想录给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序要检测这个有向图是否有环，即存在循环依赖的情况，因为这种情况是不能做线性排序的。所以拓扑排序是图论中判断有向无环图的常用方法。拓扑排序的过程，有两步，第一步，找到入度为0的节点，加入结果集；第二步，将该节点从图中移

Yinems·2025-02-26 05:57

【leetcode刷题版】哈希表

系列文章目录文章目录系列文章目录背景知识一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加六、赎金信七、三数之和八、四数之和背景知识哈希函数（HashFunction）：哈希函数是一种将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值）的函数。好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同

学废了wuwu·2025-02-26 04:47

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程（难）十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定

学废了wuwu·2025-02-26 04:47

【Pandas】DataFrame操作函数

目录1.批量处理函数-apply()参数funcaxisrawresult_typeargsby_row应用(1).LeetCode-1873.计算特殊奖金2.分组函数groupby()参数by/axis

Jonina Beyang·2025-02-26 02:10

刷力扣的技巧：4 个步骤 7 个关键点，事半功倍，冲进大厂！

就像有的同学跟我说：“阳哥，我在Leetcode刷了500题，去面腾讯有戏不？”结果咋样，还不是挂了。其实呀，咱不能光闷头刷，

·2025-02-26 01:27

python-leetcode 43.二叉搜索树中第K小的元素

题目：给定一个二叉搜索树的根节点root,和一个整数k,请设计算法，查找其中第K小的元素（从1开始计数）方法一：中序遍历叉搜索树具有如下性质：结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树；在访问其左子树和右子树时，我们也按照同样的方式遍历；直到遍历完整棵树。因为二

SylviaW08·2025-02-25 23:43

python-leetcode 22.相交链表

题目：给两个单链表的头节点heada和headb,请找出并返回两个单链表相交的起始节点。如果两个链表不存在相较节点，返回null。两个链表在C1开始相交。intersectval:相交的起始节点的值，如果不存在相交节点，这一值为0listA:第一个链表listB:第二个链表skipA:在listA从头节点开始，跳到交叉节点的节点数skipB:在listB从头节点开始跳到交叉节点的节点数方法一：哈希

SylviaW08·2025-02-25 23:13

leetcode 119. 杨辉三角 II

给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0<=rowIndex<=33分析：杨辉三角是二项式系数在三角形中的一种几何排列。可以利用组合数公式，从第一个数开

圣保罗的大教堂·2025-02-25 21:29

力扣每日一题【算法学习day.130】

习题1.奇偶数位题目链接:2595.奇偶位数-力扣（LeetCode）题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]

南宫生·2025-02-25 21:28

力扣每日一题【算法学习day.133】

习题1.设计跳表题目链接:1206.设计跳表-力扣（LeetCode）题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch

南宫生·2025-02-25 21:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂

Hasno.·2025-02-25 18:42

python求2数之和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著

yangguanglukou1·2025-02-25 18:42

C#中提供的多种集合类以及适用场景

在C#中，有多种集合类可供使用，它们分别适用于不同的场景,部分代码示例提供了LeetCode相关的代码应用。1.数组（Array）特点固定大小：在创建数组时需要指定其长度，之后无法动态改变。

Zhen (Evan) Wang·2025-02-25 16:27

经典算法思想总结

一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干：455.分发饼干-力扣（LeetCode）121.买卖股票的最佳时机

2301_80148369·2025-02-25 13:05

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution

Ares^o^·2025-02-25 12:57

LeetCode刷题之道

本文作者：侯振宇，原文链接：https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做sideproject更有用，对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里，希望对各位读者有用。如何有效地写算法题目的持续做算法题的目

cook_1996·2025-02-25 08:28

回溯算法leetcode.22

publicListgenerateParenthesis(intn){Setset=newHashSetset,intm,intn,StringBuffers){if(m>=n)//m为s的层数，n为总层数，因为s初始为一层，所以m初始为1set.add(s.toString());else{//每找到一个‘(’，则插入“()”，进入下一层，之后删除插入的括号，继续寻找'('或者达到s末尾for

路Louis·2025-02-25 05:40

leetcode 537 py 中map函数用法

题目出自leetcodeclassSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0

EM-FF·2025-02-25 05:09

DAY9.用栈实现队列、用队列实现栈、括号匹配、删除相邻重复项

用栈实现队列（leetcode第232题）题目请你仅使用两个栈实现先入先出队列。

居然有人654·2025-02-25 05:08

7.反转字符串、替换数字

反转字符串（leetcode第344题）题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

居然有人654·2025-02-25 05:38

8.反转字符串里的单词、右旋转字符串、实现substr、重复的子字符串

翻转字符串里的单词（leetcode第151题）题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。

居然有人654·2025-02-25 05:38

Leetcode热题100(5) - 最长回文子串

Questionhttps://leetcode.cn/problems/longest-palindromic-substring/description/给你一个字符串s，找到s中最长的回文子串。

·2025-02-24 19:38

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了

Hasno.·2025-02-24 18:53

Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划

题目链接：力扣题目描述：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。提示：树的节点数在[1,104]范围

翔空中，策人生·2025-02-24 18:51

第G9周：ACGAN理论与实战

>-**本文为[365天深度学习训练营]中的学习记录博客**>-**原作者：[K同学啊]**本人往期文章可查阅：深度学习总结我的环境：语言环境：Python3.11编译器：PyCharm深度学习环境：Pytorchtorch

OreoCC·2025-02-24 18:50

[特殊字符] LeetCode 62. 不同路径 | 动态规划+递归优化详解

在解LeetCode的过程中，路径计数问题是动态规划中一个经典的例子。今天我来分享一道非常基础但极具代表性的题目——不同路径。不仅适合初学者入门DP（动态规划），还能帮助你打下递归思维的基础。

gentle_ice·2025-02-24 13:15

【2024】LeetCode HOT 100——贪心算法

目录1.买卖股票的最佳时机1.1C++实现1.2Python实现1.3时空分析2.跳跃游戏2.1C++实现2.2Python实现2.3时空分析3.跳跃游戏II3.1C++实现3.2Python实现3.3时空分析4.划分字母区间4.1C++实现4.2Python实现4.3时空分析1.买卖股票的最佳时机原题链接：121.买卖股票的最佳时机实际上就是计算max⁡j<i(ai

「已注销」·2025-02-24 11:28

Hot100 栈

20.有效的括号-力扣（LeetCode）左括号入栈右括号匹配上peek就出栈不匹配报错最后栈不为空报错classSolution{publicbooleanisValid(Strings){Stackstack

Coco_9264·2025-02-24 11:58

Hot100 动态规划

动态规划动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组70.爬楼梯-力扣（LeetCode）爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。