摘要: Q:给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。 A: 引用自:《labuladong的算 阅读全文
posted @ 2020-03-27 22:14 Shaw_喆宇 阅读(506) 评论(0) 推荐(0) 编辑
摘要: Q:你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 not_broken) { right = mid 1 ans = Math.min(ans, broken + 1) } 阅读全文
posted @ 2020-03-27 21:30 Shaw_喆宇 阅读(1420) 评论(0) 推荐(0) 编辑
摘要: Q:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 阅读全文
posted @ 2020-03-27 12:03 Shaw_喆宇 阅读(210) 评论(0) 推荐(0) 编辑