摘要：
最大子序和 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: class Solution 阅读全文
posted @ 2020-11-09 15:59
KobeSacre
阅读(78)
评论(0)
推荐(0)
摘要：
最长回文子序列 题目： 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 阅读全文
posted @ 2020-11-09 15:14
KobeSacre
阅读(220)
评论(0)
推荐(0)
摘要：
最长公共子序列 题目： 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序 阅读全文
posted @ 2020-11-09 14:03
KobeSacre
阅读(95)
评论(0)
推荐(0)
摘要：
零钱兑换 题目： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11 阅读全文
posted @ 2020-11-09 10:29
KobeSacre
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号