2020年08月_你皮任你皮136

原创【LeetCode】P1143 最长公共子序列（LCS）

P1143 最长公共子序列文章目录P1143 最长公共子序列题目描述题解方法一：动态规划题目链接：1143. 最长公共子序列.题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所

2020-08-25 23:53:08 240

原创【LeetCode】P300 最长上升子序列（未完结）

P11 最长上升子序列文章目录P11 最长上升子序列题目描述题解方法一：动态规划题目链接：300. 最长上升子序列.题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例：输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明：可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2)O(n^2)O(n2) 。进阶：你能将算法的时间复杂度降低到

2020-08-25 14:51:41 129 1

翻译动态规划

动态规划文章目录动态规划动态规划解题的一般思路1.将原问题分解为子问题2.确定状态3.确定一些边界状态（初始状态）的值4.确定状态转移方程递归到到动态规划的一般转化方法递归函数有 n 个参数，就定义一个 n 维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值（在动态规划中成为“边界状态”）开始，逐步填充数组，相当于计算递归函数值的逆过程。动态规划解题的一般思路1.将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过

2020-08-23 12:56:15 134

原创【LeetCode】P11 盛最多水的容器

P11 盛最多水的容器文章目录P11 盛最多水的容器题目描述题解方法一：双指针题目链接：11. 盛最多水的容器.题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳

2020-08-21 14:33:18 133

原创【LeetCode】P10 正则表达式匹配

P10 正则表达式匹配文章目录P10 正则表达式匹配题目描述题解方法一：动态规划题目链接：10. 正则表达式匹配.题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ’ . ’ 和 ’ * ’ 的正则表达式匹配。’ . ’ 匹配任意单个字符’ * ’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s 的，而不是部分字符串。说明s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例：

2020-08-21 10:32:59 205

原创【LeetCode】P9 回文数

P9 回文数文章目录P9 回文数题目描述题解方法一：整数转化为字符串方法二：反转一半数字题目链接：9. 回文数.题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶：你能不将整

2020-08-20 14:23:47 169

原创【LeetCode】P8 字符串转换整数 (atoi)（未完结）

P8 字符串转换整数 (atoi)文章目录P8 字符串转换整数 (atoi)题目描述题解方法一：方法二：自动机题目链接：8. 字符串转换整数 (atoi).题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形

2020-08-19 09:24:21 100

原创【LeetCode】P7 整数反转

P7 整数反转文章目录P7 整数反转题目描述题解题目链接：7. 整数反转.题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,231−1][−2^{31}, 2^{31}−1][−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回 0。题解思路将 32

2020-08-18 20:24:01 121

原创【LeetCode】P6 Z 字形变换

P6 Z 字形变换文章目录P6 Z 字形变换题目描述题解方法一：逐行访问方法二：逐行组合题目链接：6. Z 字形变换.题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numR

2020-08-18 00:04:19 179

原创【LeetCode】P5 最长回文子串（未完结）

P5 最长回文子串文章目录P5 最长回文子串题目描述题解方法一：暴力算法方法二：中心扩散法方法三：动态规划题目链接：5. 最长回文子串.题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。输入: “cbbd”输出: “bb”题解方法一：暴力算法思路枚举出所有长度大于 1 的子串，逐个检验它们是否为回文子串，并找到最长回文子串。算法class

2020-08-16 15:22:28 106

原创【LeetCode】P4 寻找两个正序数组的中位数

P4 寻找两个正序数组的中位数文章目录P4 寻找两个正序数组的中位数题目描述题解方法一：二分查找（中位数分割线）题目链接：4. 寻找两个正序数组的中位数.题目描述给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例：nums1 = [1, 3]nums2 = [2]则中位数是 2.0nums1 = [1, 2

2020-08-14 22:34:32 314 3

原创【LeetCode】P3 无重复字符的最长子串

P3 无重复字符的最长子串文章目录P3 无重复字符的最长子串题目描述题解方法一：暴力算法方法二：滑动窗口（双指针）方法三：滑动窗口（hashset）题目链接：3. 无重复字符的最长子串.题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: “pwwk

2020-08-12 23:43:09 103

原创【LeetCode】P2 两数相加

P2 两数相加文章目录P2 两数相加题目描述题解题目链接：2. 两数相加.题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 +

2020-08-12 11:12:05 113

翻译 Java初始化块

Java初始化块文章目录Java初始化块一、初始化块的调用时机1二、初始化块的调用时机2三、静态初始化块与普通初始化块的调用优先级四、显式字段初始化、构造器、初始化块的调用优先级五、六、静态初始化块中不可访问非静态字段转载：https://blog.csdn.net/china_songlei/article/details/79696583.原作者总结的很好，我只是将原作者的工作重复做了一遍，加深记忆…在Java中，初始化数据字段的方法有三种：显式字段初始化构造器初始化块初始化块分

2020-08-01 17:09:42 130

nipirennipi136的博客