随笔分类 - 数据结构与算法 / 动态规划
摘要：1.题目介绍 题目地址(322. 零钱兑换 - 力扣（LeetCode）) https://leetcode.cn/problems/coin-change/ 题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最
阅读全文
摘要：1.题目介绍 题目地址(714. 买卖股票的最佳时机含手续费 - 力扣（LeetCode）) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题目描述 给定一个整数数组 prices
阅读全文
摘要：1.题目 题目地址(122. 买卖股票的最佳时机 II - 力扣（LeetCode）) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述 给你一个整数数组 prices ，其中 prices[i] 表示某支股票
阅读全文
摘要：1. 题目介绍 上图给出了一个数字三角形。 从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 输入格式 输入的第一行包含一个整数 N，表示三角形的行数。
阅读全文
摘要：0.题目介绍 【题目描述】 请你设计一个程序对该问题进行解答。 众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出
阅读全文
摘要：1.题目介绍 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1
阅读全文
摘要：1.题目介绍 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案 示例 2： 输入：s = "cbbd" 输出："bb" 2.题解 2.1
阅读全文
摘要：1.题目介绍 有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，求第n个月的兔子总对数为多少？ 2.题解 2.1 动态规划 思路 类似于爬楼梯的思路。 代码 class Solution { public: /** * 代码中的类名、方法名
阅读全文
摘要：1.题目介绍 给你一个整数数组
摘要：1.题目介绍 假设你正在爬楼梯。需要
