leetcode小题第77页

图论第一天|797.所有可能的路径 200. 岛屿数量

目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接：代码随想录题目链接：797.所有可能的路径思路：深搜入门，注意邻接表和邻接矩阵的形式

啊就赵得柱·2024-01-28 06:00

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://

枯树老斑鸠·2024-01-28 06:29

leetcode--33--搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:num

minningl·2024-01-28 05:53

代码随想录刷题第16天

第一题是二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/，先看的视频讲解代码随想录。

太阳照常升起366·2024-01-28 05:49

代码随想录刷题第17天

第一题是平衡二叉树https://leetcode.cn/problems/balanced-binary-tree/，初步思路是利用递归算node->left与node->right的差。

太阳照常升起366·2024-01-28 05:49

代码随想录刷题第18天

第一题是找树左下角的值https://leetcode.cn/problems/find-bottom-left-tree-value/description/，没啥思路。看看题解代码随想录。

太阳照常升起366·2024-01-28 05:48

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素刷题https://leetcode.cn/problems/remove-linked-list-elements/description/文章讲解https://programmercarl.com

walkerLing·2024-01-28 04:14

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找刷题https://leetcode.cn/problems/binary-search/文章讲解https://programmercarl.com/0704.

walkerLing·2024-01-28 04:44

代码随想录算法训练营第二天|977.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方刷题https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解https://programmercarl.com/0977

walkerLing·2024-01-28 04:44

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点刷题https://leetcode.cn/problems/swap-nodes-in-pairs/description/文章讲解https://programmercarl.com

walkerLing·2024-01-28 04:12

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-01-28 04:43

【LeetCode 热题 100】普通数组专题（大多要求原地算法，需要一定思维）

解题思路在代码注释中！文章目录53.最大子数组和56.合并区间189.轮转数组【3次原地翻转】238.除自身以外数组的乘积41.缺失的第一个正数【交换法】53.最大子数组和classSolution{public:intmaxSubArray(vector&nums){//线性DP//f[i]:以i结尾的最大和的连续子数组，ans=max(f[i])//f[i]=max(f[i]+nums[i],

联系丝信·2024-01-28 03:35

小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters（最长无重复字符的子串）

3.最长无重复字符的子串作为leetcode第三道题，类型是典型的String类型，都可以让我们联想到Twopointer，暴力解法，就让我们看看这道题如何解答更好。

心安成长·2024-01-28 03:34

LeetCode 热题 100 | 矩阵

目录173.矩阵置零254.螺旋矩阵348.旋转图像4240.搜索二维矩阵II菜鸟做题第二周，语言是C++173.矩阵置零解题思路：遍历矩阵，寻找等于0的元素，记录对应的行和列将被记录的行的元素全部置0将被记录的列的元素全部置0classSolution{public:voidsetZeroes(vector>&matrix){intn=matrix.size(),m=matrix[0].size

狂放不羁霸·2024-01-28 03:33

【python3】leetcode 594. Longest Harmonious Subsequence（easy）

594.LongestHarmoniousSubsequence（easy）Wedefineaharmoniousarrayisanarraywherethedifferencebetweenitsmaximumvalueanditsminimumvalueisexactly1.Now,givenanintegerarray,youneedtofindthelengthofitslongestha

momottyy·2024-01-28 03:33

leetcode （Longest Harmonious Subsequence）

Title：LongestHarmoniousSubsequence594Difficulty：Easy原题leetcode地址:https://leetcode.com/problems/longest-harmonious-subsequence

鬼王呵·2024-01-28 03:32

Leetcode 594. Longest Harmonious Subsequence Python

594.LongestHarmoniousSubsequenceWedefineaharmouniousarrayasanarraywherethedifferencebetweenitsmaximumvalueanditsminimumvalueisexactly1.Now,givenanintegerarray,youneedtofindthelengthofitslongestharmoni

chelseajcole·2024-01-28 03:31

Leetcode热题100

最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.字母异位词分组双指针11.盛最多水的容器前言记录Leetcode

Shujie_L·2024-01-28 03:01

小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）

594最大和谐字符串这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。这题一上来描述贼多，例子给的是比较简单的

心安成长·2024-01-28 03:30

LeetCode 热题 100 | 普通数组

目录153.最大子数组和256.合并区间3189.轮转数组4238.除自身以外数组的乘积541.缺失的第一个正数菜鸟做题第二周，语言是C++153.最大子数组和题眼：“子数组是数组中的一个连续部分。”遍历数组，问每一个元素“你愿不愿意和前面那伙人一起干啊”，如果该元素不愿意，那么就让它另起炉灶。那该元素的评判标准是什么呢？当然是评估搭伙和单干哪个更好啦。具体来说，就是评估自己本身的值和求和后的值哪

狂放不羁霸·2024-01-28 03:00

单调栈算法leetcode.42

publicinttrap(int[]height){intn=height.length;if(n==1)return0;//装满雨水后，整体变为一个类似阶梯的图形，求出阶梯体积，减去柱子体积即为答案intmax=0;//最大高度intsum=0;//所有柱子体积for(inti=0;ih)//遇到高于h的柱子，暂时停留border[h][0]=l;if(height[r]h)border[h]

路Louis·2024-01-28 03:25

【LeetCode-42】42. 接雨水

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。方法一：暴力法/*方法一：暴力法时间复杂度O(N^2)，空间复杂度O(1)。但是很明显这种计算r_max和l_max的方式非常笨拙，一般的优化方法就是备忘录。*/classSolution{//考虑局部i，位置i能达到的水柱高度和其左边的最高柱子、右边的最高柱子有关，我们分别称这两个柱子高度为ma

weixin_42956047·2024-01-28 03:55

Leetcode 42.接雨水

1.题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。输入：height=[4,2,0,3,2,5]输出：9提示：n==height.l

独影月下酌酒·2024-01-28 03:55

leetcode.42接雨水（C语言）

问题描述解法一、动态规划max_left[i]:代表i位置左边最高的柱子的高度，处理完就如绿色阴影覆盖的区域。max_right[i]:代表i位置右边最高的柱子的高度，处理完如红色阴影覆盖的区域。我们只讨论单个区域能装多少水。那么在i位置，我们能装多少水呢？很容易理解，i区域能装多少水取决于i左右两边柱子的高度。我们找到i左边最高的高度max_left[i]和右边最高的高度max_right[i]

ken的学习之路·2024-01-28 03:54

【LeetCode】42. 接雨水

42.接雨水（二维）一、题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6二、解题思路&代码2.1按列求求每一列的水，我们只需要关注当前列，以及左边最

苏学算法·2024-01-28 03:54

leetcode hot100 组合总和 java

题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。方法：递归：终止条件：candidates数组被全部用完或者target>combinationSum(int[]candidates,inttarget){List>res=newArrayListpath

stonney·2024-01-28 03:24

Leetcode42. 接雨水

Leetcode42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

会流泪de鱼·2024-01-28 03:24

leetcode 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height

田园诗人之园·2024-01-28 03:24

leetcode hot100 之组合总和

原题链接：https://leetcode-cn.com/prob

smallplum123·2024-01-28 03:54

Leetcode.42 接雨水

题目链接Leetcode.42接雨水hard题目描述给定nnn个非负整数表示每个宽度为111的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

感觉画质不如…原神·2024-01-28 03:53

leetcode hot 100

将有序数组转换为二叉搜索树本题要求我们将一个有序数组并且是升序的，构造成一个平衡二叉搜索树二叉搜索树是：若他的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别是二叉搜索树平衡二叉搜索树：左子树与右子树高度之差的绝对值不超过1树的每个左子树和右子树都是AVL树每一个节点都有一个平衡因子（balancefactor），任一

buptlzl·2024-01-28 03:23

leetcode hot100岛屿数量

本题中要求统计岛屿数量（数字1的上下左右均为1，则是连续的1，称为一块岛屿）。那么这种类型题都是需要依靠深度优先搜索（DFS）或者广度优先搜索（BFS）来做的。这两种搜索，实际上都是利用了递归和回溯！（递归三部曲）本题两种方法都可以，这里采用dfs，我们知道，首先要确定递归函数的参数，这里我们需要将二维数组grid传入，然后还需要传入一个点的横坐标i以及它的纵坐标j。因为我们只能通过坐标来定位。然

buptlzl·2024-01-28 03:23

LeetCode.2861. 最大合金数

题目题目链接分析这道题目一定要多读几遍，才能理解。大意就是你有钱budget和库存stock的金属零件，让你从一堆机器里面选择一种机器可以合成最多金属的数量是多少，这些机器合成金属需要的零件数目是不一样的，composition数组给你了每个机器合成金属需要的零件数量，而且你还有每个零件的库存stock数组，当然你可以买合成金属需要的零件，每个零件的需要的金钱cost数组，但是你只有budget钱

会飞的皮卡丘EI·2024-01-28 03:22

力扣（LeetCode） 42.接雨水（java）

题目方法一：动态规划publicclassTrap{publicinttrap(int[]height){//动态规划//下标i能存多少水和i两边的最大高度有关，i处能存的水=两边最大高度的最小值-i的高度。//i的存水值需要分别找到左右两边的最大高度，每个都要查一遍时间复杂度是on方。//最理想的情况是知道i的左右两边即i-1和i+1的最大高度是多少，这样就不用每次都查一遍了，直接取i-1和i+

Cnc2014·2024-01-28 03:52

LeetCode.11. 盛最多水的容器

题目题目链接分析这道题的意思就是让我们找两个下标，以这两个下标组成的线为底，高度取这两个位置对应数字的最小值为高，组成一个长方形，求长方形最大的面积可以为多少。暴力的解法是什么？？？双层for循环，以枚举所有可能组成的长方形，求得所有长方形的面积，取最大值。双指针的解法：长方形的面积=底*高我们利用两个指针left，right，这两个指针相连的线段为底部，高度取min(height[left],h

会飞的皮卡丘EI·2024-01-28 03:52

leetcode hot100 组合总和Ⅲ

本题中，要求我们求在1-9范围内，满足k个数的和为n的组合（组合是无序的，并且题目中要求不可以重复）。这种组合问题依旧需要用回溯算法来解决。因为我们没办法控制产生k层for循环。回溯算法的过程是构建树结构，树结构的宽度由元素个数来决定，本题中只能取1-9，也就是说树的宽度是9。树的深度，也就是循环的层数由k控制，即我们需要几个数的组合，就需要循环几层，因为每次循环都是取出一个数字！如上图所示，我们

buptlzl·2024-01-28 03:21

LeetCode.42. 接雨水

题目题目链接分析读完本题以及结合题目给出的图我们可以很直观的看到，这道题目是让我们求形成凹槽的面积。我们可以针对每一个数字形成凹槽的面积进行计算，然后相加数组每一个数字形成凹槽的面积即可。那么问题来了，怎么知道一个数字是否可以形成凹槽，以及计算形成凹槽的面积。要想形成凹槽，就必须知道左右两边的最大数，如下图中，1的左边最大值为2，右边最大值为3，那么针对这个1形成的凹槽面积就是：min(左边最大值

会飞的皮卡丘EI·2024-01-28 03:51

Leetcode.98.Validate Binary Search Tree

题目判断一个树是否是搜索二叉树(BST).BST满足以下条件:所有左子节点小于父节点,所有右子节点大于父节点所有子树都是BSTInput:[2,1,3]2/\13Output:trueInput:[5,1,4,null,null,3,6]5/\14/\36Output:true思路通过中序遍历进行输出节点,通过栈存储值,如果最后值大于1即为非BST.stacks;voidinorderRead(T

Jimmy木·2024-01-28 03:36

1233. 删除子文件夹

例如，“/leetcode”和“/leetcode

中二骚年·2024-01-28 02:37

LeetCode-SQL（六）

以下题目均来自力扣101、1393.股票的资本损益难度：★★★☆☆Stocks表：+---------------+---------+|ColumnName|Type|+---------------+---------+|stock_name|varchar||operation|enum||operation_day|int||price|int|+---------------+-----

Fresh_anyu·2024-01-28 02:30

LeetCode111 二叉树的最小深度

题目：image.png思路：分几种情况：1.根节点为空，直接返回最小深度为0；2.根节点不为空：2.1左右子节点都为空时，返回1；2.2左右子节点任意为空时，返回不为空的叶子节点深度+1；2.3左右子节点都不为空时，返回两者之间最小深度+1；eg：image.png代码实现：image.png

洛珎·2024-01-28 02:11

LeetCode85. Maximal Rectangle——单调栈

文章目录一、题目二、题解一、题目Givenarowsxcolsbinarymatrixfilledwith0’sand1’s,findthelargestrectanglecontainingonly1’sandreturnitsarea.Example1:Input:matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,

叶卡捷琳堡·2024-01-28 02:45

LeetCode真题349:给定两个数组，编写一个函数来计算它们的交集。

示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]，输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]varintersection=function(nums1,nums2){varhash1=newSet(nums1);//定义哈希数组varhash2=newSet();for(vari=0;i

暖男Gatsby·2024-01-28 02:25

LeetCode84. Largest Rectangle in Histogram——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegersheightsrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,returntheareaofthelargestrectangleinthehistogram.Example1:Input:heights=[2,1,5,6,2,3]Output:10

叶卡捷琳堡·2024-01-28 02:42

Leetcode——数组和字符串

LeetCode数组二分法35.搜索插入位置278.第一个错误的版本724.寻找中心索引前缀和56.合并区间48.旋转图像面试题01.08.零矩阵498.对角线遍历（不太好理解）解题思路：代码118.杨辉三角

ninomiya33·2024-01-28 01:30

代码随想录二刷复盘day09

234.回文链表234.回文链表-力扣（LeetCode）给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。

睡个好觉哦·2024-01-28 01:12

代码随想录二刷总结复盘 day02

-力扣（LeetCode）给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。

睡个好觉哦·2024-01-28 01:42

代码随想录链表章节二刷day08

-力扣（LeetCode）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。