JASPER_FONS
【leetcode】 121 买卖股票的最佳时机
题目: 121 买卖股票的最佳时机 题面 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 示例 示例 1: 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。 示例 2: 输入:prices = [7,6,4,3,1] 输出:0 解释:在这种情况下, 没有交易完成, 所以最大利润为 0。 Tips 1 <= prices.length <= 105 0 <= prices[i] <= 104 Code 代码解释 这段 C++ 代码旨在解决一个典型的动态规划问题:给定一个整数向量 prices,其 ...
【leetcode】 122 买卖股票的最佳时机2
题目: 122 买卖股票的最佳时机2 题面 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 示例 1: 输入:prices = [7,1,5,3,6,4] 输出:7 解释:在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。 最大总利润为 4 + 3 = 7 。 示例 2: 输入:prices = [1,2,3,4,5] 输出:4 解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。 最大总利润为 4 。 示例 3: 输入:prices = [7,6,4,3,1 ...
【leetcode】 2357 使数组中所有元素都等于零
题目: 2357 使数组中所有元素都等于零 题面 给你一个非负整数数组 nums 。在一步操作中,你必须: 选出一个正整数 x ,x 需要小于或等于 nums 中 最小的非零元素。 nums 中的每个正整数都减去 x。 返回使 nums 中所有元素都等于 0 需要的 最少 操作数。 示例 示例 1: 输入:nums = [1,5,0,3,5] 输出:3 解释: 第一步操作:选出 x = 1 ,之后 nums = [0,4,0,2,4] 。 第二步操作:选出 x = 2 ,之后 nums = [0,2,0,0,2] 。 第三步操作:选出 x = 2 ,之后 nums = [0,0,0,0,0] 。 示例 2: 输入:nums = [0] 输出:0 解释:nums 中的每个元素都已经是 0 ,所以不需要执行任何操作。 Tips 1 <= nums.length <= 100 0 <= nums[i] <= 100 Code 代码解释 这段 C++ 代码的目的是计算一个整数向量 nums 中,将所有非零元素变为 0 所需的最小操作次数。每次操作可以选择一个正整数 ...
【leetcode】 2571 礼盒的最大甜蜜度
题目: 2571 礼盒的最大甜蜜度 题面 给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最大 甜蜜度。 示例 示例 1: 输入:price = [13,5,1,8,21,2], k = 3 输出:8 解释:选出价格分别为 [13,5,21] 的三类糖果。 礼盒的甜蜜度为 min(|13 - 5|, |13 - 21|, |5 - 21|) = min(8, 8, 16) = 8 。 可以证明能够取得的最大甜蜜度就是 8 。 示例 2: 输入:price = [1,3,1], k = 2 输出:2 解释:选出价格分别为 [1,3] 的两类糖果。 礼盒的甜蜜度为 min(|1 - 3|) = min(2) = 2 。 可以证明能够取得的最大甜蜜度就是 2 。 示例 3: 输入:price = [7,7,7,7], k = 2 输出:0 解释:从现有的糖果中任选两类糖果,甜蜜度都会是 0 。 Tips 2 & ...
【solution】恢复右键菜单
cmd执行 Win11切换经典右键菜单: 12reg add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer32" /f /vetaskkill /f /im explorer.exe & start explorer.exe Win11恢复回新右键菜单: 12reg delete "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}" /ftaskkill /f /im explorer.exe & start explorer.exe
【leetcode】 1221.分割平衡字符串
题目: 1221.分割平衡字符串 题面 平衡字符串 中,‘L’ 和 ‘R’ 字符的数量是相同的。 给你一个平衡字符串 s,请你将它分割成尽可能多的子字符串,并满足: 每个子字符串都是平衡字符串。 返回可以通过分割得到的平衡字符串的 最大数量 。 示例 示例 1: 输入:s = “RLRRLLRLRL” 输出:4 解释:s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ,每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。 示例 2: 输入:s = “RLRRRLLRLL” 输出:2 解释:s 可以分割为 “RL”、“RRRLLRLL”,每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。 注意,s 无法分割为 “RL”、“RR”、“RL”、“LR”、“LL” 因为第 2 个和第 5 个子字符串不是平衡字符串。 示例 3: 输入:s = “LLLLRRRR” 输出:1 解释:s 只能保持原样 “LLLLRRRR” 。 Tips 2 <= s.length <= 1000 s[i] = ‘L’ 或 ‘R’ s 是一个 平衡 字符串 Code 代码展示 1234 ...
【leetcode】 39.组合总和
题目: 39.组合总和 题面 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。 对于给定的输入,保证和为 target 的不同组合数少于 150 个。 示例 示例 1: 输入:candidates = [2,3,6,7], target = 7 输出:[[2,2,3],[7]] 解释: 2 和 3 可以形成一组候选,2 + 2 + 3 = 7 。注意 2 可以使用多次。 7 也是一个候选, 7 = 7 。 仅有这两种组合。 示例 2: 输入: candidates = [2,3,5], target = 8 输出: [[2,2,2,2],[2,3,3],[3,5]] 示例 3: 输入: candidates = [2], target = 1 输出: [] Tips 1 <= c ...
【leetcode】 812.最大三角形面积
题目: 812.最大三角形面积 题面 给你一个由 X-Y 平面上的点组成的数组 points ,其中 points[i] = [x<sub>i</sub>, y<sub>i</sub>] 。从其中取任意三个不同的点组成三角形,返回能组成的最大三角形的面积。与真实值误差在 10<sup>-5</sup> 内的答案将会视为正确答案。 示例 示例 1: 输入:points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出:2.00000 解释:输入中的 5 个点如上图所示,红色的三角形面积最大。 示例 2: 输入:points = [[1,0],[0,0],[0,1]] 输出:0.50000 Tips 3 <= points.length <= 50 -50 <= x<sub>i</sub>, y<sub>i</sub> <= 50 给出的所有点 互不相同 Code 代码解释 这段 C++ 代码的目的是在给定的一组 ...
【leetcode】 877.石子游戏
题目: 877.石子游戏 题面 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子, 排成一行 ;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩家从行的 开始 或 结束 处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中 石子最多 的玩家 获胜 。 假设 Alice 和 Bob 都发挥出最佳水平,当 Alice 赢得比赛时返回 true ,当 Bob 赢得比赛时返回 false 。 示例 示例 1: 输入:piles = [5,3,4,5] 输出:true 解释: Alice 先开始,只能拿前 5 颗或后 5 颗石子 。 假设他取了前 5 颗,这一行就变成了 [3,4,5] 。 如果 Bob 拿走前 3 颗,那么剩下的是 [4,5],Alice 拿走后 5 颗赢得 10 分。 如果 Bob 拿走后 5 颗,那么剩下的是 [3,4],Alice 拿走后 4 颗赢得 9 分。 这表明,取前 5 颗石子对 Al ...
【leetcode】 LCP 66.最小展台数量
题目: LCP 66.最小展台数量 题面 力扣嘉年华将举办一系列展览活动,后勤部将负责为每场展览提供所需要的展台。 已知后勤部得到了一份需求清单,记录了近期展览所需要的展台类型, demand[i][j] 表示第 i 天展览时第 j 个展台的类型。 在满足每一天展台需求的基础上,请返回后勤部需要准备的 最小 展台数量。 注意: 同一展台在不同天中可以重复使用。 示例 示例 1: 输入:demand = [“acd”,“bed”,“accd”] 输出:6 解释: 第 0 天需要展台 a、c、d; 第 1 天需要展台 b、e、d; 第 2 天需要展台 a、c、c、d; 因此,后勤部准备 abccde 的展台,可以满足每天的展览需求; 示例 2: 输入:demand = [“abc”,“ab”,“ac”,“b”] 输出:3 Tips 1 <= demand.length,demand[i].length <= 100 demand[i][j] 仅为小写字母 Code 代码解释 这段 C++ 代码的目的是解决一个问题:给定多个字符串(表示不同天的需求),找到满足所有需求所需的最 ...
【Oops】 New loge of Jasper
今天有了一个新的logo,花了好一会,但是再浏览器中显示的小图标好小,搞不定了,头疼。 现在搞定了!
【Oops】 对生活,已老实
回去发现空调一天没有关。 steam账号被盗了。 晚上点个外卖,外卖还被外卖骑手吃了。
avatar
🐟认真摸鱼中
JASPER_FONS
Future is now 🍭🍭🍭
前往小窝
公告栏
小站资讯
文章数目 :
28
已运行时间 :
本站总字数 :
3.1w
本站访客数 :
本站总访问量 :
最后更新时间 :
空降评论复制本文地址
随便逛逛昼夜切换关于博客美化设置切换全屏打印页面