力扣python刷题第61页

2024.1.2力扣每日一题——统计重复个数

2024.1.2题目来源我的题解方法一找循环节+做优化题目来源力扣每日一题；题序：466我的题解方法一找循环节+做优化这题不会，参考官方题解publicintgetMaxRepetitions(Strings1

菜菜的小彭·2024-01-03 18:25

2024.1.1力扣每日一题——经营摩天轮的最大利润

2024.1.1题目来源我的题解方法一模拟题目来源力扣每日一题；题序：1599我的题解方法一模拟计算当前上摩天轮的人数和等待的人数就可以得到该轮次的利润，然后一只更新最大利润就可以了。

菜菜的小彭·2024-01-03 18:24

2023.12.31力扣每日一题——一年中的第几天

2023.12.31题目来源我的题解方法一模拟题目来源力扣每日一题；题序：1154我的题解方法一模拟如果月份大于2,，需要判断当年是否是闰年，如果是闰年2月份需要多算一天。

菜菜的小彭·2024-01-03 18:22

2021.10.9 力扣-二叉树的最近公共祖先

目录题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：方法一（递归法）：方法二（非递归后序遍历法）题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：定一个二叉树

作用太大了销夜·2024-01-03 17:44

力扣算法篇：二叉树的最近公共祖先

题解：递归三部曲：1、确定递归函数返回值以及参数参数为三个树结点，返回值为树结点，因为需要返回公共祖先2、确定终止条件如果找到了结点p或者q，或者遇到了空结点就返回3、确定单层递归逻辑递归找目标结点，返回/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(

kinghyt12138·2024-01-03 17:43

力扣题解22-25

22括号生成中等题题目要求找到所有的组合，即是一道搜索所有可能的题。因为是要找到所有的解，一般想到回溯法。回溯法回溯法，就是按照某种选优条件往前搜索，在当前解的基础上一步步扩大解的范围。当某次扩大后发现该解不存在，则放弃该解，向后回退一步，继续探索其余可能的解。特点就是并不是一次搜索失败就从头开始重新搜索。从图形的角度理解，回溯法搜索对应的是一棵多叉树，这棵多叉树的所有节点即是回溯法的回溯过程中会

另一个喵喵喵·2024-01-03 17:43

力扣题解-104. 二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-bi

lppamber·2024-01-03 17:13

力扣题解-二叉树的直径（python）

二叉树的直径题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例：给定二叉树1/\23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。**注意：**两结点之间的路径长度是以它们之间边的数目表示。解题思路：首先我们知道一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最

「已注销」·2024-01-03 17:12

【力扣题解】P501-二叉搜索树中的众数-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P501-二叉搜索树中的众数-Java题解题目描述题解总结【力扣题解】P501-二叉搜索树中的众数-Java题解P501-二叉搜索树中的众数题目描述给你一个含重复值的二叉搜索树

花无缺~·2024-01-03 17:42

【力扣题解】P98-验证二叉搜索树-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P98-验证二叉搜索树-Java题解题目描述题解总结【力扣题解】P98-验证二叉搜索树-Java题解P98.验证二叉搜索树题目描述给你一个二叉树的根节点

花无缺~·2024-01-03 17:41

【力扣题解】P530-二叉搜索树的最小绝对差-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P530-二叉搜索树的最小绝对差-Java题解题目描述题解总结【力扣题解】P530-二叉搜索树的最小绝对差-Java题解P530-二叉搜索树的最小绝对差题目描述给你一个二叉搜索树的根节点

花无缺~·2024-01-03 17:41

【力扣题解】P145-二叉树的后序遍历-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P145-二叉树的后序遍历-Java题解题目描述题解总结【力扣题解】P145-二叉树的后序遍历-Java题解P145.二叉树的后序遍历题目描述给你一棵二叉树的根节点

花无缺~·2024-01-03 17:11

【力扣题解】P104-二叉树的最大深度-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P104-二叉树的最大深度-Java题解题目描述题解总结【力扣题解】P104-二叉树的最大深度-Java题解P104.二叉树的最大深度题目描述给定一个二叉树

花无缺~·2024-01-03 17:11

【力扣题解】P94-二叉树的中序遍历-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P94-二叉树的中序遍历-Java题解题目描述题解总结【力扣题解】P94-二叉树的中序遍历-Java题解P94.二叉树的中序遍历题目描述给定一个二叉树的根节点

花无缺~·2024-01-03 17:10

【力扣题解】P236-二叉树的最近公共祖先-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P236-二叉树的最近公共祖先-Java题解题目描述题解总结【力扣题解】P236-二叉树的最近公共祖先-Java题解P236-二叉树的最近公共祖先题目描述给定一个二叉树

花无缺~·2024-01-03 17:39

二叉树的层序遍历，力扣

目录题目地址：题目：我们直接看题解吧：解题方法：方法分析：解题分析：解题思路：代码实现：代码补充说明：题目地址：102.二叉树的层序遍历-力扣（LeetCode）难度：中等今天刷二叉树的层序遍历，大家有兴趣可以点上看看题目要求

大数据ＳＱＬｂｏｙ·2024-01-03 17:03

平衡二叉树，力扣

解题方法：难度分析：解题方法分析：解题分析：解题思路：代码实现：补充说明：代码进一步优化：代码实现（自顶向下）：前序遍历与后序遍历下面方法需要用，大家不太熟或者想加强一下可以先刷一下二叉树的前序遍历，力扣

大数据ＳＱＬｂｏｙ·2024-01-03 17:30

力扣11. 盛最多水的容器

双指针法思路：将数组两端设置为left、right指针；则其围成的容器构成的面积area=min(height[left],height[right])*(right-left)；（木桶短板理论）指针更新规则：尝试移动短板，找到更长的组成的容器，如果容量比之前多，则该容器最优；（需要变量来缓存容量值找最大值）classSolution{public:intmaxArea(vector&height

slowfastflow·2024-01-03 15:09

力扣134. 加油站

迭代思路：暴力模拟迭代；假设从第idx个加油站开始，使用一个变量对行驶的加油站个数计数，如果最后行驶的个数为size，则是可行的；否则，行驶过的加油站都不可行；（加快更新idx重试）是否可行，通过累计获取的汽油容量与消耗的容量进行比较，Sum(gas[i])>Sum(cost[i])；classSolution{public:intcanCompleteCircuit(vector&gas,vec

slowfastflow·2024-01-03 15:39

力扣135. 分发糖果

两次遍历思路：先从前往后遍历一次数组，如果后比前大，后获得的糖果数比前的加1，否则发1块糖果；然后从前往后遍历一次数组，如果后比前大，后获得糖果比前的加1，但是当前位置上同时要满足第一个规则，所以取两个规则中大的糖果数据；classSolution{public:intcandy(vector&ratings){intsize=ratings.size();std::vectorleft(size

slowfastflow·2024-01-03 15:39

力扣42. 接雨水

双指针法思路：将数组前后设置为left、right指针，相互靠近；在逼近的过程中记录两端最大的值leftMax、rightMax，作为容器的左右边界；更新指针规则：如果数组左边的值比右边的小，则更新left指针，同时累计当前组成的容器的容量；（该容器在更新leftMax时闭合）反之，则更新right指针，同理累计其组成容器的容量；classSolution{public:inttrap(vecto

slowfastflow·2024-01-03 15:34

单挑力扣（LeetCode）SQL题：180. 连续出现的数字（难度：中等）

题目：180.连续出现的数字（通过次数124,862|提交次数258,838，通过率48.24%）表：Logs+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||num|varchar|+-------------+---------+id是这个表的主键。编写一个SQL查询，查找所有至少连续出现三次

小_强·2024-01-03 15:52

单挑力扣（LeetCode）SQL题：1949. 坚定的友谊（难度：中等）

题目：1949.坚定的友谊（通过次数2,221|提交次数4,140，通过率53.65%）表名:Friendship+-------------+------+|列名|类型|+-------------+------+|user1_id|int||user2_id|int|+-------------+------+(user1_id,user2_id)是这个表的主键。这张表的每一行都表示用户use

小_强·2024-01-03 15:22

单挑力扣（LeetCode）SQL题：1532. 最近的三笔订单（难度：中等）

题目：1532.最近的三笔订单（通过次数5,860|提交次数9,333，通过率62.79%）表：Customers+---------------+---------+|ColumnName|Type|+---------------+---------+|customer_id|int||name|varchar|+---------------+---------+customer_id是该表

小_强·2024-01-03 15:48

力扣2487.从链表中移除节点

思路：递归进行逆向遍历，对于每一个结点，返回它和它的下一个结点之间的最大结点作为上一个结点的下一个结点代码：classSolution{public:ListNode*removeNodes(ListNode*head){if(head->next==NULL)returnhead;head->next=removeNodes(head->next);if(head->next->val>head

A呆唯·2024-01-03 13:16

面试题05. 替换空格

限制：0str:res=[]forcins:ifc=='':res.append("%20")else:res.append(c)return"".join(res)来源：力扣（LeetCode）链接：

周英杰Anita·2024-01-03 11:42

每日一练：LeeCode-LCR 123. 图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-71. 简化路径（中）【栈】

本文是力扣LeeCode-71.简化路径（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-739. 每日温度（中）【单调栈】

本文是力扣LeeCode-739.每日温度（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:49

LeetCode第 32 题：最长有效括号(C++)

32.最长有效括号-力扣（LeetCode）如果感觉不好理解的话，就用消消乐的思路去思考就知道怎么做了。栈处理栈是括号匹配常用的辅助结构了。维护一个标志位数组，记录不能匹配的括号的下标。

zj134_·2024-01-03 08:05

leetcode:240.搜索二维矩阵 II

240.搜索二维矩阵II来源：力扣（LeetCode）链接:https://leetcode.cn/problems/search-a-2d-matrix-ii/编写一个高效的算法来搜索mxn矩阵matrix

uncle_ll·2024-01-03 04:23

LeetCode-107-二叉树的层序遍历 II

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/著作权归领扣网络所有。

雄狮虎豹·2024-01-03 04:27

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV

元清加油·2024-01-03 01:06

【力扣100】【好题】79.单词搜索

添加链接描述classSolution(object):#定义上下左右四个行走方向directs=[(0,1),(0,-1),(1,0),(-1,0)]defexist(self,board,word):""":typeboard:List[List[str]]:typeword:str:rtype:bool"""m=len(board)ifm==0:returnFalsen=len(board[

红水母·2024-01-03 00:15

【力扣100】39.组合总和

添加链接描述classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:defbacktrack(path,target,res,index):iftarget==0:res.append(path[:])returniftarget=candidates[i]:path.append

红水母·2024-01-03 00:45

【力扣100】22.括号生成 || 为什么搜索几乎都是用深度优先遍历？

添加链接描述classSolution:defgenerateParenthesis(self,n:int)->List[str]:#思路是根据左右括号剩余数量进行生成#剩余左括号小于剩余右括号时，可以加左或者加右#剩余左括号大于剩余右括号时，舍弃defbacktrack(cur,left,right,res):ifleft==right==0:res.append(cur)returniflef

红水母·2024-01-03 00:45

【力扣100】78.子集

添加链接描述classSolution:defsubsets(self,nums:List[int])->List[List[int]]:#思路是回溯，这道题和【全排列】不一样的地方是出递归（收获）的判断条件不一样defdfs(path,index,res):res.append(path[:])foriinrange(index,len(nums)):path.append(nums[i])df

红水母·2024-01-03 00:44

LeetCode | 面试题26. 树的子结构【Python】

LeetCode面试题26.树的子结构【Medium】【Python】【DFS】问题力扣输入两棵二叉树A和B，判断B是不是A的子结构。

Wonz·2024-01-03 00:06

98. 验证二叉搜索树

题目链接：98.验证二叉搜索树-力扣（LeetCode）如果是二叉搜索树的话，中序遍历将其转换为数组后数组有序classSolution{public://创建数组vectorv;//中序遍历二叉树，把数据插入到数组中

z5z3c·2024-01-02 22:32

2022-01-12

IT工业界1.力扣：反转链表2022-01-12（剑指Offer24.反转链表）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-01-02 21:42

525. 连续数组（Python）

题目难度：★★★☆☆类型：数组方法：前缀和力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个二进制数组,找到含有相同数量的0和1的最长连续子数组（的长度）。

玖月晴·2024-01-02 20:01

LeetCode 64. 最小路径和 | Python

64.最小路径和题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-path-sum题目给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径

大梦三千秋·2024-01-02 19:49

二分算法--x的平方根

spm=1001.2014.3001.5501本题链接力扣（LeetCode）官网-全球极客挚

Lei宝啊·2024-01-02 17:02

【算法提升—力扣每日一刷】五日总结【12/25--12/29】

文章目录LeetCode每五日一总结【12/25--12/29】2023/12/25今日数据结构：双锁实现阻塞队列2023/12/26每日力扣：[215.数组中的第K个最大元素（堆实现）](https:

OldGj_·2024-01-02 16:55

【代码随想录】刷题笔记Day43

前言刚过完非常愉快的元旦假期，唔想反工啊啊啊，先刷刷题找回学习的状态吧416.分割等和子集-力扣（LeetCode）dp[target]==target为目标，weight和value相同的01背包问题

小涛44·2024-01-02 15:50

代码随想录哈希表08.三数之和

15.三数之和力扣（LeetCode）官网-全球极客挚爱的技术成长平台代码随想录(programmercarl.com)给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums

记树与影、·2024-01-02 15:09

LeetCode74二分搜索优化：二维矩阵中的高效查找策略

题目描述力扣地址给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。

数据与后端架构提升之路·2024-01-02 13:46

力扣：209. 长度最小的子数组（Python3）

来源：力扣（LeetCode）链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：target=7,nums=[2,3,1,2,

恽劼恒·2024-01-02 11:08

力扣：213. 打家劫舍 II（Python3）

来源：力扣（LeetCode）链接：力扣（LeetCod

恽劼恒·2024-01-02 11:38

反转链表

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list反转一个单链表。

二进制的二哈·2024-01-02 10:34

推荐频道

力扣python刷题