摘要:
刷LeetCode发现有几题很像,参考laluladong的思想整理一下 题目分两组,第二组的组间题目相似度更大,基本一样 474一和零 416分割等和子集 1143最长公共子序列 322零钱兑换 518 零钱兑换Ⅱ 39 组合总和 解上面几题的思路都很像,都是“背包问题”,无非就是所要求的目标不太 阅读全文
posted @ 2021-01-17 19:29
_YeLL
阅读(272)
评论(0)
推荐(0)
摘要:
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 来源:力扣(L 阅读全文
posted @ 2021-01-17 17:43
_YeLL
阅读(132)
评论(0)
推荐(0)
摘要:
最长回文子序列 给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。 例: 输入: "bbbab" 输出: 4 解释:一个可能的最长回文子序列为 "bbbb"。 来源:力扣(LeetCode)链接:https://leetcode-cn.com 阅读全文
posted @ 2021-01-17 16:36
_YeLL
阅读(165)
评论(0)
推荐(0)

浙公网安备 33010602011771号