力扣每日一题

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

目录题目：83.删除排序链表中的重复元素示例1示例2提示解题思路解题代码解题感悟题目：83.删除排序链表中的重复元素难度：简单题目：存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1输入：head=[1,1,2]输出：[1,2]示例2输入：head=[1,1,2,3,3]输出：[1,2,3]提示链表中节点数目在
暗夜无风·2023-10-09 00:56

力扣每日一题：518. 零钱兑换 II

目录题目：518.零钱兑换II示例1示例2示例3提示：解题思路解题代码（1）动态规划（2）动态规划+空间优化题目：518.零钱兑换II难度：中等题目：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+
暗夜无风·2023-10-09 00:56

力扣每日一题：27. 移除元素

目录题目：27.移除元素示例1示例2提示：解题思路解题代码（1）双指针（2）双指针优化解题感悟题目：27.移除元素难度：简单题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明：为什么返回数值是整数，但输出的
暗夜无风·2023-10-09 00:25

力扣每日一题：368. 最大整除子集

目录题目：368.最大整除子集示例1示例2提示：解题思路解题代码解题感悟题目：368.最大整除子集难度：中等题目：给你一个由无重复正整数组成的集合nums，请你找出并返回其中最大的整除子集answer，子集中每一元素对(answer[i],answer[j])都应当满足：answer[i]%answer[j]==0，或answer[j]%answer[i]==0如果存在多个有效解子集，返回其中任何
暗夜无风·2023-10-09 00:25

『力扣每日一题16』：存在重复元素

一、题目给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true二、思路解析首先这道题，我用自己第一直觉想出的方法，很遗憾，还是没有做出来。在这里
爱敲代码的罗根·2023-10-09 00:52

力扣每日一题2022-01-23中等题：股票价格波动

股票价格波动2034.股票价格波动题目描述思路哈希表+有序集合Java实现Python实现2034.股票价格波动题目描述股票价格波动思路哈希表+有序集合根据题意，需要记录特定时间戳的股票价格、返回最新股票价格以及返回最高和最低价。由于同一个时间戳可能出现多次，所以后面的记录会覆盖前面的记录，因此可以使用哈希表记录每个时间戳对应的股票价格。对于返回股票最新价格的操作，可以维护最大的时间戳，用最大的时
wcy1034036507·2023-10-08 13:20

【力扣每日一题】2034. 股票价格波动

考点哈希表红黑树题意设计一个算法，实现以下四个操作：更新：给定时间戳和对应的股票价格（不按照时间顺序排列），更新股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将更正之前的错误价格。找到当前记录里最新股票价格。最新股票价格定义为时间戳最晚的股票价格。找到当前记录里股票的最高价格。找到当前记录里股票的最低价格。思路要得到最新股票价格很容易，只需要维护一个curPrice和curTim
DumplingY·2023-10-08 09:52

『力扣每日一题14』：消失的数字

昨天忙过头，等想起来已经12点多了，于是乎断更了。在这里先跟广大读者说声抱歉，并且稍后我会再更一篇。一、题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8二、思路解析方法一看到这道题，我第一反应是：先把数组
爱敲代码的罗根·2023-10-08 07:09

『力扣每日一题15』：买卖股票的最佳时机

一、题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
爱敲代码的罗根·2023-10-08 07:37

力扣每日一题，404. 左叶子之和

我以为1ms够快了，万万没想到个个都是0ms,太强了。题目描述计算给定二叉树的所有左叶子之和。示例：3/\920/\157在这个二叉树中，有两个左叶子，分别是9和15，所以返回24思路还是复习遍历的简单题，把遍历模板烂熟于心吧。二叉树前序遍历模板(迭代实现)importjava.util.Stack;publicclassSolution{publicstaticvoidmain(String[]
107国道道长·2023-10-08 06:01

力扣每日一题2022-04-13中等题：O(1)时间插入、删除和获取随机元素

@toc题目描述O(1)时间插入、删除和获取随机元素思路哈希表+数组因为要做到O(1)获取随机元素，所以使用数组实现这个功能。因为要O(1)实现删除和添加，因为数组中还需要遍历查找元素是否存在，所以时间复杂度为O(n)，为了降到O(1)时间复杂度，可以使用哈希表实现查找。Java实现classRandomizedSet{/***数组实现随机获取元素，哈希表实现插入和删除时的查找*/privateL
wcy1034036507·2023-10-06 21:02

力扣每日一题2021-08-11等差数列划分II - 子序列

文章目录446.等差数列划分II-子序列题目描述示例1输入输出解释示例2输入输出解释提示思路：暴力、动态规划动态规划Python代码446.等差数列划分II-子序列题目描述给你一个整数数组nums，返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1,3,5,7,9]、[7,7,7,7]、[3,-1,-5,-9]都是等差序
wcy1034036507·2023-10-06 20:17

『力扣每日一题12』：只出现一次的数字

一、题目给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1<=nums.length<=3*104-3*104<=n
爱敲代码的罗根·2023-10-06 18:40

『力扣每日一题13』：给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最接近sum，最快的平均时间复杂度是？

一、题目给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最接近sum，最快的平均时间复杂度是?二、思路解析我们定义两个指针，一个指向数组的头部，一个指向数组的尾部。然后再通过计算两个指针所指元素之和与给定整数sum之间的差值，来判断应该向左移动指针还是向右移动指针『大于sum则尾部指针向左移，反之亦然』。直到找到和sum最接近的两个元素。而平均时间复杂度为
爱敲代码的罗根·2023-10-06 18:40

力扣每日一题：279. 完全平方数

目录题目：279.完全平方数示例1示例2提示：解题思路及代码（1）完全背包问题-动态规划（2）动态规划+空间优化（3）BFS题目：279.完全平方数难度：中等题目：给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于
暗夜无风·2023-10-05 11:27

力扣每日一题：523.连续的子数组和 前缀和+哈希表解法

523.连续的子数组和https://leetcode-cn.com/problems/continuous-subarray-sum/solution/523-lian-xu-de-zi-shu-zu-he-qian-zhui-he-zl78/难度：中等题目：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为
清风Python·2023-10-05 02:56

力扣每日一题-9-119.杨辉三角Ⅱ

2022.5.31今天你刷题了吗？题目：给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。分析：这道题和昨天的题区别在于，这次输出的指定行数的情况，而不是所有行，因此思路没有变化，只是控制一下输出就行注意的点：1.之前输入0是没有结果的：这是因为第一次for没考虑2.输出的时候，我们可以指定输出两层vector容器的哪一个
重邮研究森·2023-10-04 16:35

『力扣每日一题11』：转换成小写字母

一、题目给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例1：输入：s="Hello"输出："hello"示例2：输入：s="here"输出："here"示例3：输入：s="LOVELY"输出："lovely"二、思路解析我先创建了一个isUpper方法，用于判断字符串是否为大写，如果是的话，就要进行转换。而这个isUpper方法，要放在我们的toLowerCase
程序员阿蔡·2023-10-04 10:42

『力扣每日一题10』：字符串中的单词数

因为身体原因，再加上学校的DeadLine比较多，太忙太累，拖更了半个月。现在开始重拾日更，期待我们一起遇见更好的自己！一、题目统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入:"Hello,mynameisJohn"输出:5解释:这里的单词是指连续的不是空格的字符，所以"Hello,"算作1个单词。二、思路解析我在这题用
程序员阿蔡·2023-10-03 01:01

力扣每日一题(可后悔的贪心)

122.买卖股票的最佳时机II-力扣（LeetCode）//由于当天买可以当天卖==>>每天都更新状态//状态一:当前卖亏本==>>穿越到昨天卖出然后买今天(即理解为昨天买了昨天就卖)//状态二:当前卖盈利==>>卖出==>>更新答案//状态三:当前卖亏本但是卖出前些天的盈利==>>穿越到昨天不卖出,今天卖出==>>更新答案classSolution{public:intmaxProfit(vec
书鸢1236·2023-10-02 21:12

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52

力扣每日一题(+日常水几题)

121.买卖股票的最佳时机-力扣（LeetCode）(很水)classSolution{public:intmaxProfit(vector&prices){intans=0;intpre=prices[0];for(auto&x:prices){pre=min(pre,x);ans=max(ans,x-pre);}returnans;}};64.最小路径和-力扣（LeetCode）(很水)+1c
书鸢1236·2023-10-02 02:13

力扣每日一题

2136.全部开花的最早一天-力扣（LeetCode）简单的贪心然后结构体排序(也可以创建数组记录位置访问)classSolution{public:structnode{intid,p,g;node(inta,intb,intc):id(a),p(b),g(c){};};intearliestFullBloom(vector&plantTime,vector&growTime){vectorv;
书鸢1236·2023-10-01 14:04

力扣每日一题

605.种花问题-力扣（LeetCode）动态规划classSolution{public:boolcanPlaceFlowers(vector&flowerbed,intn){intm=flowerbed.size();if(1==m)return!flowerbed[0]>=n;elseif(2==m)return((!flowerbed[0]&&!flowerbed[1])>=n);intd
书鸢1236·2023-09-29 19:28

【力扣每日一题】2023.9.28 花期内花的数目

目录题目：示例：分析：代码：题目：示例：分析：给我们一个二维数组来表示花期，在一段花期之内花是开的。另外给我们一个一维数组表示来人的时间，要我们返回一个一维数组，第i个元素表示第i个人来时在花期内的花。我们可以直接统计出在不同时间时，在花期内的花的数量，然后依次按照每个人来时的时间来获取花的数量。不过题目有给出数据范围，花期的时间间隔最多为10的9次方，那么我们上述暴力做法一定是会超时的。我们来分
折途·2023-09-29 18:25

力扣每日一题第35题：搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。这题在不考虑时间复杂度的情况下，这样写十分的迅速：classSolution{publicintsearchInsert(int[]nums,inttarget){for(inti=0;i=target){returni;}}retur
神谕的祝福·2023-09-29 11:22

力扣每日一题：88. 合并两个有序数组

88.合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/难度：简单题目：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1的空间大小等于m+n，这样它就有足够的空间保存来自nums2的元素。示例：示
清风Python·2023-09-29 08:32

力扣每日一题(+日常水题|树型dp)

740.删除并获得点数-力扣（LeetCode）简单分析一下:每一个数字其实只有2个状态选or不可得预处理每一个数初始状态(不选为0,选为所有x的个数*x)累加即可for(auto&x:nums)dp[x][1]+=x;每选一个树i删去i+1和i-1故我们可以将i-1视为i的父节点,i+1视为i的子节点(此时思路就向树形dp经典题"参加舞会"一样如果i节点参与,其子节点和父节点不参与)可得for(
书鸢1236·2023-09-29 06:06

2021.5.21开始的兔系刷题之路 根据LeetCode分类进行逐个击破 培养出自己的套路~

另外可以看到我在小册底下有很多留言啊哈哈哈（掘金与CSDN同名嗷））+力扣每日一题在巩固基础；预计12月份用一个月左右的时间刷一波剑指Offer，然后通过面试来试试自己几斤几
敲代码的小提琴手·2023-09-28 01:22

2023-09-27力扣每日一题

链接：1333.餐厅过滤器题意略解：这一题不知道考的啥啊，大概是vector的基本操作吧实际代码：#includeusingnamespacestd;boolcmp(vector&lhs,vector&rhs){if(lhs[1]==rhs[1])returnlhs[0]>rhs[0];returnlhs[1]>rhs[1];}vectorfilterRestaurants(vector>&res
Qian丶Xi·2023-09-27 23:07

力扣每日一题(+日常水几道题)

每日一题1333.餐厅过滤器-力扣（LeetCode）简单的按规则排序,去除几个不满足的条件然后排序返回即可#includeclassSolution{public:vectorfilterRestaurants(vector>&restaurants,intveganFriendly,intmaxPrice,intmaxDistance){vectorans;std::sort(restaura
书鸢1236·2023-09-27 22:53

【力扣每日一题】2023.9.27 餐厅过滤器

目录题目：示例：分析：代码：题目：示例：分析：题目挺长，估计中等难度是给在了阅读理解上。简单来说就是给我们一堆餐厅的信息，每个餐厅拥有五个属性，分别是id，评分，是否是素食餐厅，价格和距离。另外给我们三个过滤条件，分别是是否素食主义，最大价格和最远距离。如果是素食主义那么就只能进素食餐厅，反之可以进所有餐厅。另外只要价格和距离都没有超过最大的限制，那么也是可以的。因此前面要做的只是按照题目的要求把
折途·2023-09-27 19:05

2023-09-24力扣每日一题

链接：146.LRU缓存题意模拟LRU算法，没啥好说的解：有点忙，超了个双向链表来用一共会有三种操作：两端的删除和插入，中间的删除简单来说就是双向链表方便删除（更新的时候）和一端插入（更新/新的访问的时候）一端删除（新的访问的时候）所以只需要能够快捷找到链表中的节点就行，通过一个map来做即可实际代码：#includeusingnamespacestd;structNode{intkey;intv
Qian丶Xi·2023-09-26 22:44

2023-09-26力扣每日一题-水题

链接：2582.递枕头题意略解：先对循环取余，然后判断在那个阶段实际代码：intpassThePillow(intn,inttime){time%=2*n-2;return(time<=n-1)?(time+1):n-(time-n+1);}限制：2<=n<=10001<=time<=1000
Qian丶Xi·2023-09-26 22:41

力扣每日一题，226. 翻转二叉树

题目描述翻转一棵二叉树。示例：输入：4/\27/\/\1369输出：4/\72/\/\9631备注:这个问题是受到MaxHowell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。思路想反转这颗树，起码得会遍历这颗树下面给出二叉树遍历模板。模板递归实现二叉树的前中后序遍历代码非常相似，只用记前序遍历就好。p
107国道道长·2023-09-24 17:21

【力扣每日一题】2023.9.24 LRU缓存

目录题目：示例：分析：代码：题目：示例：分析：这又是一道程序设计类的题目，要我们实现LRU缓存的get和put操作。简单说一下LRU缓存是什么，在我看来就是实用主义的体现。比如说现在需要对一些工具进行排序，如果我用了一下锤子，那么我就拿出锤子，用完之后我就把这个锤子放在了所有工具的最前面。如果我用了一下锄头，但是工具里没有锄头，那么我从别的地方搞来锄头之后我就放在所有工具的最前面，如果工具数量超过
折途·2023-09-24 12:05

2023-09-23力扣每日一题

链接：1993.树上的操作题意**Lock：**指定用户给指定节点上锁，上锁后其他用户将无法给同一节点上锁。只有当节点处于未上锁的状态下，才能进行上锁操作。**Unlock：**指定用户给指定节点解锁，只有当指定节点当前正被指定用户锁住时，才能执行该解锁操作。Upgrade：指定用户给指定节点上锁，并且将该节点的所有子孙节点解锁。只有如下3个条件全部满足时才能执行升级操作：指定节点当前状态为未上锁
Qian丶Xi·2023-09-24 11:42

力扣每日一题-6-217.存在重复元素

题目：给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。分析：在给定一个数组内，只要里面有重复的数值，就返回true、否则返回false解析：我们可以直接先把数组进行排序，然后就只需要判断相邻的值之间是否相等，也就是一直遍历数组内两个连续存放的值，查看是否相等classSolution{public:boolcontainsDupl
重邮研究森·2023-09-23 20:04

力扣每日一题：217. 存在重复元素 219. 存在重复元素 II 220. 存在重复元素 III

目录一、217.存在重复元素题目描述示例1示例2示例3解题思路解题代码（1）哈希表（2）排序法二、219.存在重复元素II题目描述示例1示例2示例3解题思路解题代码三、220.存在重复元素III题目描述示例1示例2示例3提示解题思路解题代码四、解题感悟一、217.存在重复元素题目描述难度：简单题目：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组
暗夜无风·2023-09-23 19:33

【力扣每日一题】2023.9.22 将钱分给最多的儿童

目录题目：示例：分析：代码：题目：示例：分析：给我们一笔钱和一些小朋友，要我们把这些钱分完不能剩，并且不能有小朋友被分到4元以及每个人至少分到1元，问我们能给多少个小朋友正好发8元。这道题让我挺意外的，因为明明是个简单题，但是截止我做题的时候通过率只有二十多，比大多数题都要低，所以这题还是值得说一说的。这道题主要是需要分类讨论，首先条件有每个小孩子都至少要分1元，因此如果钱数比小朋友更少，那么无法
折途·2023-09-23 15:14

【力扣每日一题】2023.9.23 树上的操作

目录题目：示例：分析：代码：题目：示例：分析：这是一道程序设计类的题目，题目比较长，我稍微概括一下。构造函数中给我们一个数组，第i个元素表示第i个节点的父节点，让我们以此数组来构造一棵树（不是二叉树）。类中有三个成员函数，第一个是上锁函数，给我们一个节点值以及一个用户ID，让我们对节点以用户的名义上锁，前提是这个节点没上锁。第二个是解锁函数，给我们一个节点值和一个用户ID，让我们把这个节点解锁，前
折途·2023-09-23 15:12

2023-09-22力扣每日一题

链接：2591.将钱分给最多的儿童题意把钱全部发给人，每个人都必须有钱，不能有人有4元让最多的人拿到8元解：简单题，贪心+查缺补漏实际代码：intdistMoney(intmoney,intchildren){money-=children;intans=0;if(money=7){ans++;money-=7;}else{money=0;}}if(money)ans--;returnans;}限
Qian丶Xi·2023-09-23 13:35

2023-09-21力扣每日一题

链接：2603.收集树中金币题意一个无向无根树，每个点上有Coins[T]个金币，每次你可以选择吸收离自己距离小于等于2的节点的所有金币，也可以移动到相邻格子上，求全部吸完最小的移动次数（任选起点，但吸完要返回起点）解：由于计算的是移动次数，所以你可以认为一直在吸，走到哪儿吸到哪儿计算最后移动次数很简单，由于要回到起点，所以移动次数一定是(n-1)*2-当n>0时，因为两个点之间要经过两次（来回且
Qian丶Xi·2023-09-23 13:35

力扣每日一题：将钱分给最多的儿童

题目：给你一个整数money，表示你总共有的钱数（单位为美元）和另一个整数children，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得1美元。没有人获得4美元。请你按照上述规则分配金钱，并返回最多有多少个儿童获得恰好8美元。如果没有任何分配方案，返回-1。测试案例：示例1：输入：money=20,children=3输出：1解释：最多获得8美元的儿
希望有朝一日能如愿以偿·2023-09-22 19:24

力扣每日一题2022-08-31中等题：验证栈序列

验证栈序列题目描述思路模拟Python实现Java实现C++实现题目描述验证栈序列思路模拟根据题意，pushed和popped两个数组有如下性质：数组pushed的元素互不相同；两个数组长度一致；popped数组是pushed数组的一种排列方式。根据这些性质，有如下结论：实现时，栈中不可能出现重复元素；如果pushed和popped是有效的栈操作序列，则经过所有的入栈出栈操作后，每个元素各入栈出栈
wcy1034036507·2023-09-22 19:21

【力扣每日一题】2023.9.21 收集树中金币

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一棵树，不过这棵树不是普通的树，而是无向无根树。给我们一个二维数组表示节点之间的连接关系，以及一个一维数组表示每个节点是否有金币。我们可以从任何一个节点出发，并且可以收集距离两格的节点的金币，每次可以移动到相邻的节点。问我们要收集完所有的金币并且最终要回到起点，最少需要移动几次。首先，题目说了这是一棵树，所以是不存在环的，两个节点之间连通的路
折途·2023-09-22 09:54

力扣每日一题：102.二叉树的层序遍历 深度优先与广度优先双解！

102.二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/102er-cha-shu-de-ceng-xu-bian-li-shen-du-oqy7/难度：中等题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。(即逐层地，从左到右访问所有节点)。示例：示例：二叉树：[3,9,
清风Python·2023-09-21 21:50

2023-09-20力扣每日一题-水题

链接：LCP06.拿硬币题意打家劫舍完，就要拿你硬币了！解：每一堆需要(Coins[I]+1)/2次实际代码：#includeusingnamespacestd;intminCount(vector&coins){intans=0;for(intcoin:coins){ans+=(coin+1)/2;}returnans;}限制：1<=n<=41<=coins[i]<=10
Qian丶Xi·2023-09-21 04:03

2023-09-19力扣每日一题

链接：2560.打家劫舍IV题意n个数字，相邻不能选，选择的结果为选中的数字中的最大数字，要求最少选k个数字求这个结果最小能是多少解：怎么就从DP变成二分了呢？关键字：最大的最小最少选k个数字，又要结果最小，那尽量少选且使选中的最大数字最小，则题目变成：选择k个数字，使最小(选的越少，选取条件越宽松，则理论上能取的数字越小）二分答案，Check逻辑：贪心，能选的就选上，只要满足小于等于temp_a
Qian丶Xi·2023-09-20 09:20

【力扣每日一题】2023.9.10 打家劫舍Ⅳ

目录题目：示例：分析：代码：题目：示例：分析：题目翻译有些烂，我来二次翻译一下，找出数组中k个两两互不相邻的数，求出它们的最大值。要求最大值尽可能小。我们换个看法来解题，实际上我们要找出一个数，在数组中小于等于这个数并且两两不相邻的元素需要大于等于k。这下子就让我想到了九月七号的每日一题修车的最少时间和LeetCode75的第五十六题爱吃香蕉的珂珂，可以使用二分查找来解题。我们用二分查找，首先需要
折途·2023-09-20 03:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他