随笔分类 -  扣了个力扣

整理下我膜拜的力扣大神解法
力扣207.课程表
摘要：题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课 阅读全文
posted @ 2024-05-19 16:48 吴不邪 阅读(100) 评论(0) 推荐(0)
力扣224.基本计算器（困难）
摘要：题目 ​ 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 解题思路 我们可以使用两个栈 nums 和 ops 。 nums ： 存放所有的数字 ops ：存放所有的数字以外的操作，+/- 也看做是一种操作 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 阅读全文
posted @ 2024-05-13 13:26 吴不邪 阅读(56) 评论(0) 推荐(0)
力扣309.买卖股票的最佳时机含冷冻期
摘要：题目 给定一个整数数组prices，其中第 prices[i] 表示第 *i* 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 注意：你不能同时参与多笔交易（你必须在 阅读全文
posted @ 2024-05-06 16:10 吴不邪 阅读(35) 评论(0) 推荐(0)
力扣1218.最长定差子序列
摘要：题目 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 ​ 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 解题思路 ​ 动态 阅读全文
posted @ 2024-05-06 16:08 吴不邪 阅读(30) 评论(0) 推荐(0)
力扣740.删除并获得点数
摘要：题目 给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 解 阅读全文
posted @ 2024-05-02 12:35 吴不邪 阅读(60) 评论(0) 推荐(1)
力扣198.打家劫舍*
摘要：引言 在做动态规划专题的过程中发现打家劫舍是一个十分经典的动态规划类型题，之后的好多题都有这道题的影子，比如我下一篇准备整理的740.删除并获得点数，弄明白打家劫舍真的可以算是动态规划入门了（所以这个动态规划门槛也太高了吧，我的脑子，我的脑子啊） 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房 阅读全文
posted @ 2024-05-02 12:34 吴不邪 阅读(58) 评论(0) 推荐(0)
力扣746.使用最小花费爬楼梯
摘要：题目 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费 解题思路 ​ 动态规划 1.首先需要明确，先支付当 阅读全文
posted @ 2024-05-02 12:25 吴不邪 阅读(38) 评论(0) 推荐(0)