2020年02月_PPlemon1997

原创解题思路-leetcode第十四题：最长公共前缀

解题思路-leetcode第十四题：最长公共前缀题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z首先对...

2020-02-28 18:59:11 199

原创解题思路-leetcode第十三题：罗马数字转整数

解题思路-leetcode第十三题：罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如， ...

2020-02-25 15:45:26 166

原创解题思路-leetcode第十二题：整数转罗马数字

解题思路-leetcode第十二题：整数转罗马数字题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000...

2020-02-21 20:45:08 272 1

原创解题思路-leetcode第十一题：盛最多水的容器

解题思路-leetcode第十一题：盛最多水的容器题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,...

2020-02-18 19:30:54 171

原创解题思路-leetcode第十题：正则表达式匹配

解题思路-leetcode第十题：正则表达式匹配题目描述：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和...

2020-02-14 21:18:11 192

原创解题思路-leetcode第九题：回文数

解题思路-leetcode第九题：回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, ...

2020-02-11 17:33:16 137

原创解题思路-leetcode第八题：字符串转换整数

解题思路-leetcode第八题：字符串转换整数请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整...

2020-02-07 19:31:02 161

原创解题思路-leetcode第七题：整数反转

解题思路-leetcode第七题：整数反转题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21解题过程：首先设计一个变量type用于记录输入整数的正负，负数时type=-1，正数时type=1，然后将输入的数取绝对值，再定义一个变...

2020-02-04 19:26:43 141

PPlemoin123的博客