随笔分类 -  数据结构与算法 / 动态规划

摘要:1.题目介绍 题目地址(322. 零钱兑换 - 力扣(LeetCode)) https://leetcode.cn/problems/coin-change/ 题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最 阅读全文
posted @ 2024-06-24 00:46 DawnTraveler 阅读(186) 评论(0) 推荐(0)
摘要:1.题目介绍 题目地址(714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode)) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题目描述 给定一个整数数组 prices 阅读全文
posted @ 2024-06-23 16:58 DawnTraveler 阅读(55) 评论(0) 推荐(0)
摘要:1.题目 题目地址(122. 买卖股票的最佳时机 II - 力扣(LeetCode)) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述 给你一个整数数组 prices ,其中 prices[i] 表示某支股票 阅读全文
posted @ 2024-06-23 15:56 DawnTraveler 阅读(66) 评论(0) 推荐(0)
摘要:1.题目 题目地址(805. 数组的均值分割 - 力扣(LeetCode)) https://leetcode.cn/problems/split-array-with-same-average/ 题目描述 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 阅读全文
posted @ 2024-06-10 01:37 DawnTraveler 阅读(105) 评论(0) 推荐(0)
摘要:1.题目 题目地址(1049. 最后一块石头的重量 II - 力扣(LeetCode)) https://leetcode.cn/problems/last-stone-weight-ii/ 题目描述 有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 阅读全文
posted @ 2024-06-05 09:02 DawnTraveler 阅读(141) 评论(0) 推荐(0)
摘要:1.题目 题目地址(494. 目标和 - 力扣(LeetCode)) https://leetcode.cn/problems/target-sum/ 题目描述 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造 阅读全文
posted @ 2024-06-04 10:22 DawnTraveler 阅读(90) 评论(0) 推荐(0)
摘要:1.题目 题目地址(474. 一和零 - 力扣(LeetCode)) https://leetcode.cn/problems/ones-and-zeroes/ 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 阅读全文
posted @ 2024-05-30 09:31 DawnTraveler 阅读(60) 评论(0) 推荐(0)
摘要:1.题目 题目地址(416. 分割等和子集 - 力扣(LeetCode)) https://leetcode.cn/problems/partition-equal-subset-sum/ 题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两 阅读全文
posted @ 2024-05-29 14:45 DawnTraveler 阅读(170) 评论(0) 推荐(0)
摘要:1. 题目介绍 上图给出了一个数字三角形。 从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 输入格式 输入的第一行包含一个整数 N,表示三角形的行数。 阅读全文
posted @ 2024-04-10 03:11 DawnTraveler 阅读(92) 评论(0) 推荐(0)
摘要:0.题目介绍 【题目描述】 请你设计一个程序对该问题进行解答。 众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点,选取 4 张牌进行加减乘除,看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出6张牌,注意不是一次抽出,进行计算,看是否能够组成 42 点,满足输出 阅读全文
posted @ 2024-04-09 16:49 DawnTraveler 阅读(100) 评论(0) 推荐(0)
摘要:0.题目 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目,每题只有答对和答错两种情况,每答对一题得 10 分,答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前分数对应的奖项,之后不能再答任何题目。 最高奖项需要 100 分,所以到达 100 分时小蓝会直接停止答题。 已知小蓝最 阅读全文
posted @ 2024-04-06 16:16 DawnTraveler 阅读(620) 评论(0) 推荐(0)