Tlwhisper的博客

文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。最初，你的资本为 w

文章目录1、描述2、思路3、note4、复杂度5、code1、描述跳跃游戏难度中等563给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位

1、描述给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组，并输出它的长度。示例 1：输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。示例 2：输入：nums = [1,2,3,4]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro

文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10

1、描述链接机器人在一个二维平面上行走，二维平面有障碍物，以坐标形式给出。机器人可以左转和右转，前行3种状态。求给定机器人行动动作数组，完成过程中的最大欧氏距离？2、关键字二维数组3、思路贪心？每次一个动作完成之后，进行最大值更新使用map和set进行障碍物的初始化！根据map中的第一个横坐标，把该横坐标对应的所有纵坐标上有障碍物的，进行构造map映射，参照题解模拟这个机器人的构造过程！3.1 如果是3个方向如果再加一个后转，也就是直接（dir+2）%4而已！！！4、notes转向

1、描述卡车上的最大单元数，卡车装箱子的个数确定，箱子容量不确定，给定一串元组，元组第一个元素表示当前箱子的个数，元组的第二个元素表示当前箱子的容量。题目给出的一串元组用二维数组给出，然后给出卡车能装的箱子个数，求卡车的容量2、关键字，最大容量3、思路把箱子的容量进行排序。然后把容量最大的几个箱子装上去。贪心算法4、notes谓词：回调函数的使用：直接只写名字就行。2、谓词：的写法：升序排列使用<小于号！写成static静态函数3、即使直接使用vector的第2个元素也可以

1、描述944给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。这些字符串可以每个一行，排成一个网格。例如，strs = [“abc”, “bce”, “cae”] 可以排列为：abcbcecae你需要找出并删除 不是按字典序升序排列的 列。在上面的例子（下标从 0 开始）中，列 0（‘a’, ‘b’, ‘c’）和列 2（‘c’, ‘e’, ‘e’）都是按升序排列的，而列 1（‘b’, ‘c’, ‘a’）不是，所以要删除列 1 。返回你需要删除的列数。示例 1：输入

1描述860在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票

1、描述小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。给出一开始几瓶酒，和几个空瓶能换一瓶酒，然后给出最后能喝得酒数，不能找别人借了再还来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/water-bottles著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2、关键字空瓶换酒

1、描述122给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（