leetcode刷题#

LeetCode303.区域和检索 - 数组不可变

LeetCode刷题记录文章目录题目描述解题思路⌨C代码题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left
2021狮子歌歌·2023-11-14 04:36

【LeetCode刷题-前缀和】--303.区域和检索-数组不可变

303.区域和检索-数组不可变方法：前缀和存储数组nums的值，每次调用sumRange时，通过循环的方法计算数组nums从下标i到下标j范围内的元素和，需要计算j-i+1个元素的和，由于每次检索的时间和检索的下标范围有关，因此检索的时间复杂度较高，如果检索次数较多，则会超出时间限制。由于会进行多次检索，即每次调用sumRange，因此为了降低检索的总时间，应该降低sumRange的时间复杂度，最
小d<>·2023-11-14 04:35

leetcode刷题/链表 92. 反转链表 II(0ms,图解)

92.反转链表II题意:给你单链表的头指针head和两个整数left和right，其中leftnext==nullptr)returnhead;intcount=right-left;intloop=left-1;ListNode*p=head;ListNode*p_z=p;while(loop--){p_z=p;p=p->next;}if(p==nullptr||p->next==nullptr
公仔面i·2023-11-13 23:30

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

Leetcode刷题记—— 118. Pascal's Triangle(杨辉三角形）

一、题目叙述：GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]Subscribetoseewhichcompaniesaskedthisquestion即给定一个整数numRows，输出杨辉三
爱胡椒的小白兔呢·2023-11-13 19:05

leetcode刷题日记:118.Pascal‘s Triangle(杨辉三角)

118.Pascal’sTriangle(杨辉三角）题目给我们一个整数numRows表示杨辉三角形的行数，返回杨辉三角形的前numRows行，下面给出一个杨辉三角形看看它有哪些规律；可以看出杨辉三角形的每一行的最左侧和最右侧的值都为1.其余的第i行的第j个元素p[i][j]可以由下图确定：可以看出p[i][j]=p[i-1][j]+p[i-1][j-1]，有了上述的思路我们可以写出代码如下：int
apprentice_eye·2023-11-13 19:28

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#
川峰·2023-11-13 18:33

LeetCode刷题实战314：二叉树的竖直遍历

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的竖直遍历，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/Givenabin
程序IT圈·2023-11-13 14:45

十大排序算法及优化 ( C++简洁实现)

十大排序算法归并排序和快速排序为一类（使用递归）;堆排序：优先队列，在leetcode刷题中使用较多；计数排序、桶排序和基数排序为一类（使用累加数组）；我看了很多博客，对于计数排序和基数排序都没有清晰的讲解
阿祖_in_coding·2023-11-13 13:44

Leetcode刷题详解—— 有效的数独

1.题目链接：36.有效的数独2.题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。示例1：输
追梦阿杰·2023-11-13 06:06

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010
圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000
vivian0239·2023-11-12 21:06

leetcode刷题日记:111. Minimum Depth of Binary Tree(二叉树的最小深度)

给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。但是
apprentice_eye·2023-11-12 20:16

LeetCode刷题实战288：单词的唯一缩写

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做单词的唯一缩写，我们先来看题面：https://leetcode-cn.com/problems/unique-word-abbreviation/假设你有一个字典和一个单词，请你判断该单词的
程序IT圈·2023-11-12 14:32

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定
自律信仰·2023-11-12 14:43

【LeetCode刷题-二分查找】--162.寻找峰值

162.寻找峰值方法一：寻找最大值题目保证了nums[i]≠nums[i+1]，所以数组nums中最大值两侧的元素一定严格小于最大值本身，因此最大值所在的位置就是一个可行的峰值位置classSolution{publicintfindPeakElement(int[]nums){intidx=0;for(inti=0;inums[idx]){idx=i;}}returnidx;}}方法二：使二分查
小d<>·2023-11-12 13:16

【LeetCode刷题-二分查找】--658.找到K个最接近的元素

658.找到K个最接近的元素方法一：二分查找+双指针假设数组长度为n，数组arr已经按照升序排序，可以将数组arr分为两部分，前一部分所有元素[0,left]都小于x，后一部分[right,n-1]都大于等于x，left与right都可以通过二分查找获得left和right指向的元素都是各自部分最接近x的元素，因此我们可以通过比较left和right指向的元素获取整体最接近x的元素，如果x-arr
小d<>·2023-11-12 13:38

【LeetCode刷题-二分查找】--704.二分查找

704.二分查找classSolution{publicintsearch(int[]nums,inttarget){if(nums.length==0){return-1;}intleft=0,right=nums.length-1;while(left<=right){intmid=(right-left)/2+left;if(nums[mid]==target){returnmid;}els
小d<>·2023-11-12 11:42

【LeetCode刷题-二分查找】--278.第一个错误的版本

278.第一个错误的版本/*TheisBadVersionAPIisdefinedintheparentclassVersionControl.booleanisBadVersion(intversion);*/publicclassSolutionextendsVersionControl{publicintfirstBadVersion(intn){intleft=1,right=n;whil
小d<>·2023-11-12 11:42

【LeetCode刷题-排序】--506.相对名次

506.相对名次classSolution{publicString[]findRelativeRanks(int[]score){//建立每位运动员的成绩和名次之间的映射关系Mapmap=newHashMap<>();for(inti=0;i
小d<>·2023-11-12 11:11

【LeetCode刷题-二分查找】--69.x的平方根

69.x的平方根classSolution{publicintmySqrt(intx){intl=0,r=x,ans=-1;while(l<=r){intmid=(r-l)/2+l;if((long)mid*mid<=x){ans=mid;l=mid+1;}else{r=mid-1;}}returnans;}}
小d<>·2023-11-12 11:36

Leetcode刷题详解——Pow(x, n)

1.题目链接：50.Pow(x,n)2.题目描述：实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104<=xn<=1043.解法（递
追梦阿杰·2023-11-12 07:22

Leetcode刷题详解——第 N 个泰波那契数

1.题目链接：1137.第N个泰波那契数2.题目描述：泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2=4示例2：输入：n=25输出：1389537提示：0dp(n+1);//初始化dp[0]=0,dp[1]=1,dp[
追梦阿杰·2023-11-12 07:21

Leetcode刷题详解——解码方法

1.题目链接：91.解码方法2.题目描述：一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为
追梦阿杰·2023-11-12 07:21

Leetcode刷题详解——下降路径最小和

1.题目链接：931.下降路径最小和2.题目描述：给你一个nxn的方形整数数组matrix，请你找出并返回通过matrix的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置(row,col)的下一个元素应当是(row+1,col-1)、(row+1,c
追梦阿杰·2023-11-12 07:21

Leetcode刷题详解—— 目标和

1.题目链接：494.目标和2.题目描述：给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1：输入：nums=[1,1,1,1,1]
追梦阿杰·2023-11-12 07:39

LeetCode刷题总结——并查集

并查集并查集的引入并查集的核心思想是用集和中的一个元素来代表这个集和\textcolor{red}{用集和中的一个元素来代表这个集和}用集和中的一个元素来代表这个集和,相信大家肯定玩过球球大作战或者贪吃蛇大作战吧，为了方便理解，我们把这个集和比作为此刻你的蛇的总体，代表元素是蛇头，规则很简单，两个蛇如果相遇，则大蛇吃掉小蛇(不考虑蛇头撞到蛇身哈，只判断大小就好)，这时候，从并查集的角度理解，大蛇合
moon_清欢·2023-11-12 06:08

Leetcode刷题详解——优美的排列

1.题目链接：526.优美的排列2.题目描述：假设有从1到n的n个整数。用这些整数构造一个数组perm（下标从1开始），只要满足下述条件之一，该数组就是一个优美的排列：perm[i]能够被i整除i能够被perm[i]整除给你一个整数n，返回可以构造的优美排列的数量。示例1：输入：n=2输出：2解释：第1个优美的排列是[1,2]：-perm[1]=1能被i=1整除-perm[2]=2能被i=2整除第
追梦阿杰·2023-11-12 05:33

Leetcode刷题详解—— 组合总和

1.题目链接：39.组合总和2.题目描述：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于
追梦阿杰·2023-11-12 01:09

Leetcode刷题——一些用层次遍历解决的问题（111. 二叉树的最小深度、104. 二叉树的最大深度、226. 翻转二叉树、剑指 Offer 27. 二叉树的镜像）

这几道题都是用层次遍历解决的，二叉树遍历记录过二叉树的遍历。111.二叉树的最小深度111.二叉树的最小深度最小深度就是从第一层开始往下找，找到第一个叶子结点，就是最小深度publicintminDepth(TreeNoderoot){Queuequeue=newLinkedList=0){TreeNodepeek=queue.poll();if(peek.left==null&&peek.rig
lonelyMangoo·2023-11-11 23:36

「leetcode」40.组合总和II【回溯算法】详解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-11-11 22:22

LeetCode刷题（python版）——Topic40组合总和 II

一、题设给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例2:输入:
计科第一深情·2023-11-11 22:21

leetcode刷题日记：104. Maximum Depth of Binary Tree（二叉树的最大深度）和108. Convert Sorted Array to Binary Search

要求一个二叉树的最大深度，可以先求出二叉树的左子树的深度和右子树的深度，比较这两者的大小选取其中大的在加一就是我们要求的二叉树的深度，显然这是递归定义的，递归终止的条件是root==NULLroot==NULLroot==NULL递归终止的地方树的深度是0，返回0，有了递归终止条件和递归循环下去的条件，我们可以写出如下代码：intmaxDepth(structTreeNode*root){if(r
apprentice_eye·2023-11-11 22:08

leetcode刷题日记:110. Balanced Binary Tree(平衡二叉树)

题目给了我们一个二叉树要让我们来判断这一个二叉树是不是平衡二叉树。要想判断一棵树是不是平衡二叉树，我们得首先知道平衡二叉树的定义是什么，平衡二叉树指的是这样的树它的左子树的高度与右子树高度的差的绝对值不能超过1，而且它的左子树是一颗平衡二叉树，它的右子树也是一颗平衡二叉树。画出图示如下：我们可以看出这一个二叉树的左子树是高度为3的一棵树，右子树为高度为1的一颗子树，所以这不是一颗平衡二叉树。上面这
apprentice_eye·2023-11-11 21:32

leetcode刷题（53）——309. 最佳买卖股票时机含冷冻期

一、题目给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]二、思路——动态规划
TheManba·2023-11-11 21:55

我的leetcode刷题进度

题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖子串滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08.首个共同祖先深搜面试题17.11.单词距离双指针面试题17.13.恢复空格树面试题16.20.T9键盘数组1992.找到所有的农场组深搜1765.地图中的最高点广搜索1631.最小体力消耗路径
斕野清辰·2023-11-11 16:48

leetcode刷题250天(11)——面试题 16.20. T9键盘

classSolution:defgetValidT9Words(self,num,words):#从数字序列推字符序列的组合是1->N#但是从每个字符的数字是一定的#将字符映射为数字然后看是否来自当前数字组合即可res=[]Reflect={"a":"2","b":"2","c":"2","d":"3","e":"3","f":"3","g":"4","h":"4","i":"4","j":"5
ウルトラマン.·2023-11-11 16:46

Leetcode刷题手札——MySQL

的刷题手札SQLLeetcode-584.寻找用户推荐人SQL简单（Simplist）Leetcode586.订单最多的客户SQL简单Leetcode-181.超过经理收入的员工SQL简单（Simplist）Leetcode-180.连续出现的数字(中等)Leetcode-182.查找重复的电子邮箱（简单）Leetcode-1084.销售分析III(简单)长期没接触SQL，忘记的一干二净，本篇仅作
六个噜酱·2023-11-11 15:27

【leetcode刷题】3.最长不重复子串——Java版

暴力穷举被一个3w+字符的测试用例教做人[：吐血]——leetcode此题热评前言这是一条在面试猿辅导一面时的题目，目前需要手写算法的公司不是很多，但小伙伴们也要未雨绸缪，包括一条也是，一直缺乏这方面的训练，话不多说，看题。Question难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3 解释:因为无重复字符的最长子串是"abc
Java领域指导者·2023-11-11 15:55

【leetcode刷题】2.两数相加——Java版

老实人想先把两个链表转成整型加起来再转回去，结果被[1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1]教做人了。——leetcode此题热评题目：难度：中等给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设
Java领域指导者·2023-11-11 15:54

SQL LeetCode刷题系列（六）——连续出现的数字

文章目录题目描述题解解题思路题目描述编写一个SQL查询，查找所有至少连续出现三次的数字。题解SELECTDISTINCT(t.Num1)ConsecutiveNumsFROM(SELECTL1.Id,L1.NumNum1,L2.NumNum2,L3.NumNum3FROMLogsASL1INNERJOINLogsASL2ONL1.Id=L2.Id+1INNERJOINLogsASL3ONL1.Id
Code进阶狼人·2023-11-11 15:53

LeetCode刷题实战184：部门工资最高的员工

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做部门工资最高的员工，我们先来看题面：https://leetcode-cn.com/problems/department-highest-salary/WriteaSQLquerytofin
程序IT圈·2023-11-11 15:52

leetcode刷题 - SQL - 中等

1.176.第二高的薪水筛选出第二大查询并返回Employee表中第二高的薪水。如果不存在第二高的薪水，查询应该返回null(Pandas则返回None)。查询结果如下例所示。666中等的第一题就上强度强行解法selectmax(salary)asSecondHighestSalaryfromEmployeewheresalary!=(selectmax(salary)assalaryfromEm
Int mian[]·2023-11-11 15:19

Leetcode刷题详解——N 皇后

1.题目链接：51.N皇后2.题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q
追梦阿杰·2023-11-11 14:08

Leetcode刷题详解——单词搜索

1.题目链接：79.单词搜索2.题目描述：给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1：输入：board=[["A","B","C","E"],["S","F","C","
追梦阿杰·2023-11-11 14:08

Leetcode刷题详解——全排列 II

1.题目链接：47.全排列II2.题目描述：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1path;//用于存储当前排列的路径ve
追梦阿杰·2023-11-11 14:07

Leetcode刷题总结

leetcode刷题总结1-201、两数之和（1）空间换时间。（2）map类型的使用：maptable;key类似于vector中的下标。
hhhhge·2023-11-11 14:05

Leetcode刷题详解——电话号码的字母组合

1.题目链接：17.电话号码的字母组合2.题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：dig
追梦阿杰·2023-11-11 14:24

【LeetCode刷题笔记】栈和队列

456.132模式解题思路：1.单调递减栈，栈中存放的值当作k值，从右往左遍历数组，对于遇到的每一个元素j找最大的k，遇到nums[j]>栈顶</
川峰·2023-11-11 08:21
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他