leetcode_day48 今日内容: 115. 不同的子序列 hard 583. 两个字符串的删除操作 medium 72. 编辑距离 medium 115. 不同的子序列 题目: 给你两个字符串 s 和 t ,统计并返回在 s 的 子序列 中 t 出现的个数,结果需要对 \(10^9 + 7\) 取模。 示例 1: 输入: s = "rabbbit", t = "rabbit" 输出: 2024-07-09 #leetcode
git提交PR 本文背景 期末考完想向学长的资料公开仓库贡献一些资料,顺便帮助建设一下混个contributor当当。但是只在自己的大小号上实践过PR(pull request)操作的我头一次向别人的repo (repository)提交PR,遂记录过程中遇到的问题和解决方法,倒逼自己搞清楚其中原因。同时也作为提交PR的教程作参考。 本文关于git操作的说法偏向浅显易懂,稍有啰嗦,如有原理性错误,烦请批评 2024-07-08 #git
leetcode_day47 今日内容: 1143. 最长公共子序列 medium 1035. 不相交的线 medium 392. 判断子序列 easy 53. 最大子数组和 medium 1143. 最长公共子序列 题目: 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新 2024-07-08 #leetcode
leetcode_day45 今日内容: 300. 最长递增子序列 medium 674. 最长连续递增子序列 easy 718. 最长重复子数组 medium 300. 最长递增子序列 题目: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6 2024-07-07 #leetcode
leetcode_day44 今日内容: 188. 买卖股票的最佳时机Ⅳ hard 309. 最佳买卖股票时机含冷冻期 medium 714. 买卖股票的最佳时机含手续费 medium 188. 买卖股票的最佳时机Ⅳ 题目: 给你一个整数数组 prices 和一个整数 k ,其中 prices[i] 是某支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 2024-07-07 #leetcode
leetcode_day43 今日内容:股票专题日🤑 121. 买卖股票的最佳时机 easy 122. 买卖股票的最佳时机Ⅱ medium 123. 买卖股票的最佳时机Ⅲ hard 121. 买卖股票的最佳时机 题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 2024-07-07 #leetcode
leetcode_day42 今日内容: 198. 打家劫舍 medium 213. 打家劫舍Ⅱ medium 337. 打家劫舍Ⅲ medium 198. 打家劫舍 题目: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数 2024-07-07 #leetcode
leetcode_day41 今日内容: 322. 零钱兑换 medium 279. 完全平方数 medium 139. 单词拆分 medium 322. 零钱兑换 题目: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的 2024-07-06 #leetcode
leetcode_day40 今日内容: 完全背包 518. 零钱兑换Ⅱ medium 377. 组合总和Ⅳ medium 完全背包 题目: 有\(N\)种物品和一个容量是\(V\)的背包,每种物品都有无限件可用。 第\(i\)种物品的体积是\(v_i\),价值是\(w_i\)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式: 第一行两个整 2024-07-05 #leetcode
leetcode_day38 今日内容: 1049. 最后一块石头的重量Ⅱ medium 494. 目标和 medium 474. 一和零 medium 1049. 最后一块石头的重量 题目: 有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= 2024-07-05 #leetcode