摘要: 题目 如果单词列表(words)中的一个单词包含牌照(licensePlate)中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。 单词在匹配牌照中的字母时不区分大小写,比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。 我们保证一定存在一个最短完整词。当有 阅读全文
posted @ 2019-02-22 10:43 yxl2019 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 示例 2: 说明:元音字母不包含字母"y"。 解题思路 设定一个左指针i,一个右指针j,当i<j时,如果s[i]和s[j]同时为元音字母,则交换,并且交换之后i++,j--;如果s[i]不是元音字母,则i++;如果s[j] 阅读全文
posted @ 2019-02-22 09:47 yxl2019 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入:3 输出: [ [1,2,3], [4,5,6], [7,8,9] ] 解题思路: 参见leetcode54 代码1: 代码2: 阅读全文
posted @ 2019-02-12 19:58 yxl2019 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 示例 2: 输入 [ [1,2,3,4], [5,6,7,8], [9,10,11,12], ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 解题思路一: 阅读全文
posted @ 2019-02-12 19:09 yxl2019 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 示例 1: 示例 2: 示例 3: 注意: 解题思路 使用两个栈,一个名为star存放星号,一个名为left存放左括号。 遍历字符串,遇到右括号时,如果star和left都空 阅读全文
posted @ 2019-02-09 17:32 yxl2019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 1.题目: 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 示例 2: 示例 3: 示例 4: 说明:你可以假设 pat 阅读全文
posted @ 2019-02-08 18:04 yxl2019 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子,如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b'],则答案返回 'a'。 示例: 注: 解题 阅读全文
posted @ 2019-02-07 19:27 yxl2019 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个整数 A 和 B,返回任意字符串 S,要求满足: S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S 中。 示例 1: 示例 2: 提示: 解题思路: 1.如果A == B,直 阅读全文
posted @ 2019-02-07 11:38 yxl2019 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目; 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格 解题思路: 因为没有多余空格,可以先声明一个空的目标字符串,使用字符流处理类,找到一个单词后,反转,加到目标字符串上 阅读全文
posted @ 2019-02-07 10:33 yxl2019 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。 示例: 要求: 解决方案: 直接对给定字符串s中的1, 阅读全文
posted @ 2019-02-05 17:47 yxl2019 阅读(118) 评论(0) 推荐(0) 编辑