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