07 2024 档案

Day 47 | 1143.最长公共子序列 、 53. 最大子序和
摘要：1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解：https://www.bilibili.com/video/BV1ye4y1L7CQ https://programmercarl.com/1143.最长公共子序列.html 给定两个字符串 text1 和 te 阅读全文
posted @ 2024-07-09 23:37 forrestr 阅读(23) 评论(0) 推荐(0)
Day 45 | 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组
摘要：300.最长递增子序列 今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。 视频讲解：https://www.bilibili.com/video/BV1ng411J7xP https://programmercarl.com/0300.最长上升子序列.html 给你一个整数数 阅读全文
posted @ 2024-07-09 23:20 forrestr 阅读(21) 评论(0) 推荐(0)
Day 44 | 714.买卖股票的最佳时机含手续费 、309.最佳买卖股票时机含冷冻期
摘要：714.买卖股票的最佳时机含手续费 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大 阅读全文
posted @ 2024-07-09 21:42 forrestr 阅读(31) 评论(0) 推荐(0)
Day43 |121. 买卖股票的最佳时机 （只能买卖一次）、122.买卖股票的最佳时机II（可以买卖多次）、123.买卖股票的最佳时机III （最多买卖2次）
摘要：股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。 121. 买卖股票的最佳时机 （只能买卖一次） 视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.买卖股票的最佳时机.htm 阅读全文
posted @ 2024-07-09 21:31 forrestr 阅读(83) 评论(0) 推荐(0)
Day 42 | 198.打家劫舍 、213.打家劫舍II、337.打家劫舍III
摘要：198.打家劫舍 视频讲解：https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.打家劫舍.html 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的 阅读全文
posted @ 2024-07-09 00:43 forrestr 阅读(19) 评论(0) 推荐(0)
大厂面试高频题——二分查找
摘要：35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 思考 二分模板题 class Solution: def searchInsert(self, nums 阅读全文
posted @ 2024-07-08 17:23 forrestr 阅读(25) 评论(0) 推荐(0)
Day 41 | 322. 零钱兑换 、 279.完全平方数、139.单词拆分
摘要：322. 零钱兑换 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包，内层for循环遍历物品。 这句话结合本题 大家要好好理解。 视频讲解：https://www.bilibili.com/video/BV14K411R7yv https://prog 阅读全文
posted @ 2024-07-07 23:25 forrestr 阅读(55) 评论(0) 推荐(0)
Day 40 |完全背包 、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）
摘要：完全背包 视频讲解：https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/背包问题理论基础完全背包.html 思考 完全背包的物品可以无限选择，遍历顺序和01背包相反，背包需要正向遍历。 def test_Com 阅读全文
posted @ 2024-07-07 22:34 forrestr 阅读(20) 评论(0) 推荐(0)
Day 38 | 1049. 最后一块石头的重量 II 、494. 目标和 、474.一和零
摘要：1049. 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II 阅读全文
posted @ 2024-07-07 17:36 forrestr 阅读(24) 评论(0) 推荐(0)
Day 37 | 01背包问题 、416. 分割等和子集
摘要：01背包问题 二维dp https://programmercarl.com/背包理论基础01背包-1.html 视频讲解：https://www.bilibili.com/video/BV1cg411g7Y6 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价 阅读全文
posted @ 2024-07-07 00:36 forrestr 阅读(42) 评论(0) 推荐(0)
Day 36 | 62.不同路径 、 63. 不同路径 II 、343. 整数拆分、96.不同的二叉搜索树
摘要：62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu 一个机器人位于一个 m x n 阅读全文
posted @ 2024-07-02 00:14 forrestr 阅读(21) 评论(0) 推荐(0)
Day 35| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
摘要：509. 斐波那契数 很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。 https://programmercarl.com/0509.斐波那契数.html 视频：https://www.bilibili.com/video/BV1f5411K7mo class Solut 阅读全文
posted @ 2024-07-01 23:52 forrestr 阅读(14) 评论(0) 推荐(0)