turkeycock1-CSDN博客

原创 [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 321

原创 [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

爱刷题的博客