双指针法
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
345.反转字符串中的元音字母Leetcode
文章目录题目描述思路及解答 题目描述 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 思路及解答 /* 思路: 使用双指针法 如果遇到前面的指针和后面的指针都遇到元音则交换 */ class Solution { ...原创 2018-12-12 16:14:12 · 124 阅读 · 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 · 146 阅读 · 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 · 117 阅读 · 0 评论