LeetCode简单题
文章平均质量分 61
喵喵酱打爆狗比酱
这个作者很懒,什么都没留下…
展开
-
70.爬楼梯
class Solution { public int climbStairs(int n) { if(n==1){ return 1; } int sum=0; int a=1; int b=1; while(n>1){ sum=a+b; a=b; b=...原创 2018-05-25 12:08:04 · 240 阅读 · 0 评论 -
121. 买卖股票的最佳时机I
这题第一次用了2个for,后面看了看别人写的一个for感到十分惭愧--------------------------------------------------------------------给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1...原创 2018-05-30 12:41:59 · 133 阅读 · 0 评论 -
125.验证回文串
这题的话,我的思路先是全部转换成小写,然后用正则表达式过滤非字母数字,然后发现了中文的逗号是两个字节?用正则表达式过滤后在字符串数组中会出现空格。 于是用if判断非空格再进行拼接。时间用了29ms。。在10%处,别人3ms就好了。-------------------------------------------------------------------------------------...原创 2018-05-24 21:49:38 · 388 阅读 · 0 评论 -
67.二进制求和
这题代码我写的又长又臭,我自己都快看不下去了。。如果有人搜到这篇博客的话,我估计你是看不懂的。。这傻逼网友写的什么垃圾-------------------------------------------------------------------------------------------------------------------给定两个二进制字符串,返回他们的和(用二进制表示)。...原创 2018-05-29 13:32:38 · 280 阅读 · 0 评论 -
14.最长公共前缀
这题用两个for循环就好了。不过时间用了31ms,24%的位置-------------------------------------------------------------------------------编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例...原创 2018-05-28 17:05:17 · 139 阅读 · 0 评论 -
58.最后一个单词的长度
这题的思路的话,想了挺久才想到用trim()方法去除头尾空格。再查找最后一个空格的索引,之后字符串长度捡取这个索引就好了。4ms,在94%的位置,开心。------------------------------------------------------------------------------------------给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词...原创 2018-05-23 18:37:25 · 188 阅读 · 0 评论 -
35.搜索插入数字
时间用的好像比大佬们长很多,10ms才在24%的位置-----------------------------------------------------------------------------给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输...原创 2018-05-23 18:32:21 · 114 阅读 · 0 评论 -
13.罗马数字转整数
这题转成字符数组后遍历就是了-----------------------------------------------------------------------------------------------罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X ...原创 2018-05-23 18:27:51 · 825 阅读 · 0 评论 -
9.回文数
还是用StringBuffer的反转方法reverse()写的不过花的时间比较多,190ms。打败24%的人---------------------------------------------------------------判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出:...原创 2018-05-23 17:12:15 · 193 阅读 · 0 评论 -
7.反转整数
我用的StringBuffer的反转方法直接做的。。溢出的话用异常处理处理掉了35ms-----------------------------------------------给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 ...原创 2018-05-23 17:04:30 · 172 阅读 · 0 评论 -
1.两数之和
编程初学者开始慢慢做LeetCode了。。------------------------------------------------------------------给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] ...原创 2018-05-23 16:58:40 · 98 阅读 · 0 评论 -
171. Excel表列序号
本意是26进制转10进制。--------------------------------------------------------------给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 2...原创 2018-06-04 14:09:31 · 188 阅读 · 0 评论 -
168. Excel表列名称
这题也就是算10进制转26进制-------------------------------------------------------------给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 ->...原创 2018-06-04 13:44:31 · 314 阅读 · 0 评论 -
38.报数
报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二&am原创 2018-05-27 10:44:23 · 3102 阅读 · 0 评论 -
169. 求众数
说是求众数,我写着写着变成就数组中出现次数最多的数了,感觉有点不符合题意。提交通过之后,看了看别人写的之后,他们的才是求众数。---------------------------------------------------------------------------------------------------给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊...原创 2018-06-03 09:49:00 · 951 阅读 · 2 评论 -
66.加一
思路放注释里了,这题基本上每个提交的人消耗的时间都一样。-----------------------------------------------------------------------------------------------给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 ...原创 2018-05-26 10:54:36 · 212 阅读 · 0 评论 -
118. 杨辉三角
题目挺简单的,只是要用集合来做。-----------------------------------------------给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]--...转载 2018-06-01 10:09:36 · 296 阅读 · 0 评论