博客专栏  >  互联网   >  LeetCode题库解析

LeetCode题库解析

主要是介绍LeetCode的题目解析,从思路到具体的代码

关注
41 已关注
79篇博文
  • [leetcode]-Linked List Random Node

    题目描述:给定一个单向的链表,要求以相等的概率返回要求:时间复杂度o(n),空间复杂度o(1)原文描述:Given a singly linked list, return a random node...

    2016-08-18 00:48
    1062
  • 【leetcode82】Linked List Cycle

    题目描述:判断有序list是不是环要求:时间复杂度o(n)原文描述:Given a linked list, determine if it has a cycle in it.Follow up:C...

    2016-08-01 00:18
    1085
  • 【leetcode81】Product of Array Except Self

    题目描述:给定一个长度为n的整数数组Array【】,输出一个等长的数组result【】,这个输出数组,对应位置i是除了Array【i】之外,其他的所有元素的乘积例如:given [1,2,3,4], ...

    2016-07-31 22:45
    1028
  • 【leetcode80】Reverse Vowels of a String(元音字母倒叙)

    题目描述:写一个函数,实现输入一个字符串,然后把其中的元音字母倒叙注意元音字母包含大小写,元音字母有五个a,e,i,o,u原文描述:Write a function that takes a stri...

    2016-07-31 16:58
    1011
  • 【leetcode79】Single Number III

    题目描述:给定一个数组,里面只有两个数组,只是出现一次,其余的数字都是出现两次,找出这个两个数字,数组形式输出原文描述:Given an array of numbers nums, in which...

    2016-07-31 16:16
    984
  • 【leetcode78】Single Number II

    题目描述:给定一个数组,里面除了一个数字,其他的都出现三次。求出这个数字原文描述:Given an array of integers, every element appears three tim...

    2016-07-31 15:29
    1012
  • 【leetcode77】Single Number

    题目描述:给定一个数组,只有一个数字出现两次,判断那个数字思路: 不断取出数据进行异或,最后一个数字,因为相同的数字会抵消 代码:public class Solution { public ...

    2016-07-31 00:15
    1136
  • 【leetcode76】Intersection of Two Arrays II

    题目描述:给定两个数组求他们的公共部分,输出形式是数组,相同的元素累计计数例如:nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述:Given ...

    2016-07-30 22:14
    854
  • 【leetcode75】Intersection of Two Arrays(数组的交集)

    题目描述:给定两个数组求他们的公共部分,输出形式是数组,相同的元素只是输出一次例如:nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述:Give...

    2016-07-30 21:54
    913
  • 【leetcode74】Sum of Two Integers(不用+,-求两数之和)

    题目描述:不用+,-求两个数的和原文描述:Calculate the sum of two integers a and b, but you are not allowed to use the o...

    2016-07-30 16:41
    964
  • 【leetcode73】经典算法-Guess Number Higher or Lower

    题目描述:从1~n中,随便的拿出一个数字,你来猜测。提示提供一个guess(int num)的api,针对猜测的数字,返回三个数值。0,-1,1 0;猜中返回num -1:比猜测的数值小 1:比猜测的...

    2016-07-30 15:39
    980
  • 72【leetcode】经典算法- Lowest Common Ancestor of a Binary Search Tree(lct of bst)

    题目描述:一个二叉搜索树,给定两个节点a,b,求最小的公共祖先 _______6______ / \ ___2__ __...

    2016-07-30 11:09
    934
  • 【leetcode】经典算法题-Counting Bits

    题目描述:给定一个数字n,统计0~n之间的数字二进制的1的个数,并用数组输出例子:For num = 5 you should return [0,1,1,2,1,2].要求: 算法复杂复o(n) 空...

    2016-07-30 00:37
    1477
  • [leetcode]经典算法题- String to Integer (atoi)

    题目描述:把字符串转化为整数值原文描述:Implement atoi to convert a string to an integer.Hint:Carefully consider all pos...

    2016-07-29 21:56
    2845
  • 谈谈面试和博客写作

    为什么写博客?写作对于我而言是一个很重要的交流和总结的方式,写作的初衷是写给自己看的,希望自己在过去的学习轨迹中,不断反思,获得启发。后面更多的是为了交流,一统成长!博客内容:主要是关于安卓和安卓安全...

    2016-05-10 10:40
    1289
  • LeetCode(69)-Reverse String

    题目:Write a function that takes a string as input and returns the string reversed.Example: Given s = ...

    2016-04-23 16:46
    3646
  • LeetCode(68)-Compare Version Numbers

    题目:Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 <...

    2016-04-23 12:19
    2209
  • LeetCode(67)-Rotate Array

    题目:Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the arra...

    2016-04-21 12:24
    903
  • leetCode(66)-Excel Sheet Column Title

    题目:Given a positive integer, return its corresponding column title as appear in an Excel sheet.For e...

    2016-04-19 18:13
    1579
  • LeetCode(65)-Power of Four

    题目:Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: ...

    2016-04-19 12:50
    996

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