阿玮的博客

LeetCode #11盛最多水的容器题目描述给你 nnn 个非负整数 a1，a2，...，ana1，a2，...，ana1，a2，...，an，每个数代表坐标中的一个点 (i,ai)(i, ai)(i,ai) 。在坐标内画 nnn 条垂直线，垂直线 iii 的两个端点分别为 (i,ai)(i, ai)(i,ai) 和 (i,0)(i, 0)(i,0)。找出其中的两条线，使得它们与 xxx 轴...

LeetCode #524 通过删除字母匹配到字典里最长单词题目描述给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 1:输入:s = "abpcplea", d = ["ale","apple","monkey","plea"]输出: ...

LeetCode # 141 环形链表题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head ...

LeetCode #88 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [...

LeetCode #680 验证回文字符串II题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路分析双指针，本体的关键是允许删除一个字符，当出现两个指针...

LeetCode #345 反转字符串中的元音字母题目描述编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。思路分析使用双指针，双向收缩，当两个指针都遍历到元音字符的时候交换。为了快速判断一个字符是不是元音字符，...

LeetCode #633 平方数之和题目描述给定一个非负整数 ccc ，你要判断是否存在两个整数 aaa 和 bbb，使得 a2+b2=ca^2 + b^2 = ca2+b2=c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False思路分析思路跟 LeetCode #167 两数之和II - 输入有序数组 双指...

LeetCode #167 两数之和II - 输入有序数组题目描述给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示...