摘要: Longest Common Prefix 问题简介: 编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串"" 举例: 1: 输入: [“xwq”,“xwqe”,“xwqr”] 输出: “xwq” 2: 输入: [“zxc”,“asd”,“qwe”] 输出: “” 阅读全文
posted @ 2019-04-19 22:29 啦啦a德玛西亚 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 问题简介:将输入的String类型的罗马数字转化为int数值 问题详解:罗马数字由七个不同的符号表示:I,V,X,L,C,D和M 符号-数值 I - 1 V - 5 X -10 L - 50 C - 100 D - 500 M - 1000 例如,2用罗马数字写成II,只有两个I加在一起,十二写为X 阅读全文
posted @ 2019-04-18 10:03 啦啦a德玛西亚 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Integer to Roman 问题简介:将输入的int类型数字转化为罗马数字 问题详解:罗马数字由七个不同的符号表示:I,V,X,L,C,D和M 符号-数值 I - 1 V - 5 X -10 L - 50 C - 100 D - 500 M - 1000 例如,2用罗马数字写成II,只有两个I 阅读全文
posted @ 2019-04-17 11:41 啦啦a德玛西亚 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Container With Most Water 问题简介:通过一个给定数组,找出最大的矩形面积 问题详解:给定一个数组,包含n个非负整数a1,a2,…,an,其中每个表示坐标(i,ai)处的点,绘制n条垂直线,使得线i的两个端点位于(i,ai)和(i,0),找到两条线,它们与x轴一起形成一个矩形 阅读全文
posted @ 2019-04-16 20:35 啦啦a德玛西亚 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Regular Expression Matching 问题简介:给定字符串,给定匹配模式,判断字符串是否满足匹配模式 问题详解:一共有两种特殊模式: ‘.’ 匹配任何单个字符 ‘*’ 匹配前面元素的零个或多个 注:匹配的是整个给定字符串,不是部分 举例: 1: 输入: s = “aa” p = “ 阅读全文
posted @ 2019-04-15 22:12 啦啦a德玛西亚 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Palindrome Number 问题简介:判断输入数字是否是回文,不是返回0,负数返回0 举例: 1: 输入: 121 输出: true 2: 输入: -121 输出: false 解释: 回文为121-,所以负数都不符合 3: 输入: 10 输出: false 解释: 倒序为01,不符合要求 阅读全文
posted @ 2019-04-14 15:35 啦啦a德玛西亚 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 简介:String to Integer (atoi)—实现将字符串转换为整数的atoi 问题详解:给定一个字符串str,在该函数中首先丢弃所需数量的空白字符,直到找到第一个非空白字符’ ',然后,从该字符开始,采用可选的初始加号或减号,后跟尽可能多的数字,并将它们转换为数值. 其他非数字字符串可以 阅读全文
posted @ 2019-04-13 09:39 啦啦a德玛西亚 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Reverse Integer 简介:给定一个32位有符号整数,求整数的反向数字 问题详解:给定一个int 数字,求数字的反转数字 (int4个字节,即-2^31 ~ 2^31-1,即-2,147,483,648~2,147,483,647) 举例: 1. 输入:1234 输出:4321 2. 输入 阅读全文
posted @ 2019-04-12 12:46 啦啦a德玛西亚 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ZigZag Conversion 简介: 字符串“PAYPALISHIRING”以Z字形图案写在给定数量的行上,如下所示: 其实也就是蛇形字符串但端点不重复的情况 我们按行输出的结果是 : “PAHNAPLSIIGYIR” 条件是方法中传入一个字符串 s ,一个行数要求 numRows strin 阅读全文
posted @ 2019-04-11 14:47 啦啦a德玛西亚 阅读(86) 评论(0) 推荐(0) 编辑
摘要: Longest Palindromic Substring 简介:字符串中最长的回文字符串 回文字符串:中心对称的字符串 ,如 mom,noon 问题详解: 给定一个字符串s,寻找字符串中最长的回文字符串,假设字符串s长度最长为1000. 举例: 1: 输入: “babad” 输出: “bab” 注 阅读全文
posted @ 2019-04-10 09:40 啦啦a德玛西亚 阅读(537) 评论(0) 推荐(0) 编辑