双指针法
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
345.反转字符串中的元音字母Leetcode
文章目录题目描述思路及解答题目描述编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。思路及解答/*思路:使用双指针法如果遇到前面的指针和后面的指针都遇到元音则交换*/class Solution { ...原创 2018-12-12 16:14:12 · 165 阅读 · 0 评论 -
11.盛水最多的容器Leetcode
文章目录题目描述思路及解答题目描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...原创 2018-12-13 15:54:48 · 156 阅读 · 0 评论 -
125.验证回文串Leetcode
文章目录题目描述思路及解答题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false思路及解答/*思路:定义两个指针left和right,...原创 2018-12-10 20:44:33 · 123 阅读 · 0 评论