博客专栏  >  研发管理   >  leetcode 题解

leetcode 题解

详细的 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
    421
  • [leetcode Q50] Pow(x, n)

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

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

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

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

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

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

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

    2016-03-04 21:29
    315
  • [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
    260
  • [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
    309
  • [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
    362
  • [leetcode Q28] Implement strStr()

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

    2016-02-27 15:14
    284
  • [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
    244
  • [leetcode Q20] Valid Parentheses

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

    2016-02-26 17:39
    361
  • [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
    419
  • [leetcode Q9] Container With Most Water

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

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

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

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

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

    2016-02-20 22:02
    445
  • leetcode——Reverse Integer

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

    2016-02-20 19:38
    256

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部