leetcode
文章平均质量分 60
turkeycock1
这个作者很懒,什么都没留下…
展开
-
[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 · 397 阅读 · 0 评论 -
[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 · 1055 阅读 · 0 评论 -
[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 · 465 阅读 · 0 评论 -
[Leetcode #6]ZigZag Conversion 将字符串转换成ZigZag形式
原题地址:https://leetcode.com/problems/zigzag-conversion/题目要求是:把一个字符串转换成ZigZag形式,返回按行读的结果。例如"PAYPALISHIRING"写成ZigZag形式如下:(估计是Paypal的面试题?)需要返回按行读取的结果“PAHNAPLSIIGYIR”,如下图:我们把字母全部替换成它们对应的下标原创 2016-08-21 00:34:53 · 561 阅读 · 0 评论 -
[Leetcode #5]Longest Palindromic Substring 寻找最长回文子串
原题地址:https://leetcode.com/problems/longest-palindromic-substring/题目要求是:在一个字符串中寻找最长的回文子串。何谓“回文”?就是从左往右念和从右往左念,结果都一样。例如“aba”就是一个回文字符串,“abba”也是一个回文字符串。中国古代也有很多“回文”形式对联和诗句,比如“雾锁山头山锁雾,天连水尾水连天”。观察一下回文的特原创 2016-08-21 00:12:48 · 321 阅读 · 0 评论 -
[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 · 262 阅读 · 0 评论 -
[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 · 319 阅读 · 0 评论 -
[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 · 311 阅读 · 0 评论 -
[Leetcode #1]Two Sum 从数组中找出和为特定值的两个数
原题地址:https://leetcode.com/problems/two-sum/题目的要求是:从数组中找出两个数,使其和为特定值target。最直接的做法(洋气一点叫Brute Force)就是从第一个数开始,一个一个往后找呗,但是作为一道面试题怎么可能这么简单呢,面试官肯定会问:你的算法时间复杂度是O(n2),有没有办法降到O(n)呢?可以反过来想一想:给你一个数x,要求你从数组里原创 2016-08-19 09:09:11 · 4455 阅读 · 2 评论 -
[Leetcode #9]Palindrome Number 判断一个整数是否是回文数
原题地址:https://leetcode.com/problems/palindrome-number/题目要求是:给定一个整数,判断是否是回文数。所谓回文就是正过来读和倒过来读都一样,例如12321是回文数,1221也是回文数。另外,这个题目还有个很奇怪的要求:不能使用额外空间。个人理解这里的“额外空间”应该是指不能把整数转成成字符串,而不是说一个变量都不许用。。。(如果转成字符串再用原创 2016-08-23 21:58:24 · 880 阅读 · 0 评论