### leetcode 题解

1 已关注
16篇博文
• #### [leetcode Q58] Length of Last Word

1. 题目 Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, retu...

2016-03-06 21:34
475
• #### [leetcode Q50] Pow(x, n)

1. 问题实现幂运算。标签为二分搜索。2. 思路二分搜索的简单应用，需要注意的是当 n 为负数，或是 INT_MIN 时的情况。INT_MIN 的负数是 INT_MAX + 1（无法用整数表示）3. ...

2016-03-06 15:21
1077
• #### [leetcode Q43] Multiply String

1. 问题 Given two numbers represented as strings, return multiplication of the numbers as a string. ...

2016-03-06 14:01
346
• #### [leetcode Q41] First Missing Positive

1. 题目 Given an unsorted integer array, find the first missing positive integer. For example, ...

2016-03-04 23:06
363
• #### [leetcode Q36] valid sudoku

1. 题目检查 9x9 宫格中的行列，子宫格（3x3）是否有重复的数字出现。标签为 hash table2. 思路简单的思路是使用三次循环，第一次检查每行是否有效，第二次检查每列是否有效，第三次检查每...

2016-03-04 21:29
375
• #### [leetcode Q34&Q35] Search for a Range&Search Insert Position

Q34 和 Q35都是使用二分查找的题目，所以放在一起。1. 问题 Given a sorted array of integers, find the starting and ending p...

2016-02-29 13:19
318
• #### [leetcode Q33] Search in Rotated Sorted Array

1. 问题 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2...

2016-02-29 13:14
354
• #### [leetcode Q29] Divide Two Integers

1. 题目 Divide two integers without using multiplication, division and mod operator. If it is o...

2016-02-29 13:08
408
• #### [leetcode Q28] Implement strStr()

实现 c 函数 strstr() Implement strStr(). Returns the index of the first occurrence of needle in h...

2016-02-27 15:14
342
• #### [leetcode Q26] Remove Duplicates from Sorted Array

1. 题目要求 Given a sorted array, remove the duplicates in place such that each element appear only on...

2016-02-27 14:14
289
• #### [leetcode Q20] Valid Parentheses

题目要求检查括号字符串序列是否匹配简单的算法是使用一个栈： 做一个空栈，顺序扫描字符串直到末尾 如果读到开放符号 “([{” 则入栈 否则读到 “)]}”，检查栈是否为空，空则报错 栈不空则检查栈顶元...

2016-02-26 17:39
430
• #### [leetcode Q3] —— Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, ...

2016-02-25 22:15
469
• #### [leetcode Q9] Container With Most Water

题意是有个高度数组，就相当于隔板的高度，求数组中任意两隔板间盛水的最大量。隔板间的距离与较低隔板的高度乘积即为盛水的容量。类似于2Sum的思想，两边设一个指针，然后计算area，如果height[i]...

2016-02-23 22:33
341
• #### [leetcode-Q5] Longest Palindromic Substring

要求一个字符串的最长回文子字符串。暴力解法的时间复杂度为 O3下面提供一个时间复杂度为 O2 的解法动态规划法动态规划是在暴力解法上进行优化，通过激励一些我们需要的东西，来避免暴力解法中很多重复的判断...

2016-02-21 22:45
398
• #### leetcode——String to Integer

问题实现自己的 atoi 字符转换函数。一直以来都有听说过在面试过程中会问到实现 atoi 函数，现在碰到这题，正好拿来练练手。思路核心思路就一条语句：（m 为要返回的整数）m = m * 10 + ...

2016-02-20 22:02
486
• #### leetcode——Reverse Integer

问题描述题目如下：Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321 ...

2016-02-20 19:38
291