随笔分类 -  动态规划

动态规划
摘要:链接:https://leetcode-cn.com/problems/is-subsequence 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100 阅读全文
posted @ 2020-01-26 12:06 Litn 阅读(215) 评论(0) 推荐(0)
摘要:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 阅读全文
posted @ 2020-01-26 10:53 Litn 阅读(106) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/longest-palindromic-substring 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一 阅读全文
posted @ 2019-12-14 13:57 Litn 阅读(176) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/maximum-subarray 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数 阅读全文
posted @ 2019-12-13 01:05 Litn 阅读(496) 评论(0) 推荐(0)