摘要：
LeetCode：最长回文子串【5】 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 题目分析 1.一个常见的错误！ 有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(但是可以很容易地纠正)： 反转 SS，使 阅读全文
posted @ 2018-09-28 00:10
子烁爱学习
阅读(139)
评论(0)
推荐(0)
摘要：
Linux：分区 分区表 磁盘分区表主要有两种格式，一种是限制较多的 MBR 分区表，一种是较新且限制较少的 GPT 分区表。 MBR MBR 中，第一个扇区最重要，里面有主要开机记录（Master boot record, MBR）及分区表（partition table），其中主要开机记录占 4 阅读全文
posted @ 2018-09-24 21:56
子烁爱学习
阅读(512)
评论(0)
推荐(0)
摘要：
LeetCode：长度最小的子数组【209】 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时 阅读全文
posted @ 2018-09-23 16:25
子烁爱学习
阅读(1942)
评论(0)
推荐(0)
摘要：
LeetCode：盛最多水的容器【11】 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水 阅读全文
posted @ 2018-09-23 16:09
子烁爱学习
阅读(345)
评论(0)
推荐(0)
摘要：
LeetCode：反转字符串中的元音字母【345】 题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 示例 2: 说明:元音字母不包含字母"y"。 题目分析 所谓的做题就是把以前背下来的拿过来改一下即可。双指针碰撞模型，之前已经描述过很多次了，此处不在赘述。 知道AE 阅读全文
posted @ 2018-09-23 15:53
子烁爱学习
阅读(419)
评论(0)
推荐(0)
摘要：
LeetCode：验证回文串【125】 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 题目分析 很明显这是双指针问题，回文判断的方式有很多种，最简单的是将原字符串逆序后判断两者是否 阅读全文
posted @ 2018-09-23 15:42
子烁爱学习
阅读(374)
评论(0)
推荐(0)
摘要：
LeetCode：颜色分类【75】 题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 阅读全文
posted @ 2018-09-23 11:30
子烁爱学习
阅读(489)
评论(0)
推荐(0)
摘要：
LeetCode:删除排序数组中的重复项||【80】 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析 题目中说 阅读全文
posted @ 2018-09-20 13:14
子烁爱学习
阅读(784)
评论(0)
推荐(0)
摘要：
LeetCode：移动零【283】 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 题目分析 黑色指针表示循环过程，即从头到尾。蓝色指针表示要填的第N个数。 黑色指针一直走，遇到非0的就将它填到N位置(初始为0，每次填写后递增 阅读全文
posted @ 2018-09-19 20:30
子烁爱学习
阅读(168)
评论(0)
推荐(0)
摘要：
LeeCode：两数之和【1】 题目描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 题目分析 暴力解法 遍历所有数据对，判断是否等于 target，时间复杂度度 O(n^2)。 双索引对撞 先排序后，后使用双 阅读全文
posted @ 2018-09-19 19:39
子烁爱学习
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号