2020年2月11日

[LeetCode]322. 零钱兑换(DP)

摘要: 题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 阅读全文

posted @ 2020-02-11 23:51 coding_gaga 阅读(206) 评论(0) 推荐(0) 编辑

[LeetCode]152. 乘积最大子序列(DP)

摘要: 题目 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释: 结果不能为 2, 因为 [ 2, 1] 不 阅读全文

posted @ 2020-02-11 23:47 coding_gaga 阅读(143) 评论(0) 推荐(0) 编辑

[LeetCode]560. 和为K的子数组(前缀和)

摘要: 题目 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000 阅读全文

posted @ 2020-02-11 14:03 coding_gaga 阅读(267) 评论(0) 推荐(0) 编辑

[LeetCode]647. 回文子串(DP)

摘要: 题目 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 阅读全文

posted @ 2020-02-11 13:47 coding_gaga 阅读(89) 评论(0) 推荐(0) 编辑

[LeetCode]75. 颜色分类

摘要: 题目 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 阅读全文

posted @ 2020-02-11 12:24 coding_gaga 阅读(103) 评论(0) 推荐(0) 编辑

导航