《力扣每日一题》

力扣每日一题62：不同路径

题目描述：机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3：输入：m=7,n=3输出：28示例4：输入：m=3,n=3输出
暴力递归战士·2023-10-25 09:20

力扣每日一题64：最小路径和

题目描述：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12提示：m==grid.lengthn==grid[i].
暴力递归战士·2023-10-25 09:20

力扣每日一题63：不同路径||

题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3
暴力递归战士·2023-10-25 09:44

力扣每日一题60：排序序列

题目描述：给出集合[1,2,3,...,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。示例1：输入：n=3,k=3输出："213"示例2：输入：n=4,k=9输出："2314"示例3：输入：n=3,k=1输出："123"提示：1<=n<=91<=k<=n!通过
暴力递归战士·2023-10-24 06:52

力扣每日一题61：旋转链表

题目描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100val;ptr[n]=p;p=p->next;n++;}k=k%n;inti=0;for(i=0;ival=a[ind
暴力递归战士·2023-10-24 06:19

力扣每日一题59：螺旋矩阵||

题目描述：给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){vector>ans(n,vector(n,0));intup=0,down=n-1,right=n-1,left=0;
暴力递归战士·2023-10-23 06:48

力扣每日一题59 螺旋矩阵2

和昨天一样的思路classSolution{vector>matrix;public:vector>generateMatrix(intn){matrix.resize(n,vector(n));introw1=0;intcol1=0;introw2=n-1;intcol2=n-1;intcount=1;while(1){for(inti=col1;irow2)break;for(inti=row
你只在游戏中存在·2023-10-23 02:38

力扣每日一题 59 螺旋矩阵

力扣每日一题59螺旋矩阵题目给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。
微莱羽墨·2023-10-23 02:38

力扣每日一题54 螺旋矩阵

classSolution{vectorres;public:vectorspiralOrder(vector>&matrix){introw2=matrix.size()-1;intcol2=matrix[0].size()-1;introw1=0;intcol1=0;while(1){for(inti=col1;irow2)break;//当前行消去且判断有没有超过下边界for(inti=ro
你只在游戏中存在·2023-10-23 02:08

力扣每日一题--螺旋矩阵

题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路分析顺时针螺旋排矩阵解决步骤
Kelly-Li·2023-10-23 02:36

力扣每日一题 Day 3（螺旋矩阵）

54.螺旋矩阵题目描述题解思路代码部分小结题目描述给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5
The_Dan·2023-10-23 02:35

力扣每日一题 Day 4（螺旋矩阵 II）

59.螺旋矩阵II题目描述题解思路代码部分小结题目描述给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){vector>vec(n);inti,j,num=1;vec.reserve
The_Dan·2023-10-23 02:35

力扣每日一题 Day 5（不同的子序列）

115.不同的子序列题目描述题解思路代码部分小结题目描述给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3解释：如
The_Dan·2023-10-23 02:35

力扣每日一题54：螺旋矩阵

题目描述：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix.le
暴力递归战士·2023-10-23 02:04

算法|每日一题|做菜顺序|贪心

1402.做菜顺序原题地址：力扣每日一题：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。
星不易·2023-10-23 01:37

【力扣每日一题】2023.10.22 做菜顺序

目录题目：示例：分析：代码：题目：示例：分析：给我们一个数组表示每个菜的满意度，我们可以指定做哪些菜以及做的顺序，需要我们凑到一个系数的最大值，系数的公式为菜的满意度*轮到做完这盘菜所耗的时间包括等待时间。我们可以知道，决定这个系数大小的有两个因素，第一个是满意度，另一个其实是做菜的顺序，越是后面做的菜，第二个因素就越大，系数也就越大。所以我们定下主基调了，满意度越大的菜我们就放到越后面去做，因此
折途·2023-10-22 21:07

[力扣每日一题]830. 较大分组的位置

[力扣每日一题]830.较大分组的位置在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。
斯班奇的好朋友阿法法·2023-10-22 20:30

【力扣每日一题】回文子串

题目描述原题链接给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：“aaa”输出：6解释：6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”提示：输入的字符串长度不会超过1000。解题思路：运用Manac
Koital·2023-10-22 20:59

21年10月第二周 力扣每日一题记录

本周每日一题题目lc482.密钥格式化lc284.窥探迭代器lc414.第三大的数lc434.字符串中的单词数lc187.重复的DNA序列lc352.将数据流变为多个不相交区间lc441.排列硬币10-04lc482.密钥格式化今天是个简单题，也是非常简单的一道题给一个字符串，经过处理然后给k值，将字符串分成多个k字符的分组，第一个小于等于k，那么很简单，第一个直接是n%k就可以了，后面的全部是k
南波兔不写巴哥·2023-10-22 20:28

力扣每日一题58：最后一个单词的长度

题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1：输入：s="HelloWorld"输出：5解释：最后一个单词是“World”，长度为5。示例2：输入：s="flymetothemoon"输出：4解释：最后一个单词是“moon”，长度为4。示例3：输入：s="luffyisstil
暴力递归战士·2023-10-22 20:58

力扣每日一题56：合并区间

题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
暴力递归战士·2023-10-22 20:57

力扣每日一题【滑动窗口中位数】

题目链接：b站视频讲解：classSolution{public:vectorres;multisetleft,right;intksize;doublegetmedian(){if(ksize%2)return*right.begin();//计数返会右边第一个数，因为右边数比左边数多1return(((double)*right.begin()+*left.rbegin()))/2;//偶数返
爱生活，爱代码·2023-10-22 20:27

力扣每日一题-第20天-448.找到数组中消失的数字

2022.6.17今天你刷题了吗？题目：给你一个含n个整数的数组nums，其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字，并以数组的形式返回结果。分析：给定一个数组，根据它的大小确定数组元素，例如【1，2，2，3】则应该对比数组为【1，2，3，4】，所以缺少数组为【4】【1，1，1】则应该对比数组为【1，2，3】，所以缺少数组为【2，3】思路：我们
重邮研究森·2023-10-22 20:27

力扣每日一题55：跳跃游戏

题目描述：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释
暴力递归战士·2023-10-22 20:27

力扣每日一题：1881.插入后的最大值 合并考虑正负场景，避免代码重复

1881.插入后的最大值https://leetcode-cn.com/problems/maximum-value-after-insertion/solution/1881cha-ru-hou-de-zui-da-zhi-he-bing-kao-g8ku/难度：中等题目：给你一个非常大的整数n和一个整数数字x，大整数n用一个字符串表示。n中每一位数字和数字x都处于闭区间[1,9]中，且n可能表
清风Python·2023-10-22 20:24

力扣每日一题57：插入区间

题目描述：给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1：输入：intervals=[[1,3],[6,9]],newInterval=[2,5]输出：[[1,5],[6,9]]示例2：输入：intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newIn
暴力递归战士·2023-10-22 20:52

力扣每日一题53：最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：10时，后一项加上su
暴力递归战士·2023-10-22 05:37

算法|每日一题|根据规则将箱子分类|注意转换数据类型

2525.根据规则将箱子分类原题地址：力扣每日一题：根据规则将箱子分类给你四个整数length，width，height和mass，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子类别的字符串。
星不易·2023-10-21 17:54

算法|每日一题|统计无向图中无法互相到达点对数|并查集

2316.统计无向图中无法互相到达点对数原题地址：力扣每日一题：统计无向图中无法互相到达点对数给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。
星不易·2023-10-21 17:52

力扣每日一题，37. 解数独

做了不少回溯题了，渐渐不看题解也能靠自己的思路通过，今天的数独题自己也能独立通过，虽然速度不快，不过也说明自己对回溯的理解是正确到位的。文章目录题目描述思路提交代码题目描述编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答
107国道道长·2023-10-21 15:43

力扣每日一题51：N皇后问题

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

【力扣每日一题】52.N皇后II

八皇后问题是个经典的问题，N皇后问题算是八皇后问题的扩展，都可以通过回溯方法求解。数据的储存方式：对于一个nxn的棋盘，最基本的实现方式是使用一个nxn的矩阵M，若矩阵M[i][j]值为1，则表示在点（i，j）处放置一个皇后。但是这个实现方式比较耗内存。我们知道，一行内最多只能有一个皇后，所以可以使用一个大小为n的数组pos，pos[i]即表示在（i，pos[i]）处放置一个皇后。这样就能极大的减
王鸽本鸽·2023-10-21 15:39

力扣每日一题52：N皇后问题||

题目描述：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回n皇后问题不同的解决方案的数量。示例1：输入：n=4输出：2解释：如上图所示，4皇后问题存在两个不同的解法。示例2：输入：n=1输出：1提示：1<=n<=9通过次数130.8K提交次数158.8K通过率82.4%思路和题解：和第51题一样的思路，只不过是返回每一个解变成了返回解的个数
暴力递归战士·2023-10-21 15:37

[力扣每日一题]49. 字母异位词分组

[力扣每日一题]49.字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
斯班奇的好朋友阿法法·2023-10-21 12:21

【力扣每日一题】每日一题Python代码详解【持续更新】

34.在排序数组中查找元素的第—个和最后一个位置不考虑时间空间的情况下，用python的index函数与reserve函数可以很简单的写出这一题：classSolution(object):defsearchRange(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""self=[]iftargetn
假如HH·2023-10-21 12:16

力扣每日一题49：字母异位词分组

题目描述：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:st
暴力递归战士·2023-10-21 12:14

力扣每日一题2022-04-16困难题：最大回文数乘积

最大回文数乘积题目描述思路枚举Python实现Java实现题目描述最大回文数乘积思路枚举从大到小枚举回文数，只要确定了左半部分，右半部分也就确定了，所以只需要枚举左半部分，又因为两个n位整数的乘积最多为2n位数，可以从10n−110^n-110n−1开始枚举回文数的左半部分。得到回文数num后，需要判断其是否能分解为两个n位整数。可以从10n−110^n-110n−1开始从大到小枚举x，若x能整除
wcy1034036507·2023-10-21 09:28

力扣每日一题2022-03-02困难题：寻找最近的回文数

寻找最近的回文数题目描述思路模拟Java实现Python实现题目描述寻找最近的回文数思路模拟对于构造回文，最直接的思路就是做前后替换，对于回文数来说，将低位的数替换为对应的高位的数，这样的得到的回文数与原数较接近。对于大多数情况而言，这就能满足题目要求了。但是对于如19这样的数和示例中的1这样的数，这样还是不满足条件的。以19为例，如果按照上述思路构造，则回文数为11，但显然回文数22离19更近。
wcy1034036507·2023-10-21 09:57

leetcode力扣每日一题50. Pow(x, n)

题目描述实现pow(x,n)，即计算x的n次幂函数我们先来看一下比较容易理解的递归或循环以下是递归的例子，是容易理解的，但是空间复杂度和时间复杂度上却很多我们不难看出时间复杂度为O(n);空间复杂度为O(n);classSolution{public:doublemyPow(doublex,intn){if(x==1){returnx;}if(x==-1){if(n%2==0)return-x;e
小孩shw·2023-10-21 09:55

力扣每日一题48：旋转图像

题目描述：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例2：输入：matrix=[[5,1,9,11],[2,4,8,10],[13,3,
暴力递归战士·2023-10-21 09:51

js力扣每日一题(2022/4/16)

最大回文数乘积给定一个整数n，返回可表示为两个n位整数乘积的最大回文整数。因为答案可能非常大，所以返回它对1337取余。实例一：输入：n=2输出：987解释：99x91=9009,9009%1337=987示例二：输入：n=1输出：9/***@param{number}n*@return{number}*/varlargestPalindrome=function(n){if(n==1){retu
前端小白在前进·2023-10-21 09:51

【力扣每日一题】479. 最大回文数乘积

题目描述给定一个整数n，返回可表示为两个n位整数乘积的最大回文整数。因为答案可能非常大，所以返回它对1337取余。示例1:输入：n=2输出：987解释：99x91=9009,9009%1337=987示例2:输入：n=1输出：9提示:10;x/=10)p=p*10+x%10;//枚举xfor(longx=upper;x*x>=p;x--){if(p%x==0){ans=(int)(p%1337);
Pycro·2023-10-21 09:18

力扣每日一题50：Pow(x,n)

题目描述：实现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=0?mulit(x,N):1.0/mulit(x,N);return
暴力递归战士·2023-10-21 09:13

【力扣每日一题】2023.10.19 同积元组

目录题目：示例：分析：代码：题目：示例：分析：题目比较简洁,给我们一个元素各不相同的数组，要我们找出该数组里能够组成a*b=c*d的组合数目。比较直观的做法是我们直接暴力枚举，不过这肯定是会超时的，所以我们需要优化一下。我们把题目换个说法，a*b=c*d那就是两组乘积相同的数，所以我们就改为一共有多少两组乘积相同的数，得出来的结果需要乘8，因为abcd是可以调换顺序的，就算是同样的4个数，也会产生
折途·2023-10-20 06:20

算法|每日一题|执行K次操作后的最大分数|贪心+优先队列

2530.执行K次操作后的最大分数原题地址：力扣每日一题：执行K次操作后的最大分数给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。
星不易·2023-10-19 19:16

算法|每日一题|同积元组|哈希统计

1726.同积元组原题地址：力扣每日一题：同积元组给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!
星不易·2023-10-19 19:08

力扣每日一题47：全排列 ||

题目描述：给定一个可包含重复数字的序列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]]提示：10&&nums[i]==nums[i-1]&&!vis[i-1]){con
暴力递归战士·2023-10-19 07:49

2023-09-28力扣每日一题-差分

链接：2251.花期内花的数目题意n朵花，有n个花期，m个人在m个时间来，求每个时间有多少朵花解：通过差分确定一个时间段内的花数量再通过离线查询（因为返回答案数组）进行记忆存储，只需要一次遍历实际代码：#includeusingnamespacestd;vectorfullBloomFlowers(vector>&flowers,vector&people){mapcf;for(constauto
Qian丶Xi·2023-10-18 16:25

算法|每日一题|倍数求和|容斥原理

2652.倍数求和原题地址：力扣每日一题：2652.倍数求和常规做法：classSolution{publicintsumOfMultiples(intn){intres=0;for(inti=1;i<
星不易·2023-10-18 14:03

力扣每日一题45：跳跃游戏

题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0b?a:b;}intjump(vector&nums){intsteps=0;intlo=0,hi=0;//初始窗口为[0,0]while(hi
暴力递归战士·2023-10-18 06:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他