leetcode—字符串(easy) 3/11

最新推荐文章于 2019-06-20 18:34:39 发布

桐桐~

最新推荐文章于 2019-06-20 18:34:39 发布

阅读量179

点赞数

分类专栏： leetcode 文章标签： leetcode 字符串 easy

本文链接：https://blog.csdn.net/qq_40769893/article/details/88389959

版权

leetcode 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

1.验证回文字符串

给定一个字符串，验证它是否是回文串，只需考虑字母和数字字符，可以忽略字母的大小写。

思路：前后双指针遍历

2.反转字符串中的元音字母

编写一个函数，一字符串作为输入，反转该字符串中的元音字母。

思路：双指针

3.赎金信

给定一个赎金信（ransom）字符串和一个杂志（magazine）字符串，判断第一个字符串ransom能不能由第二个字符串magazine里面的字符构成。如果可以够成，则返回true，否则返回false；

思路：magazine先存在哈希表里，然后ransom遍历

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

桐桐~

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode 常见字符串问题（python实现）

weixin_46391502的博客

06-05

594

字符串 1. 判断两个字符串是否是：同字母异序词 LeetCode 242. Valid Anagram (Easy) 使用列表实现的哈希表存储s串字符出现的次数，遍历t串字符，对哈希表中的字符进行减法操作，如果出现负数，那么字符数量不匹配，返回False，如果遍历完成不返回False，那么字符串是匹配的，返回True。 class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s) != len(t

LeetCode | 767. Reorganize String调整字符串使得字符串相同字符不相邻

u012737193的博客

02-04

2853

Givena string S, check if the letters can berearranged so that two characters that are adjacent to each other are not thesame. Ifpossible, output any possible result. If not possible, return the e

参与评论您还未登录，请先登录后发表或查看评论

leetcode—字符串(easy)—3/18

zyt的博客

03-18

121

1. 转换成小写字母实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 2.旋转数字我们称一个数X为好数，如果它的每位数字逐个地被旋转180度后，我们仍可以得到一个有效的，且和X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。 ...

leetcode—字符串(easy) 3/12

zyt的博客

03-12

125

1.字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。思路：哈希表 / 开辟26个空间的数组 2.字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。思路：从后向前遍历，注意字符和数字的转换。 3.字符串中的单词数统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。思路：遍历 4.压缩字符串 给定...

leetcode—字符串(easy) 3/9

zyt的博客

03-09

158

1.罗马数字转整数罗马数字包含以下七种字符及数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 给定一个罗马数字，将其转换成整数思路：字符串从左向右遍历，如果当前字符代表的值不小于右边，就加上该值，否则就减去该值。 2.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回空字符串“ ”。思路：横向遍...

leetcode—字符串(easy) 3/14

zyt的博客

03-14

129

1.检测大写字母给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：1.全部字母都是大写 2.单词中所有字母都不是大写 3.如果单词不止含有一个字母，只有首字母大写。否则，我们定义这个单词没有正确使用大写字母。思路：if-else判断 2.最长特殊序列给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独...

leetcode—字符串(easy) 3/17

zyt的博客

03-17

135

1.根据二叉树创建字符串 你需要用前序遍历的方式，将一个二叉树转换成一个由括号和是数字组成的字符串。 2.机器人能否返回原点在二维平面上，有一个机器人从原点（0，0）开始。给出它的移动顺序，判断这个机器人在完成移动后是否在（0，0）处结束。移动顺序由字符串表示。字符move[i]表示其第i次移动。机器人的有效动作有R,L,U和D。如果机器人在完成所有动作后返回原点，则返回true。否则返回f...

leetcode—字符串(easy) 3/10

zyt的博客

03-10

107

1.有效的括号给定一个只包括”（“，”）“，”{“，”}“，”[“，”]“的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。思路：利用栈来实现 2.实现strStr() 给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置（从0开始）。如果不存在则返回-1。如果ne...

leetcode—字符串(easy) 3/13

zyt的博客

03-13

113

腾讯过了二面。。。明天组会发言今天论文还没看。。。sb数据库上机还耽误了晚上的两个小时。。。象征性的刷一道题，leetcode常绿就行了。。。 1.重复的字符串 给定一个非空字符串，判断它是否可以由它的一个子串重复多次够成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路：str[i] == str[i + j]; bool repeatedSubstringPattern(str...

leetcode字符串括号level-LeetCode-Practice:[最后更新3/31]解决方案|想法|审查

07-01

leetcode字符串括号level Leetcode Practice :seedling: BackTracking # Problems Level Comment 022 括号生成 Medium 046 全排列 Medium 079 单词搜索 Medium 200 岛屿数量 Medium Divide and Conquer # Problems ...

LeetCode字符串换行-CodeFormatter:格式化为我在竞争性编程解决方案中遵循的一致风格

06-30

LeetCode字符串换行代码格式化程序将源代码格式化为我在竞争性编程解决方案源文件中遵循的一致样式。以下操作会自动应用于源文件，标签更换缩进修复（内部/外部注释）评论风格修复此外，它还支持模拟或noop 。...

LeetCode字符串换行-rhythmdiao-java-base:个人开发和使用的轻量开发框架

06-30

LeetCode字符串换行 #Build Status #Features 特征 easy-to-use embedded jetty 8 server and daemon assembler for building and running application 嵌入式jetty服务器以及daemon模式构建应用程序 provides ...

leetcode字符串括号level-fucking-algorithm::light_bulb:我的算法笔记和leetcode解决方案

07-01

leetcode字符串括号级别力码算法难度等级： Easy :star: Medium :star: :star: Hard :star: :star: :star: 一些标签：短期不用复习 :hundred_points: 注：下面的表格由自动生成。 # 标题等级郎标签同类 1 :...

系统分析与设计

zyt的博客

05-20

2685

第一章：系统概述系统是一组为实现某些结果相互联系、相互作用的部件的集合体系统具有整体性、目的性、相关性、环境适应性和层次性系统分析员：研究组织中存在的问题和需求，决定人员、数据、过程和信息技术如何最大化地为企业做出贡献。主要分为：程序员/分析员：既有计算机程序员的职责，也有系统分析员的责任业务分析员：专注于系统分析与设计中的非技术方面在需要基于计算机的业务解决方案的人和那些懂得...

leetcode—6/20

zyt的博客

06-20

306

1. 对链表进行插入排序对链表进行插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表每次迭代中，插入排序只从一个输入数据移除一个待排序的元素，找到它在序列中适当的位置，并将其插入重复直到所有输入数据插入完为止 ListNode* insertionSortList(ListNode* head) { ListNode* dumm...

leetcode—数组(easy) 2/25

zyt的博客

02-25

301

1.两数之和II—输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数返回两个下标值index1和index2（非零开始），其中index1<index2。思路：利用map将数值与序号形成映射/既然数组升序有序，前后两个指针，双指针收敛查询—和大，后面指针向前移动，和小，前面指针向后移动 2.求众数给定一个大小为n的数组，找到其中的众数。众数在数组中...

leetcode—数组(easy) 2/28

zyt的博客

02-28

297

1.到最近的人的最大距离在一排座位中，1代表有人坐在座位上，0代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。如果一个人希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上，返回他到离他最近的人的最大距离。思路：与种花问题相似，找两个1之间最长0的个数，首部最长零的个数，尾部最长零的个数。 2.转置矩阵给定一个矩阵A，返回A的转置矩阵矩阵的转置是将矩阵的主对角线翻转，...

leetcode—字符串(easy)—3/19

zyt的博客

03-19

288

1.最常见的单词给定一个段落和一个禁用单词列表。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，且答案唯一。禁用单词列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 2.山羊拉丁文给定一个由空格分割的句子S。每个单词只包含大写或小写字母。我们要将句子转换为拉丁文。 ...

leetcode 字符串左移