自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 [Leetcode #9]Palindrome Number 判断一个整数是否是回文数

原题地址:https://leetcode.com/problems/palindrome-number/题目要求是:给定一个整数,判断是否是回文数。所谓回文就是正过来读和倒过来读都一样,例如12321是回文数,1221也是回文数。另外,这个题目还有个很奇怪的要求:不能使用额外空间。个人理解这里的“额外空间”应该是指不能把整数转成成字符串,而不是说一个变量都不许用。。。(如果转成字符串再用

2016-08-23 21:58:24 884

原创 [Leetcode #8]String to Integer (atoi) 字符串转整数

原题地址:https://leetcode.com/problems/string-to-integer-atoi/题目要求是:给定一个字符串,转换为整数并返回,如无法转换则返回0。该字符串:1. 可能为空串2. 头部可能包含多个空格3. 可能包含正负号4. 转换过程中如果遇到除数字和正负号字符以外的字符,终止转换5. 如果超出整数范围,返回INT_MAX或者INT_MIN

2016-08-23 12:14:50 466

原创 [Leetcode #7]Reverse Integer整数反转、逆向打印整数

原题地址:https://leetcode.com/problems/reverse-integer/题目要求是:反转一个整数,例如:x = 123,返回321x = -123, 返回-321题目比较简单,需要注意的一点是要判断是否溢出,因此需要用long类型保存结果。public class Solution { public int reverse(int

2016-08-23 09:27:13 1056

原创 [Leetcode #6]ZigZag Conversion 将字符串转换成ZigZag形式

原题地址:https://leetcode.com/problems/zigzag-conversion/题目要求是:把一个字符串转换成ZigZag形式,返回按行读的结果。例如"PAYPALISHIRING"写成ZigZag形式如下:(估计是Paypal的面试题?)需要返回按行读取的结果“PAHNAPLSIIGYIR”,如下图:我们把字母全部替换成它们对应的下标

2016-08-21 00:34:53 570

原创 [Leetcode #5]Longest Palindromic Substring 寻找最长回文子串

原题地址:https://leetcode.com/problems/longest-palindromic-substring/题目要求是:在一个字符串中寻找最长的回文子串。何谓“回文”?就是从左往右念和从右往左念,结果都一样。例如“aba”就是一个回文字符串,“abba”也是一个回文字符串。中国古代也有很多“回文”形式对联和诗句,比如“雾锁山头山锁雾,天连水尾水连天”。观察一下回文的特

2016-08-21 00:12:48 325

原创 [Leetcode #4]Median of Two Sorted Arrays 计算两个有序数组的中位数

原题地址:https://leetcode.com/problems/median-of-two-sorted-arrays/题目要求是:给定两个有序数组nums1[m]和nums2[n],计算它们的中位数,要求算法复杂度是O(log(m+n))。举例:nums1 = [1, 3], nums2 = [2], 中位数是2.0nums1 = [1, 2], nums2 = [3, 4],

2016-08-20 23:28:27 263

原创 [Leetcode #3]Longest Substring Without Repeating Characters 无重复字符的最长子串

原题地址:https://leetcode.com/problems/longest-substring-without-repeating-characters/题目要求是:给定一个字符串,找出其中无重复字符的最长子串的长度。例如:“abcabcbb”,无重复字符最长子串是“abc”,返回长度3“bbbbb”,无重复字符最长子串是“b”,返回长度1"pwwkew",无重复字符

2016-08-20 20:54:25 320

原创 [Leetcode #2]Add Two Numbers 链表存储的两个正数相加

原题地址:https://leetcode.com/articles/add-two-numbers/题目要求是:以链表形式存储数字,低位在前,完成两个数相加。例如342表示为2->4->3,465表示为5->6->4,两个数相加的结果是807,因此需要返回7->0->8。这个题比较简单,按位依次相加,处理好进位就可以了,尤其最后一个进位不要忘了。一个小技巧是可以创建一个dummy hea

2016-08-19 10:01:06 312

原创 [Leetcode #1]Two Sum 从数组中找出和为特定值的两个数

原题地址:https://leetcode.com/problems/two-sum/题目的要求是:从数组中找出两个数,使其和为特定值target。最直接的做法(洋气一点叫Brute Force)就是从第一个数开始,一个一个往后找呗,但是作为一道面试题怎么可能这么简单呢,面试官肯定会问:你的算法时间复杂度是O(n2),有没有办法降到O(n)呢?可以反过来想一想:给你一个数x,要求你从数组里

2016-08-19 09:09:11 4461 2

原创 [Leetcode #371]Sum of Two Integers 不使用加法运算符完成加法运算

程序猿混口饭吃不容易,从今天开始刷题。原题地址:https://leetcode.com/problems/sum-of-two-integers/题目的要求是:不允许使用“+”和“-”运算符,完成加法运算。显然,这题是要考位操作,其实背后就是加法器的实现原理。要完成这道题,需要涉及下面这两个位操作:“异或”和“与”。“a异或b”其实就是“相加不进位”,因为1^1是等于0的

2016-08-19 00:19:21 400

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除