Leetcode高级算法

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树
吼吼848·2024-02-20 22:41

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解，一般都有深度优先遍历和广度优先遍历两种解法，在深度优先遍历中，可能存在前序、中序和后序解，前中后序又存在递归解和迭代解，解法丰富，思路很广，看似简单的题目实则“复杂”。classSolution{//后序递归遍历，详细public:intgetdepth
鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一课高度平衡的二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前，需要明确二叉树的深度和高度，是两种不同的概念。二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为
鱼Sun·2024-02-20 22:41

leetcode:257. 二叉树的所有路径、104. 二叉树的最大深度、111. 二叉树的最小深度（JavaScript）

文章目录257.二叉树的所有路径思路：要点：什么时候找到叶子结点？为什么不判断当前节点是否为空？完整代码104.二叉树的最大深度迭代思路：采用层序遍历，每遍历一层深度就加一，这样一定回取到最大深度。递归思路：111.二叉树的最小深度迭代思路：递归思路：257.二叉树的所有路径给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：r
孤城浪人·2024-02-20 22:10

Day17 | leetcode110. 平衡二叉树、leetcode257. 二叉树的所有路径、leetcode404. 左叶子之和

Day17leetcode110.平衡二叉树leetcode257.二叉树的所有路径leetcode404.左叶子之和leetcode110.平衡二叉树再强调一波概念：二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数
Rick_2021·2024-02-20 22:40

leetcode（二分查找）34.在排序数组中查找元素的第一个和最后一个位置（C++详细解释）DAY11

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例提示2.解答思路提取信息：1.时间复杂度必须为O(logn)2.没查找到时返回{-1，-1}
小Q小Q·2024-02-20 22:40

代码随想录 | Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和

第1题（LeetCode1143.最长公共子序列）相比day52中第3题（LeetCode718.最长重复子数组），子序列不再要求是连续的，剩余地方都与其一样。
非社会人士·2024-02-20 22:09

【LeetCode】795.区间子数组个数

题目描述给你一个整数数组nums和两个整数：left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。示例1：输入：nums=[2,1,4,3],left=2,right=3输出：3解释：满足条件的三个子数组：[2],[2,1],[3]示例2：输入：nums=[2,9,2,5,
Schanappi·2024-02-20 22:09

算法训练Day17|二叉树part04(LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和)

文章目录110.平衡二叉树257.二叉树的所有路径404.左叶子之和递归法迭代法110.平衡二叉树题目链接给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。根节点的高度就是这棵树的最大深度。求深度可以从上到下去查所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）这里看不懂可以看二叉树
3分16秒·2024-02-20 22:39

代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

参考代码随想录题目一：LeetCode110.平衡二叉树递归法确定递归函数的参数和返回值：参数为根节点，返回值是以当前传入节点为根节点的树的高度。
忆昔z·2024-02-20 22:08

leetcode 110. 平衡二叉树、257. 二叉树的所有路径、257. 二叉树的所有路径

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true思路：左右子树的高度差大于1
叫我卡卡西cc·2024-02-20 22:38

Leetcode刷题91-53. 最大子序和(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获
huyunceng_cloud·2024-02-20 22:37

第15天|LeetCode110.平衡二叉树 、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

1.题目链接：110.平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解法：用递归来做，三步曲：①因为我要用-1来表示该数是否是平衡二叉树，故返回-1就不是平衡二叉树，返回不是-1就是平衡二叉树，故返回值为int型（表示的是高度）；参数就root。②终止条件---if(root==null)
小宇刷题·2024-02-20 22:37

【算法-LeetCode】257. 二叉树的所有路径（二叉树；递归；DFS；前序遍历；BFS）

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
赖念安·2024-02-20 22:37

Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为
只当小白脸·2024-02-20 22:07

day31|LeetCode:● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intsize=0;intt=0;for(inti=0;i&nums){if(nums.size()==1){return1;}intcount=0
星轨道交·2024-02-20 22:07

【力扣（LeetCode）】【C/C++】【53.最大子数组和】

学习时间：2023年1月28日题目描述：题解分享：//作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode
繁华倾夏·2024-02-20 22:06

代码随想录算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是
wIridescent-·2024-02-20 22:36

代码随想录算法训练营（23/5/25）二叉树，LeetCode 110.平衡二叉树，LeetCode.257二叉树的所有的路径，LeetCode 4044.左子树之和

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯
Y加油·2024-02-20 22:36

算法学习|Day17-二叉树|Leetcode110.平衡二叉树，Leetcode257. 二叉树的所有路径，Leetcode404.左叶子之和

目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一
ambitious_Rgr·2024-02-20 22:35

Day 9. 42. 连续子数组的最大和

Day9.42.连续子数组的最大和文章目录Day9.[42.连续子数组的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof
Tracker123·2024-02-20 22:35

Leetcode209. 长度最小的子数组

EverydayaLeetcode题目来源：209.长度最小的子数组解法1：暴力暴力法是最直观的方法。
UestcXiye·2024-02-20 22:34

leetcode（动态规划）53.最大子数组和（C++详细解释）DAY12

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例提示2.解答思路起初思路暴力求解，两层for循环，但超出时间限制。查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小
小Q小Q·2024-02-20 22:03

2021年秋招算法岗面经-字节跳动

为什么是基于用户划分，而不是基于司机划分最大池化的反向传播求导公式LSTM解决了什么问题通用的提高模型泛化能力的方法(解决过拟合的方法)二面20210922(一个小时)自我介绍先做道题吧：矩阵中的路径https://leetcode-cn.com
机器学习面试基地·2024-02-20 22:13

※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

※【回溯】【深度优先前序】Leetcode257.二叉树的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接
苹果就叫不呐呐·2024-02-20 22:02

【leetcode】floodfill算法

解析四、被围绕的区域1、题目描述2、代码3、解析五、太平洋大西洋水流问题1、题目描述2、代码3、解析六、扫雷游戏1、题目描述2、代码3、解析七、衣柜整理1、题目描述2、代码3、解析一、图像渲染1、题目描述leetcode
2022horse·2024-02-20 22:59

【leetcode】深搜、暴搜、回溯、剪枝（C++）3

剪枝（C++）3一、解数独1、题目描述2、代码3、解析二、单词搜索1、题目描述2、代码3、解析三、黄金矿工1、题目描述2、代码3、解析四、不同路径III1、题目描述2、代码3、解析一、解数独1、题目描述leetcode
2022horse·2024-02-20 22:25

LeetCode21-40题汇总，速度收藏！

今天把最近发布的21-40篇LeetCode文章整理一下，平时文章都放在比较末尾，阅读量都不高，相信很多人都没看过，如果对于算法感兴趣的，建议可以每篇认真阅读一下！
程序IT圈·2024-02-20 21:03

Leetcode 6-10题

Z字形变换将给定的字符串从上往下、从左到右进行ZZZ字形排列为numRowsnumRowsnumRows行，在按层序读取为一个新的字符串012345678901234567890123456789排列成4行为：0612157111324810143915可以读取为06121571113...06121571113...06121571113...这是一个找规律题，题目描述为ZZZ，但其实是一个倒N
钰见梵星·2024-02-20 21:03

Leetcode 11-15题

盛最多雨水的容器数组的第iii个数字表示这个位置隔板的高度，选择哪两块板子可以装最多的水，返回可以存储的最大水量。有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。证明：假设最优解对应的两条线的下标是i′,j′(i′aja_i>a_jai>aj，所以jjj会一直走到j′j^′j′，从而得到最优解。i
钰见梵星·2024-02-20 21:03

Leetcode 16-20题

最接近的三数之和给定整数数组和目标值target，从数组中选出三个整数，使得和与target最接近，并返回三数之和。保证恰好存在一个解。和上一题类似，我们先对整数数组排序，然后固定i，枚举j，找到满足nums[i]+nums[j]+nums[k]>=target的最小的k。那么显然有nums[i]+nums[j]+nums[k-1]&nums,inttarget){sort(nums.begin(
钰见梵星·2024-02-20 21:03

Leetcode 21-25题

合并两个有序链表将两个升序链表合并为一个新的升序链表。用两个指针指向两个链表的表头，然后每次比较一下哪个值小，将较小的节点接到答案后面即可。ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){autodummy=newListNode(),p=dummy;autol1=list1,l2=list2;while(l1&&l2){//当l1和l2
钰见梵星·2024-02-20 21:31

Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
风吹过的烟花·2024-02-20 20:22

LeetCode 14. Longest Common Prefix

LeetCode14.LongestCommonPrefixDescriptionExampleNoteCodeConclusionDescriptionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
gq97·2024-02-20 20:17

Leetcode 3044. Most Frequent Prime

Leetcode3044.MostFrequentPrime1.解题思路2.代码实现题目链接：3044.MostFrequentPrime1.解题思路这一题的话思路上倒是没啥，直接遍历一下每一个点作为起点时
Espresso Macchiato·2024-02-20 20:47

Leetcode 3041. Maximize Consecutive Elements in an Array After Modification

Leetcode3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接：3041.MaximizeConsecutiveElementsinanArrayAfterModification1
Espresso Macchiato·2024-02-20 20:17

leetcode-14. Longest Common Prefix

题目类型：字符串题意：Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.找出一个字符串数组中所有字符串的最长共同==前缀==。字符串API:==indexOf()的用法==:返回字符中indexof(string)中字串string在父串中首次出现的位置,没有返回-1;==lastIndexOf()的用法
NNnora·2024-02-20 20:16

Leetcode 3043. Find the Length of the Longest Common Prefix

Leetcode3043.FindtheLengthoftheLongestCommonPrefix1.解题思路2.代码实现题目链接：3043.FindtheLengthoftheLongestCommonPrefix1
Espresso Macchiato·2024-02-20 20:43

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档：代码随想录(programmercarl.com)学习时间：21：30-22：06记录时间：22：06状态：已听懂
洗菜拉普达·2024-02-20 20:20

【LeetCode+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

学习目标：235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点学习内容：235.二叉搜索树的最近公共祖先题目链接&&文章讲解给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。//递归法/
WhoAmI\·2024-02-20 20:19

【LeetCode打卡】Day23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

学习目标：669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树学习内容：669.修剪二叉搜索树题目链接&&文章讲解给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一
WhoAmI\·2024-02-20 20:19

【LeetCode+JavaGuide打卡】Day04| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、160. 链表相交、142.环形链表II

学习目标：24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表IIJava基础常见面试题总结(中)学习内容：24.两两交换链表中的节点题目链接&&文章讲解给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。图片来源：代码随想录添加虚拟头节点classSolution{publicLi
WhoAmI\·2024-02-20 20:18

【LeetCode+JavaGuide打卡】Day10|232. 用栈实现队列、225. 用队列实现栈

学习目标：232.用栈实现队列225.用队列实现栈Java集合常见面试题总结(上)学习内容：来源：JavaGuideQueue是单端队列，只能从一端插入元素，另一端删除元素，实现上一般遵循先进先出（FIFO）规则。Deque是双端队列，在队列的两端均可以插入或删除元素。Deque还提供有push()和pop()等其他方法，可用于模拟栈ArrayDeque和LinkedList都实现了Deque接口
WhoAmI\·2024-02-20 20:18

【LeetCode+JavaGuide打卡】Day03| 203.移除链表元素 、707.设计链表 、206.反转链表

学习目标：203.移除链表元素707.设计链表206.反转链表分布式常见面试题(下)学习内容：203.移除链表元素题目链接&&文章讲解给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点不添加虚拟头节点classSolution{publicListNoderemoveElements(ListNodehead,intval){//
WhoAmI\·2024-02-20 20:48

【LeetCode+JavaGuide打卡】Day09|28. 实现 strStr、459.重复的子字符串

学习目标：28.实现strStr()459.重复的子字符串认证授权面试题总结学习内容：28.实现strStr()题目链接&&文章讲解给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。classSolution{publicintstrStr(Stringh
WhoAmI\·2024-02-20 20:48

【LeetCode+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习目标：654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树学习内容：654.最大二叉树题目链接&&文章讲解给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。classSolu
WhoAmI\·2024-02-20 20:48

【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

学习目标：977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II分布式常见面试题(上)学习内容：977.有序数组的平方题目链接&&文章讲解给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。双指针法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\·2024-02-20 20:47

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。
寡悔·2024-02-20 20:17

刷题Day1

欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目：1.两数之和-力扣（LeetCode）二.算法和代码：1.暴力法：（c）2.哈希表：（python）一.题目：1.两数之和-力扣
小田爱学编程·2024-02-20 20:14

【LeetCode+JavaGuide打卡】Day20|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

学习目标：530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先学习内容：530.二叉搜索树的最小绝对差题目链接&&文章讲解给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。classSolution{//前一个节点值TreeNodepre;//结果值初始化为整数最大值intresult=Integ
WhoAmI\·2024-02-20 20:44
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他