力扣每日一题

力扣每日一题 ---- 1970. 你能穿过矩阵的最后一天

这题对于没怎么做到过这题的朋友来说比较陌生，他给出的条件是两个都是动态的条件，一个条件随着另一个条件走，这个时候是很熟悉这题的朋友就会感觉比较麻烦，比较难，就不想写了，两个强相关条件的第一个是水每天都会增加，第二个条件是你每天都可以走，本题主要解决的就是这两个条件，那么本题的条件虽然是两个强相关联的，但是在计算机中一般都可以拆解成弱相关联的条件，我们发现一个特点就是，水每天是不会变化，而每天怎么都
乖的小肥羊·2024-01-24 04:56

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！但是应该不是动归，动归和贪心题目数据量一般没这么小！！先理解下题意，我们这题说有n个地点，并且本题最重要的一点就是n个地点中，比如1号点有3人，a，b，c，那么当a,b,c去了其他点的话，那么必须要有其他人来1号点，也就是当前点离开的人数一
乖的小肥羊·2024-01-24 04:26

力扣每日一题 --- 972. 相等的有理数

本题中的一个难点是怎么判断是否相等，如果自己写判断的话是不是很麻烦，判断整数之后再去判断小数部分，那么我们这题的另一个难点就要登场了，第一个难点让本题的情况变得复杂，第二个难点让本题变得很难想到怎么判断，这时就要用到我们的数据量了，他是说小数点最少为四位数，那么两个数的最大公倍数就是12，也就是最多小数位12位之后那么肯定为一个周期了，超过12位的肯定是在重复了，没必要，那么可以将原有的字符串中的
乖的小肥羊·2024-01-24 04:55

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此
Xpectuer·2024-01-23 21:33

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

题目分析这道题很明显记忆化搜索，用py很容易写出来PythonclassSolution:defsplitArray(self,nums:List[int],k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值s=[0]fornuminnums:s.append(s[-1]+num)#print(s)@cachedefdfs(cur,tk):#前cur个分成tk个的最小
白速龙王的回眸·2024-01-22 20:25

2024.1.19力扣每日一题——使数组和小于等于 x 的最少时间

2024.1.19题目来源我的题解方法一动态规划方法二动态规划（空间优化）题目来源力扣每日一题；题序：2809我的题解题解参考官方题解。
菜菜的小彭·2024-01-22 02:19

2024.1.21力扣每日一题——分割数组的最大值

2024.1.21题目来源我的题解方法一动态规划+前缀和方法二贪心+二分方法三贪心+二分（自己的）题目来源力扣每日一题；题序：410我的题解方法一动态规划+前缀和参考官方题解令dp[i][j]表示将数组的前
菜菜的小彭·2024-01-22 02:19

2024.1.18力扣每日一题——拿出最少数目的魔法豆

2024.1.18题目来源我的题解方法一排序+前缀和方法二优化版本题目来源力扣每日一题；题序：2171我的题解方法一排序+前缀和结果与原始顺序无关，因此先进行排序，然后计算前缀和。
菜菜的小彭·2024-01-22 02:49

2024.1.20力扣每日一题——按分隔符拆分字符串

2024.1.20题目来源我的题解方法一API工程师(String.split+Stream)方法二模拟题目来源力扣每日一题；题序：2788我的题解方法一API工程师(String.split+Stream
菜菜的小彭·2024-01-22 02:18

力扣每日一题----2209. 用地毯覆盖后的最少白色砖块

//这题我们先考虑的是如何从所有覆盖方案中找到最少数目的方案//一个暴搜就是暴力解法，比如有1000块，那么每次枚举填的起始位置的//话就是很大的时间复杂度了，就算用记忆化搜索也没用//那么动态规划可行吗，可行的，我们先来分析一下//枚举第一块的时候，我们有1000中选择，枚举第二块的时候，因为可以重复覆盖//又有1000种选择，那么枚举第二快的时候，第二块的状态是由枚举第一块的状态//转移过来的
乖的小肥羊·2024-01-21 17:40

力扣每日一题---1547. 切棍子的最小成本

//当我们将棍子分段之后，我们是不是想到了怎么组合这些棍子//并且这些棍子有一个性质就是只能与相邻的进行组合//暴力搜索的话复杂度很高//在思考暴力搜索的时候，我们发现一个规律//比如棍子长度12112//那么与最后一个2组合的棍子有，12，112,2112,12112//与最后一个1组合的棍子有,11,211,1211//发现一个很显然的规律，能与前面组合的只有前面已经组合过的才能组合在一起//
乖的小肥羊·2024-01-21 17:38

【力扣每日一题】力扣2788用分隔符拆分字符串

力扣2788用分隔符拆分字符串题目来源力扣2788用分隔符拆分字符串题目概述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。解题思路记录
写做四月一日的四月一日·2024-01-20 17:19

【力扣每日一题】力扣82删除排序链表中的重复元素II

题目来源力扣82删除排序链表中的重复元素II题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。思路分析1.将遍历到的每一个元素都与上一次加入的元素对比；2.如果相同，上一次加入的元素删除，并且继续向后找到第一个不同的元素；2.如果不同，直接将该元素加入筛选队列末尾。代码实现java实现publicclassSolution{public
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2744最大字符串配对数目

题目来源力扣2744最大字符串配对数目题目概述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0map=newHashMap0){count++;map.put(reverse,value-1);;}else{map.put(word,1);
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2171拿出最少数目的魔法豆

题目来源力扣2171拿出最少数目的魔法豆题目概述给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以不拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。解题思路剩余的豆子数量肯定是某一个袋中豆子的数量（如果不是的话，其他数量大于
写做四月一日的四月一日·2024-01-20 17:16

JAVA学习笔记——第四章 运算符

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时
A_SHOWY·2024-01-20 16:59

JAVA学习笔记——第二章 JAVA概述

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_JAVA概述程序：计算机执行操作或者解决问题的一系列有序指令的集合JAVA重要特点1.JAVA是面向对象的（oop
A_SHOWY·2024-01-18 21:30

JAVA学习笔记——第三章 变量

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_变量变量是程序的基本组成单位，是内存中的一个数据存储空间。变量有三个基本要素：类型+名称+值。
A_SHOWY·2024-01-18 21:27

力扣每日一题--2088. 统计农场中肥沃金字塔的数目

看到这道题有些人很容易放弃，其实这道题不是很难，主要是题目长，读的容易让人放弃，但是只要抓住一些性质就可以解决该问题。本题中的定义放到图像里其实就是个金字塔，下层的那部分比上一层的那部分，长度加2，并且该层那个长度区间内都是1才行。是个金字塔形状里都是1就行。我们暴力的解法是什么呢？，其实就是遍历整个数组，以每个数组下标为金子塔尖，往下去统计有多少个金字塔，那么这个的时间复杂度是1e8，会超时，所
乖的小肥羊·2024-01-18 14:33

力扣每日一题 1937. 扣分后的最大得分

本题中其实本质是一个线性DP，根据行数从上往下选，先选第一层的一个数，再选第二层，最后再选到最后一层，但是本题中我们有个重要的条件，就是选出最大得分，那么每层选最大，在往下选最大，能得到最大得分吗？不一定，这个其实是有点贪心，其实不是，因为我们还有一个条件，abs(j-k)，j是当前坐标的列号，k是上层选的坐标的列号，那么这个不能确定的话，我们是不能从前面最大得分，推导到下层的最大得分，假如说没有
乖的小肥羊·2024-01-18 14:02

力扣每日一题：回溯解法 全排列I & II

46.全排列https://leetcode-cn.com/problems/permutations/难度：中等题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]分析遇到全排列，所有可能等关键字，我们需要考虑DFS、回溯等解法。这道题算是比较基础的题目，
清风Python·2024-01-16 05:36

【力扣每日一题】力扣83删除排序链表中的重复元素

题目来源力扣83删除排序链表中的重复元素题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。思路分析思路一：使用两个指针，last指针指向上一个元素，current指向当前元素，当last指针的val与current的val值一样时，current后移，不一样则把last指针指向current元素。思路二：使用一个指针point，当point与po
写做四月一日的四月一日·2024-01-15 06:52

2024.1.13力扣每日一题——构造限制重复的字符串

2024.1.13题目来源我的题解方法一计数+模拟题目来源力扣每日一题；题序：2182我的题解方法一计数+模拟因为字符串s由小写字母构成，因此使用一个int[26]的数组保存每个字符的数量，然后从最大的字符开始构造结果字符串
菜菜的小彭·2024-01-14 16:21

2024.1.12力扣每日一题——统计出现过一次的公共字符串

2024.1.12题目来源我的题解方法一哈希表计数题目来源力扣每日一题；题序：2085我的题解方法一哈希表计数分别用两个哈希表记录两个字符串数组中字符串出现的个数，然后在两个哈希表中找共同拥有的字符串并且出现次数都为
菜菜的小彭·2024-01-14 16:21

2024.1.14力扣每日一题——删除排序链表中的重复元素

2024.1.14题目来源我的题解方法一双指针（快慢指针）题目来源力扣每日一题；题序：83我的题解方法一双指针（快慢指针）因为题目中的链表已经是升序排列，因此使用两个指针，分别指向重复元素的开始和找到第一个不相同元素的的位置
菜菜的小彭·2024-01-14 16:16

力扣每日一题-----2998使X和Y相对的最少操作次数

//1.如果x是11的倍数，将x除以11。//2.如果x是5的倍数，将x除以5。//3.将x减1。//4.将x加1。本题中我们知道每次都只有四次操作，那么这四次操作中，我们什么时候执行四次操作呢？就算是暴搜的话，我们也得是越趋近那个值才行把，不是漫无目的的去爆搜把，那么我们就可以根据这个问题去看，怎么趋近，如果xx的话，怎么样呢，这个其实就有三种情况了，具体是哪个我们不清楚我们采取爆搜的方式搜，如
乖的小肥羊·2024-01-14 10:55

2024.1.8力扣每日一题——回旋镖的数量

2024.1.8题目来源我的题解方法一双层哈希表方法二哈希表优化版题目来源力扣每日一题；题序：447我的题解方法一双层哈希表构造如下的哈希表：{节点i：{距离1：数量，…距离n：数量}}相当于求每个节点与其他节点的欧式距离
菜菜的小彭·2024-01-12 13:21

2024.1.10力扣每日一题——删除子串后的字符串最小长度

2024.1.10题目来源我的题解方法一递归方法二循环题目来源力扣每日一题；题序：2696我的题解方法一递归每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。
菜菜的小彭·2024-01-12 13:21

2024.1.9力扣每日一题——字符串中的额外

2024.1.9题目来源我的题解方法一集合+动态规划方法二字典树+动态规划题目来源力扣每日一题；题序：2707我的题解方法一集合+动态规划题目的要求是讲字符串s划分为多个不重叠的子串，然后尽可能使得更多的子串匹配到
菜菜的小彭·2024-01-12 13:48

2024.1.11力扣每日一题——构造有效字符串的最少插入数

2024.1.11题目来源我的题解方法一暴力模拟方法二动态规划方法三直接拼接方法四计算组数题目来源力扣每日一题；题序：2645我的题解方法一暴力模拟直接模拟，根据题意可知若是abc则不用插入，若是ab,
菜菜的小彭·2024-01-12 13:48

【力扣每日一题】力扣2645构造有效字符串的最少插入数

题目来源力扣2645构造有效字符串的最少插入数题目概述给你一个字符串word，你可以向其中任何位置插入"a"、"b"或"c"任意次，返回使word有效需要插入的最少字母数。如果字符串可以由"abc"串联多次得到，则认为该字符串有效。示例示例1：输入：word="b"输出：2解释：在"b"之前插入"a"，在"b"之后插入"c"可以得到有效字符串"abc"。示例2：输入：word="aaa"输出：6解
写做四月一日的四月一日·2024-01-11 16:02

【力扣每日一题】力扣2696删除子串后的字符串最小长度

题目来源力扣2696删除子串后的字符串最小长度题目概述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。示例示例1：输入：s="ABFCACDB"输出：2解
写做四月一日的四月一日·2024-01-11 16:29

力扣每日一题2022-06-08简单题：有效的回旋镖

有效的回旋镖题目描述思路向量叉乘Python实现Java实现C++实现题目描述有效的回旋镖思路向量叉乘从points[0]开始，分别计算指向points[1]和points[2]的向量v1、v2。三点各不相同且不在一条直线上等价于v1v2两个向量的叉乘结果不为0。Python实现classSolution:defisBoomerang(self,points:List[List[int]])->b
wcy1034036507·2024-01-09 16:04

【力扣每日一题】力扣2707字符串中的额外字符

题目来源力扣2707字符串中的额外字符题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例示例1：输入：s="leetscode",dictionary=["leet","code","leetco
写做四月一日的四月一日·2024-01-09 16:34

【力扣每日一题】力扣447回旋镖的数量

题目来源力扣447回旋镖的数量题目描述给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的吮吸）。返回平面上所有回旋镖的数量。示例示例1：输入：points=[[0,0],[1,0],[2,0]]输出：2解释：两个回旋镖为[[1,0],[0,0],[2,0]]和[[1,0
写做四月一日的四月一日·2024-01-09 16:03

【力扣每日一题】力扣383赎金信

题目来源力扣383赎金信题目概述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",ma
写做四月一日的四月一日·2024-01-08 10:40

2024.1.7力扣每日一题——赎金信

2024.1.7题目来源我的题解方法一哈希表方法二数组题目来源力扣每日一题；题序：383我的题解方法一哈希表使用哈希表记录ransomNote中所需字符的数量，然后遍历magazine并将哈希表中存在的对应的数量减一时间复杂度
菜菜的小彭·2024-01-08 02:15

2024.1.5力扣每日一题——队列中可以看到的人数

2024.1.5题目来源我的题解方法一链表+暴力方法二单调栈题目来源力扣每日一题；题序：1944我的题解啊啊啊！！！
菜菜的小彭·2024-01-08 02:45

2024.1.4力扣每日一题——被列覆盖的最多行数

2024.1.4题目来源我的题解方法一回溯+位运算优化题目来源力扣每日一题；题序：2397我的题解方法一回溯+位运算优化这道题一看就会想到使用回溯法，但是采用回溯法后如何判断有多少行被覆盖，直接计算矩阵时间复杂度较高
菜菜的小彭·2024-01-08 02:44

2024.1.3力扣每日一题——从链表中移除节点

2024.1.3题目来源我的题解方法一递归方法二栈方法三反转链表方法四单调栈+头插法题目来源力扣每日一题；题序：2487我的题解方法一递归当前节点对其右侧节点是否删除无影响，因此可以对其右侧节点进行递归移除
菜菜的小彭·2024-01-08 02:44

2024.1.6力扣每日一题——在链表中插入最大公约数

2024.1.6题目来源我的题解方法一模拟+数学题目来源力扣每日一题；题序：2807我的题解方法一模拟+数学正常模拟插入，通过辗转相除法计算出两个节点值之间的最大公约数，然后将其作为新节点插入到两个节点之间时间复杂度
菜菜的小彭·2024-01-08 02:12

【力扣每日一题】2022.8.15 - 2022.8.19 八月第三周

俗话说总结才有收获，每日一题栏目从每天一篇水博客到一周一篇水博客啦！下面回顾一下本周做了那些题吧！[8.15]设计循环双端队列题目描述设计实现双端队列。实现MyCircularDeque类:MyCircularDeque(intk)：构造函数,双端队列最大为k。booleaninsertFront()：将一个元素添加到双端队列头部。如果操作成功返回true，否则返回false。booleanins
Koital·2024-01-07 00:36

【力扣每日一题】力扣2807在链表中插入最大公约数

题目来源力扣2807在链表中插入最大公约数题目概述给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。示例示例1：输入：head=[18,6,10,3]输出：[18,6,6,2,10,1,3]解释：18和6的最大公约数为6，插入第一和第二个结点之间。
写做四月一日的四月一日·2024-01-07 00:05

【力扣每日一题】649.Dota2 参议院

可以使用循环队列存储投票的顺序。以下是一种简单的容易理解的实现方式：使用两变量D_cnt和R_cnt分别存储R方和D方的投票人数使用dec_R和dec_D分别存储R方和D方别投出的人数当队列首位被票出时，直接将队首弹出，否则投出对方一位参议员，且将队首移到队尾，等待下一次投票。classSolution{public:stringpredictPartyVictory(stringsenate){
王鸽本鸽·2024-01-07 00:03

【力扣每日一题】1944队列中可以看到的人数

目录题目来源题目描述示例提示：思路分析总结代码实现java实现c++实现得分情况javac++p.s.吐槽一点无足轻重的事情题目来源力扣1944队列中可以看到的人数题目描述有n个人排成一个队列，从左到右编号为0到n-1。给你以一个整数数组heights，每个整数互不相同，heights[i]表示第i个人的高度。一个人能看到他右边另一个人的条件是这两人之间的所有人都比他们两人矮。更正式的，第i个人能
写做四月一日的四月一日·2024-01-07 00:32

【力扣每日一题】力扣2397被列覆盖的最多行数

题目题源力扣2397被覆盖的最多行数题目概述即给出一个由0，1组成的二维数组matrix，如0,0,01,0,10,1,10,0,1并给出我们需要选中的列数numSelect,如numSelect=2我们需要选中一个列集合{列号a,列号b}，使行最多的被覆盖。行被覆盖的定义：该行的所有1元素都在列号a和列号b中，或者该行为全0。如：根据上述例子我们选出列集合{0,2}或{1,2}{0,2}集合覆盖
写做四月一日的四月一日·2024-01-05 07:21

【力扣每日一题】力扣2478从链表中移除节点

题目来源2478.从链表中移除节点题目描述给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点head。示例示例1：输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。节点13在节点5右侧。节点13在节点2右侧。节点8在节点3右侧。示例2：输入：head=[1,1,1,1]输出：[1,1,1,1]解释：每个节点的值都是1，所
写做四月一日的四月一日·2024-01-05 06:40

力扣每日一题：740.删除并获得点数 python动态规划详解!

740.删除并获得点数https://leetcode-cn.com/problems/delete-and-earn/难度：中等题目：给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。提示：11，那
清风Python·2024-01-04 09:37

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他