2024年1月31日
算法学习Day44完全背包
摘要： Day44完全背包 By HQWQF 2024/01/29 笔记 完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 和01背包的区别在每件物 阅读全文
posted @ 2024-01-31 11:18 HQWQF 阅读(22) 评论(0) 推荐(0)
算法学习Day43最后石头的重量、目标和、一和零
摘要： Day43最后石头的重量、目标和、一和零 By HQWQF 2024/01/31 笔记 1049.最后一块石头的重量II 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x 阅读全文
posted @ 2024-01-31 09:41 HQWQF 阅读(20) 评论(0) 推荐(0)
2024年1月29日
算法学习Day42 01背包、分割等和子集
摘要： Day42 01背包、分割等和子集 By HQWQF 2024/01/29 笔记 01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 每件物品在背包中的数量只可能是0 阅读全文
posted @ 2024-01-29 23:24 HQWQF 阅读(29) 评论(0) 推荐(0)
2024年1月22日
算法学习Day41整数拆分、不同的二叉搜索树
摘要： Day41整数拆分、不同的二叉搜索树 By HQWQF 2024/01/22 笔记 343. 整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示 阅读全文
posted @ 2024-01-22 23:43 HQWQF 阅读(19) 评论(0) 推荐(0)
算法学习Day39不同路径
摘要： Day39不同路径 By HQWQF 2024/01/22 笔记 62.不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路 阅读全文
posted @ 2024-01-22 23:41 HQWQF 阅读(19) 评论(0) 推荐(0)
算法学习Day38斐波那契数、爬楼梯
摘要： Day38斐波那契数、爬楼梯 By HQWQF 2024/01/22 笔记 509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n 阅读全文
posted @ 2024-01-22 23:41 HQWQF 阅读(54) 评论(0) 推荐(0)
算法学习Day37单调递增的数字
摘要： Day37单调递增的数字 By HQWQF 2024/01/22 笔记 738.单调递增的数字 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 阅读全文
posted @ 2024-01-22 23:40 HQWQF 阅读(26) 评论(0) 推荐(0)
2024年1月21日
算法学习Day36重叠区间
摘要： Day36重叠区间 By HQWQF 2024/01/21 笔记 435. 无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ 阅读全文
posted @ 2024-01-21 14:46 HQWQF 阅读(39) 评论(0) 推荐(0)
算法学习Day35找零、身高队列、扎气球
摘要： Day35找零、身高队列、扎气球 By HQWQF 2024/01/21 笔记 860.柠檬水找零 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给 阅读全文
posted @ 2024-01-21 11:47 HQWQF 阅读(13) 评论(0) 推荐(0)
算法学习Day34加油站、发糖果
摘要： Day34加油站、发糖果 By HQWQF 2024/01/18 笔记 1005.K次取反后最大化的数组和 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改 阅读全文
posted @ 2024-01-21 01:14 HQWQF 阅读(15) 评论(0) 推荐(0)
下一页