力扣每日一题

2023-09-16力扣每日一题-经典DP

链接：198.打家劫舍题意有n个数字，不能选取相邻的数字，求最终选取的最大和解：经典DP，由于每个数字有拿与不拿两种状态，所以DP[I]刚好使用一个max拿，则DP[I-1]不能拿，为DP[I-2]+nums[i]不拿，则DP[i-1]可以拿，为DP[i-1]两者取max实际代码：#includeusingnamespacestd;introb(vector&nums){intlg=nums.si
Qian丶Xi·2023-09-19 10:17

2023-09-17力扣每日一题

链接：213.打家劫舍II题意n个数字围成一圈，禁止取相邻，求能取到的最大值解：经典DP+特判/一丢丢思维可以开个bool判断第一个取没取，然后判断最后一个，同样，再倒着做一遍即可思维：把0到lg-2和1到lg-1各做一遍即可实际代码：#includeusingnamespacestd;introb(vector&nums){intlg=nums.size();vectornums1(lg),nu
Qian丶Xi·2023-09-19 10:17

2023-09-18力扣每日一题-中等题吗

链接：337.打家劫舍III题意有一颗二叉树，不能选取相邻节点（直接相邻），求能选取的最大值解：与打家劫舍1相比，难点在于二叉树分叉时，需要同步分叉节点的选择，即不能一边使用选择了分叉节点的最大值，另一边用没使用分叉节点的最大值尝试再解一下打家劫舍1，可以发现，正序DP和逆序DP的结果是一样的，而我们现在面对的是二叉树，逆序DP（从叶节点到该节点的DP结果），可以使用深搜完成DP那么对于每个节点，
Qian丶Xi·2023-09-19 10:46

【力扣每日一题】2023.9.18 打家劫舍Ⅲ

目录题目：示例：分析：代码：题目：示例：分析：今天是打家劫舍3，明天估计就是打家劫舍4了。今天的打家劫舍不太一样，改成二叉树了，不过规则没有变，我们还是不能偷相邻的节点。此时房屋的排序不是像之前那样是线性的了，也就是说我们无法使用之前的常规的动态规划来解决这道题，不过我们仍可以使用动态规划的思想来解决。动态规划本质上就是状态转移。在线性排列的房屋之中，我们dp[i]等于截止到第i间房，我们能获取的
折途·2023-09-19 08:27

【力扣每日一题】2023.9.17 打家劫舍Ⅱ

目录题目：示例：分析：代码：题目：示例：分析：打家劫舍2在1的基础上增加了一个规则，那就是房屋是首尾相连的。这对我们解题有什么影响呢？唯一的影响就是我们偷了第一间屋子就不能偷最后一间屋子了。最终情况可以分为两种，第一种就是可以偷第一间屋子而不能偷最后一间屋子，第二种就是可以偷最后一间屋子而不能偷第一间屋子。在第一种情况之下，我们直接忽略最后一间屋子，然后按照打家劫舍1的方法算出答案，这时求出的答案
折途·2023-09-17 10:31

2023-09-13力扣每日一题

链接：2596.检查骑士巡视方案题意骑士走日字，就是absx=2absy=1或absx=1absy=2解：一共就那么点格子，暴力搜八个方向也行先用数组存每一步对应的位置，然后判断相邻两个位置是否符合日字我直接用absx+absy==3就过了，大概是不存在一个有单方向走三格的案例或不存在这样的案例？？实际代码：#includeusingnamespacestd;boolcheckValidGrid(
Qian丶Xi·2023-09-16 16:53

2023-09-15力扣每日一题

链接：[LCP50.宝石补给](https://leetcode.cn/problems/queens-that-can-attack-the-king/)题意略解：简单题模拟实际代码：intgiveGem(vector&gem,vector>&operations){for(autooperation:operations){inthalf=gem[operation[0]]>>1;gem[op
Qian丶Xi·2023-09-16 16:21

【力扣每日一题】2023.9.15 宝石补给

目录题目：示例：分析：代码：题目：示例：分析：今天的题目是纯模拟题，截止目前通过率有70%，是非常简单的。本来这种简单题是不想写题解的，不过有个细节值得说一说。那就是分宝石时的数量是向下取整的，也就是如果宝石的奇数，那么分出去的宝石直接就是原本宝石数/2，不过自己剩下的宝石就不能直接/2了。而是应该为n-n/2。代码：classSolution{public:intgiveGem(vector&g
折途·2023-09-15 11:00

2023-09-14力扣每日一题

链接：1222.可以攻击国王的皇后题意皇后可以攻击与它在同一条线上的棋子（同行/同列/主副对角线），但是中途不能有遮挡给定一个局面，多个皇后和一个国王，求有几个皇后能攻击到国王解：暴力搜八个方向实际代码：#includeusingnamespacestd;vector>queensAttacktheKing(vector>&queens,vector&king){vector>tmap(8,vec
Qian丶Xi·2023-09-15 01:08

【力扣每日一题】2023.9.14 可以攻击国王的王后

目录题目：示例：分析：代码：题目：示例：分析：给我们皇后和国王的坐标，问我们哪些皇后可以攻击到国王。这个应该是国际象棋的走子规则，皇后的攻击范围在跟皇后的同一行或是同一列或是同一条斜线。所以我们可以从每个皇后的攻击范围中寻找国王，如果找得到，那么就表示这个皇后可以攻击到国王，不过这样会比较麻烦，而且如果在皇后攻击到国王的路径中有另一个皇后，那么这个皇后不能绕过另一个皇后去攻击国王，这样又多了不少判
折途·2023-09-15 00:27

力扣每日一题，78. 子集

文章目录我的成绩题目描述思路回溯法模板提交代码我的成绩用了将近20分钟写的，一次通过了，运气爆棚。这说明我的回溯法技能经验又+1。不过通过后我回过头区看题目标签，这题居然涉及位运算，我没想过哪里可以用到位运算，得去题解去看看大佬们的操作才行。题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[
107国道道长·2023-09-14 18:14

【力扣每日一题】2023.9.12 课程表Ⅳ

目录题目：示例：分析：代码：题目：示例：分析：今天是课程表系列题目的最后一题，因为我在题库里找不到课程表5了，所以今天的每日一题就是最后一个课程表了。题目照例是给我们一堆课程的先修关系，然后问我们某课程是否是另一个课程的先修课程，或者是先修课程的先修课程。如下图，B，C，D都是A的先修课程。把问题换个问法，也就是在有向图中，一个节点能否走到另一个节点。那我们只需要递归的去寻找目标课程的先修课程，直
折途·2023-09-13 14:24

【力扣每日一题】2023.9.13 检查骑士巡视方案

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个n*n大小的矩阵，矩阵的元素表示骑士已经行动的次数，问我们骑士能不能按照矩阵里元素顺序来巡视整个矩阵。骑士每次移动的方案有八种，类似于中国象棋里的马走日。骑士在左右和上下两种方向之中，每次移动都是先移动一种方向两格，再移动另一个方向一格，那么每次移动的点是固定的八个点，因此我们只需要在这八个点中寻找元素等于当前所在格子的元素+1的位置，如
折途·2023-09-13 14:52

2023-09-12力扣每日一题

链接：1462.课程表IV题意一个pair表示a是b的前置进行n次查询，查询q是否是p的前置（可以不是直接前置）解：就是要把01、12、13这种能转换出02、03，弗洛伊德即可无环无负权实际代码：#includeusingnamespacestd;vectorcheckIfPrerequisite(intnumCourses,vector>&prerequisites,vector>&querie
Qian丶Xi·2023-09-13 06:36

2023-09-11力扣每日一题

链接：630.课程表III题意一个课程花费ai天，需要在bi天之前修好才算成功，求最多能修几个课解：ddl越靠后的应该越晚做，所以先按照b排序（这还用问为什么吗？然后通过维护一个优先队列存储目前已经修的课程，按照a排序，花费时间越多的越不划算这是我们可以发现，越后面进来的课，ddl越晚，那么当这个后面来的课a大于队列内的数字时，不能修当这个后面来的课a小于队列内的数字时，是更优解，替换队列内的最大
Qian丶Xi·2023-09-13 06:02

【力扣每日一题】2023.9.11 课程表Ⅲ

目录题目：示例：分析：代码：题目：示例：分析：今天是和前两天一样课程表，不过今天不太一样了，今天不是图论了，可以看作是全新的题目。给我们一个课程数组，里面的元素是每个课程的学习所需花费时间和结课时间，我们需要在结课时间到达之前学习完课程。问我们最终可以学完多少门课程。我们需要尽可能多得学习课程，那么必然是需要贪心的，问题在于我们需要怎么贪。我们应该先学习花费时间短的课程以及优先学习快结课的课程。也
折途·2023-09-11 11:57

【力扣每日一题】2023.9.10 课程表Ⅱ

目录题目：示例：分析：代码：题目：示例：分析：今天的题目和昨天类似，不过今天要我们求出学习所有课程的先后顺序。昨天只需要我们求出能否学习完所有课程，因此我们只需要判断构建出的有向图中是否有环即可，而今天的题我们就不能简单判断有没有环了。要返回学习课程的先后顺序，最简单最直接的方法就是模拟。我们跟昨天一样，首先先把有向图构建出，接着我们再模拟学习，模拟之前我们还需要拿一个数组来存放学习课程的顺序，以
折途·2023-09-11 11:21

2023-09-10力扣每日一题

链接：210.课程表II题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了昨天补得题的一丢丢升级版实际代码：#includeusingnamespacestd;vectorfindOrder(intnumCourses,vector>&pr
Qian丶Xi·2023-09-11 04:18

2023-09-09力扣每日一题-补题

链接：207.课程表题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完返校没空做，补一下解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了实际代码：#includeusingnamespacestd;boolcanFinish(intnumCourses,vector>&prerequis
Qian丶Xi·2023-09-11 04:48

『力扣每日一题09』

三连更第一篇一、题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为
程序员阿蔡·2023-09-10 22:46

2023-09-08力扣每日一题

链接：2651.计算列车到站时间题意：不看日期只看时间解：？实际代码：还看！你怎么肥四？intfindDelayedArrivalTime(intarrivalTime,intdelayedTime){return(arrivalTime+delayedTime)>=24?(arrivalTime+delayedTime-24):arrivalTime+delayedTime;}限制：1<=arr
Qian丶Xi·2023-09-09 11:45

『力扣每日一题08』验证回文串

一、题目如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。示例1：输入:s="Aman,aplan,acanal:Panama"输出：true解释："amanaplanacanalpanama"是回文串。示例2：输入：s="ra
程序员阿蔡·2023-09-09 06:56

力扣每日一题（难的我也不会）622. 设计循环队列（2022.8.2）

622.设计循环队列设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCi
晓晓的小小·2023-09-09 01:35

力扣每日一题（难的我也不会）641. 设计循环双端队列（2022.8.15）

641.设计循环双端队列设计实现双端队列。实现MyCircularDeque类:MyCircularDeque(intk)：构造函数,双端队列最大为k。booleaninsertFront()：将一个元素添加到双端队列头部。如果操作成功返回true，否则返回false。booleaninsertLast()：将一个元素添加到双端队列尾部。如果操作成功返回true，否则返回false。boolean
晓晓的小小·2023-09-09 01:35

力扣每日一题NO.622——循环队列

题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircular
东条希尔薇·2023-09-09 01:35

力扣每日一题2022-08-15中等题：设计循环双端队列

设计循环双端队列题目描述思路双数组模拟Python实现Java实现C++实现题目描述设计循环双端队列思路双数组模拟可以利用循环队列实现双端队列，在循环队列的基础上，增加insertFront和deleteFront函数实现即可。队列具备如下几个属性：front（队首索引）、rear（队尾索引）、elements（一个固定大小的数组）、capacity（循环队列的容量）。根据题意，循环双端队列需要实
wcy1034036507·2023-09-09 01:33

2023-09-07力扣每日一题

链接：[2594.修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)题意：一个能力R的人R*N*N分钟修N辆车，求最快多久修完（多人多车）解：二分很好想，主要是怎么检查(数学废物润去看题解了)实际代码：longlongrepairCars(vector&ranks,intcars){t
Qian丶Xi·2023-09-08 10:24

【力扣每日一题】2023.9.7 修车的最少时间

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个数值，数组里每个元素表示一个老师傅，老师傅修车花费的时间等于数值乘上车辆数的平方。问我们修理一些车最少花费的时间是多少。咋一看毫无头绪，我们该如何入手这种题目呢？首先，多个师傅可以同时工作，并且每个师傅的工作时间是不一样的，也就是说我们无法通过修车数去枚举模拟花费时间，那么我们可以反过来倒推，用花费时间去枚举模拟修车数量。计算公式题目已经
折途·2023-09-07 23:47

【力扣每日一题】2023.9.6 最深叶节点的最近公共祖先

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一棵二叉树，让我们找出所有最深叶子节点的最近公共祖先。我们一步一步剖析，我们先找出最深叶子节点，其实一棵二叉树上最深的节点一定是叶子节点，因为往下没有任何节点了。所以我们直接找出最深的节点。跟深度有关，我们可以使用层序遍历来获取最深的节点。获取之后我们需要找出它们的最近公共祖先。如果最深节点只有一个，那么最近公共祖先就是他自己，如果大于一个就
折途·2023-09-07 23:46

力扣每日一题刷题总结：字符串篇（持续更新）

953.验证外星语词典Easy字典2022/5/17某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。示例：输入：words=[“hello”,“leetcode”],order=“hlabcde
Villanelle#·2023-09-07 22:37

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

给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1：输入：s="HelloWorld"输出：5解释：最后一个单词是“World”，长度为5。示例2：输入：s="flymetothemoon"输出：4解释：最后一个单词是“moon”，长度为4。示例3：输入：s="luffyisstilljoyb
冉冉sivj·2023-09-07 22:37

C++力扣每日一题-最大重复子字符串

题目：给你一个字符串sequence，如果字符串word连续重复k次形成的字符串是sequence的一个子字符串，那么单词word的重复值为k。单词word的最大重复值是单词word在sequence中最大的重复值。如果word不是sequence的子串，那么重复值k为0。给你一个字符串sequence和word，请你返回最大重复值k。思路：直接枚举，注意到字符串长度不超过100，直接从大到小枚举
lakawaka·2023-09-07 22:35

力扣每日一题-第38天-58. 最后一个单词的长度

2022.7.15今天你刷题了吗？题目：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。分析：给定一个字符串序列，判断最后一个有内容的字符串长度。思路：主要存在两种情况1.{aab}最后存在空格，则有效答案为22.{aabc}最后没有空格，有效答案为3因此，我们先判断最后从什么时候开始不是空的，直
重邮研究森·2023-09-07 22:35

『力扣每日一题07』字符串最后一个单词的长度

气死我啦，今天这道题花了快一个小时，我学完了答案的解法，放上去在线OJ，一直报错，找来找去都找不到自己错在哪，明明跟答案一模一样。后来还是学了另一种解法，才跑出来的(°̥̥̥̥̥̥̥̥o°̥̥̥̥̥̥̥̥)后来我对比了两种写法，复盘了一下，应该是第一种解法定义了太多变量了，我在使用的时候不小心用错了变量导致的。接下来还需要更细心！一、题目描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度
程序员阿蔡·2023-09-07 22:33

力扣每日一题---2594. 修车的最少时间

文章目录思路解题方法复杂度Code思路请注意，能力值越低，修车越快，应该翻译成「排名」，排名越靠前，修车越快。）根据题意可以知道r*n*n&ranks,intcars,longlongmid){longlongs=0;for(auto&r:ranks)//遍历数组然后求出所有工人可以修理的车车的总数s+=sqrt(mid/r);returns>=cars;//满足需要修理的车车数量就返回true否
认真写博客的夏目浅石.·2023-09-07 16:06

2023-09-05力扣每日一题

链接：2605.从两个数字数组里生成最小数字题意：两个数组都只包含1-9的数字，求一个最小数，两个数组内都要有它的其中一位解：要么是个位数要么是十位数，存一下数量和两边的最小数即可实际代码：#includeusingnamespacestd;intminNumber(vector&nums1,vector&nums2){shortbook[10];for(auto&b:book)b=0;intmi
Qian丶Xi·2023-09-07 07:38

2023-09-03力扣每日一题

链接：1921.消灭怪物的最大数量题意：n个怪物，两个数组，一个存距离一个存速度，每分钟能杀一只怪，求怪物到达前最多能杀几只怪解：算一下到达的时间，然后从小到大排序实际代码：#includeusingnamespacestd;inteliminateMaximum(vector&dist,vector&speed){intlg=dist.size();for(inti=0;i=i)ans++;el
Qian丶Xi·2023-09-07 07:07

2023-09-04力扣每日一题

链接：449.序列化和反序列化二叉搜索树题意：把一个二叉搜索树变成字符串，还要能变回来解：和剑指Offer37.序列化二叉树差不多，那个是二叉树的序列化/反序列化-Hard直接CV了，懒:(`如果是二叉搜索树的话，就相当于知道了中序遍历，前序/后序弄一个就行实际代码：stringint2string(intx){stringret;if(x==0)return"0";while(x){ret=ch
Qian丶Xi·2023-09-07 07:07

2023-09-06力扣每日一题-摆烂暴力

链接：[1123.最深叶节点的最近公共祖先](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)题意：如题解：今天搞一手暴力，按层存，按层取，直到只取到一个实际代码：#includeusingnamespacestd;intminNumber(vector&nums1,vector&nums2){sho
Qian丶Xi·2023-09-07 07:36

【力扣每日一题05】数组篇--加一

一、题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits
程序员阿蔡·2023-09-06 12:44

『力扣每日一题06』字符串中的第一个唯一字符

今天是学习新知识的一天，String类中有太多细枝末节，需要我去学习跟掌握了。话不多说，今天给大家带来一道字符串的题目~一、题目给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。注意：s只包含小写字母示例1：输入:s="leetcode"输出:0示例2:输入:s="loveleetcode"输出:2示例3:输入:s="aabb"输出:-1二、思路解析这道题我的做
程序员阿蔡·2023-09-06 12:13

【力扣每日一题04】数组篇--搜索插入位置

今天的题目，利用的是二分查找原理。很不幸我又没做出来，但是也很高兴发现自己的不足~一、题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],targe
程序员阿蔡·2023-09-06 12:13

【力扣每日一题】2023.9.5 从两个数字数组里生成最小数字

目录题目：示例：分析：代码：题目：示例：分析：题目给我们两个数字数组，要我们用这两个数组里的元素组成一个数字，这个数字里需要同时拥有两个数组里的至少一个元素。组成数字有两种情况，一种是只有一位数，另一种是有两位数。一位数的时候就是两个数组共同拥有同一个元素，那么我们组成的数字就是这个数即可，如果两个数组有多个共同拥有的数字，那么我们取最小的。两位数的情况是两个数组没有共同拥有相同元素，那么我们要做
折途·2023-09-06 09:49

【力扣每日一题】2023.9.4 序列化和反序列化二叉搜索树

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一棵搜索二叉树，要我们将这棵二叉树转变为字符串，同时我们需要根据字符串再变回二叉树，具体的方法我们可以自行制定。这道题让我想起了力扣的另外一道题：我们可以把二叉树的前序遍历和中序遍历的结果压缩成字符串。要由字符串变为二叉树的时候，可以通过字符串分割出前序遍历和中序遍历，再通过前序与中序遍历序列构造二叉树。因此我们今天的重点放在这道105题上。
折途·2023-09-06 09:17

【力扣每日一题03】数组篇--移除元素

坚持日更第三天，习惯逐渐养成了，这两天都期待着每日的刷题写博客环节~一、题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：
程序员阿蔡·2023-09-04 01:49

力扣每日一题：5738. K进制表示下的各位数字总和

5738.K进制表示下的各位数字总和https://leetcode-cn.com/problems/sum-of-digits-in-base-k/难度：简单题目：给你一个整数n（10进制）和一个基数k，请你将n从10进制表示转换为k进制表示，计算并返回转换后各位数字的总和。转换后，各位数字应当视作是10进制数字，且它们的总和也应当按10进制表示返回。提示：1100即可包含所有场景然后每次幂减一
清风Python·2023-09-03 23:42

【力扣每日一题】2023.9.3 消灭怪物的最大数量

目录题目：示例：分析：代码：题目：示例：分析：题目比较长，我概括一下就是有一群怪物，每只怪物离城市的距离都不一样，并且靠近的速度也不一样，每次我们可以消灭一只，当怪物到达城市的时候我们就失败了，问我们最终可以消灭多少只怪物。我的第一想法是直接模拟，不过做了一点小优化。我们每次都先将怪物的距离减去速度表示它们移动了，每次有到达城市的怪物（也就是距离城市小于等于0的）我们就记录下数量。最终我们比较一下
折途·2023-09-03 10:01

2023-09-02力扣每日一题

链接：2511.最多可以摧毁的敌人城堡数目题意和解：阅读理解题，要从1到-1或-1到1，中间只能有0，求最多能有多少0实际代码：#includeusingnamespacestd;intcaptureForts(vector&forts){intans=0,after=1E8+7;boolLeft=false;for(inti=0;i=0?ans:0;}intmain(){vectorforts;
Qian丶Xi·2023-09-03 06:25

【力扣每日一题02】数组篇--删除有序数组中的重复项

一、题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。二、思路解析这道题要用到“双指针”的概念，这也是我第一次接触。很不幸，这道题我又不会做，也是看了答案之后，才悟出来的。下面是我看完答案后，自己的思考过程：想要数组元素不重复出现，那就可以用两个指针来遍历数组。一个快指针，遍历得
程序员阿蔡·2023-09-02 22:08

【力扣每日一题】2023.9.1 买钢笔和铅笔的方案数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们三个数，一个是我们拥有的钱，一个是钢笔的价格，另一个是铅笔的价格。问我们一共有几种买笔的方案。题目的示例其实已经明示给我们解题思路了。我们先固定一个种类的笔，例如钢笔。我们一个for循环去遍历看看预算一共能买一根钢笔，然后再看看剩下的钱能买几根铅笔。例如示例一里的，买0根钢笔，最多可以买4根铅笔，所以当钢笔买0根的时候，有四种买笔的方案。直到
折途·2023-09-02 16:40
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他