2019年1月26日
最长公共前缀---简单
摘要： 题目： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例： 示例 1: 示例 2: 思路： 先找出最小长度的，然后每个字符串匹配。O（n） 阅读全文
posted @ 2019-01-26 16:30 manch1n 阅读(154) 评论(0) 推荐(0) 编辑
报数---简单
摘要： 题目： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1 阅读全文
posted @ 2019-01-26 16:07 manch1n 阅读(200) 评论(0) 推荐(0) 编辑
实现strStr()---简单
摘要： 题目： 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例： 示例 1: 示例 2: 说明: 当 needle 是空字符串时，我们应当返 阅读全文
posted @ 2019-01-26 15:23 manch1n 阅读(173) 评论(0) 推荐(0) 编辑
2019年1月25日
STL之Tuple
摘要： 5.1.2 Tuple（不定值的数组） tuple的模板参数可以是任意的，带来巨大的便利性。其在头文件<tuple>内。定义如下： 需要注意的几个函数如下： tuple_size<idx, tupletype>::value tuple_element<idx, tupletype>::type 注 阅读全文
posted @ 2019-01-25 22:40 manch1n 阅读(302) 评论(0) 推荐(0) 编辑
STL之pair
摘要： 5.1.1 Pair Class pair可将两个value视为一个单元，准确的说是Struct pair，定义与头文件<utility>中： 比较简单的操作就不介绍了，写几个比较少用的。 建立一个pair，元素类型分别为tuple T1,T2，以tuple t1和t2的元素为初值。 其中分段构造（ 阅读全文
posted @ 2019-01-25 22:14 manch1n 阅读(178) 评论(0) 推荐(0) 编辑
linux常用命令
摘要： Linux的50个基本命令 1.ls -a 列出当前目录下的所有文件，包括以.头的隐含文件（如～/.bashrc）ls –l 列出当前目录下文件的详细信息2. pwd 查看当前所在目录的绝对路经3. cd 目录之间的移动4. mkdir目录名 创建一个目录5. rm 文件名 删除一个文件6. cat 阅读全文
posted @ 2019-01-25 17:48 manch1n 阅读(116) 评论(0) 推荐(0) 编辑
验证回文字符串---简单
摘要： 题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 示例： 示例 1: 示例 2: 思路： 先把字符串转小写，然后使用双指针。、 阅读全文
posted @ 2019-01-25 16:50 manch1n 阅读(377) 评论(0) 推荐(0) 编辑
有效的字母异位词---简单
摘要： 题目： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例： 示例 1: 示例 2: 思路： 字符串类题桶是必须要熟悉的。这题也一样简单。 阅读全文
posted @ 2019-01-25 16:48 manch1n 阅读(553) 评论(0) 推荐(0) 编辑
字符串中的第一个唯一字符---简单
摘要： 题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例：（只包含小写字符） 思路： 用一个桶来保存出现的次数，在遍历一遍即可。 阅读全文
posted @ 2019-01-25 16:10 manch1n 阅读(194) 评论(0) 推荐(0) 编辑
整数反转---简单
摘要： 题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例： 示例 1: 示例 2: 示例 3: 思路： 先统计出长度，然后根据位数乘相应的权。如下： 简介的做法： 阅读全文
posted @ 2019-01-25 15:32 manch1n 阅读(206) 评论(0) 推荐(0) 编辑