leetcode
文章平均质量分 73
流云易采
硕士
展开
-
leetcode-189 Rotate Array 旋转数组
《编程之美》P221Rotate an array ofn elements to the right byk steps.For example, withn = 7 andk = 3, the array [1,2,3,4,5,6,7] is rotated to[5,6,7,1,2,3,4].Note:Try to come up原创 2015-03-17 21:19:37 · 1244 阅读 · 1 评论 -
leetcode-1 Two Sum 找到数组中两数字和为指定和
问题描述:在一个数组(无序)中快速找出两个数字,使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。《剑指Offer》P214(有序数组) 《编程之美》P176Que:Given an array of integers, find twonumbers such that they add up to a specific target number原创 2015-03-12 16:02:23 · 3963 阅读 · 0 评论 -
leetcode-31 Next Permutation 数字排列组合找到下一个更大值
问题描述:Implementnext permutation, which rearranges numbers into the lexicographically nextgreater permutation of numbers.Ifsuch arrangement is not possible, it must rearrange it as the lowest possib原创 2015-09-16 19:25:44 · 1123 阅读 · 0 评论 -
leetcode-35 Search Insert Position
问题描述:Given a sorted array and a target value, return the index if thetarget is found. If not, return the index where it would be if it were insertedin order.You may assume no duplicates in the arr原创 2015-09-21 20:11:18 · 410 阅读 · 0 评论 -
leetcode-48 Rotate Image 旋转矩阵
《程序员面试金典》P114 题目1.6 问题描述: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place?问题分析: 题目要求旋转一个二维正方形数组矩阵90度,且空间复原创 2015-10-24 10:23:16 · 580 阅读 · 0 评论 -
leetcode-42 Trapping Rain Water
问题描述:Given n non-negative integers representing anelevation map where the width of each bar is 1, compute how much water it isable to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2原创 2015-10-09 20:33:07 · 719 阅读 · 0 评论 -
leetcode-46、47 Permutations/II 数字的排列组合
问题描述:Given a collection of numbers, return allpossible permutations.Forexample,[1,2,3] have thefollowing permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 问题分析:假设给原创 2015-10-22 08:28:17 · 1369 阅读 · 0 评论 -
leetcode-32 Longest Valid Parentheses
问题描述:Givena string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parenthesessubstring.For "(()", the longest valid parentheses substring is "()",原创 2015-09-19 10:04:56 · 865 阅读 · 0 评论 -
leetcode-37 Sudoku Solver
问题描述:Write a program to solve aSudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.A sudoku p原创 2015-10-08 20:32:53 · 1027 阅读 · 0 评论 -
leetcode-36 Valid Sudoku
问题描述:Determine if a Sudoku isvalid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cellsare filled with the character '.'.A partially filled sud原创 2015-09-23 19:53:48 · 625 阅读 · 0 评论 -
leetcode-29 Divide Two Integers
问题描述:Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT. 问题分析:转化为位运算与加减法相结合;注意处理Integer.MIN_VALUE (-2147483648)的特殊情况,此时应当返回Intege原创 2015-09-16 19:24:03 · 813 阅读 · 0 评论 -
leetcode-6 ZigZag Conversion Z形字符串输出
问题描述:The string"PAYPALISHIRING" is written in a zigzag pattern on agiven number of rows like this: (you may want to display this pattern in afixed font for better legibility)原创 2015-04-01 14:49:45 · 1011 阅读 · 0 评论 -
leetcode-43 Multiply Strings
问题描述:Given two numbers represented as strings,return multiplication of the numbers as a string.Note:The numbers can be arbitrarily large and are non-negative. 问题分析:问题难点在于该字符串表示的数字可能是无穷大的;采原创 2015-10-10 20:44:47 · 689 阅读 · 0 评论 -
leetcode-10 Regular Expression Matching
问题描述:Implementregular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element. The matching should cover the ent原创 2015-09-16 19:28:24 · 857 阅读 · 0 评论 -
Leetcode-190 Reverse Bits 数字二进制倒置
问题描述:Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0原创 2015-03-11 14:23:09 · 2415 阅读 · 1 评论 -
Leetcode-3 Longest Substring Without Repeating Characters 最长无重复字节字符串
1.3- Longest Substring Without Repeating CharactersGiven a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating l原创 2015-03-14 16:51:58 · 884 阅读 · 0 评论 -
leetcode 58、Length of Last Word;59、Spiral Matrix II ;60、Permutation Sequence
58、Length of Last Word 最后一个单词的长度一、问题描述:Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word原创 2016-01-13 22:01:05 · 1076 阅读 · 0 评论 -
leetcode-54 Spiral Matrix 顺时针打印矩阵(《剑指offer》面试题20)
问题描述:Given a matrixof m x n elements (m rows, n columns),return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1,2, 3 ], [ 4,5, 6 ], [ 7,8, 9 ]原创 2015-12-02 19:23:12 · 1464 阅读 · 0 评论 -
leetcode-34 Search for a Range
问题描述:Given a sorted array of integers, find the starting and endingposition of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not foun原创 2015-09-20 21:10:11 · 727 阅读 · 0 评论 -
leetcode-33 Search in Rotated Sorted Array
问题描述:Supposea sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the arrayretu原创 2015-09-19 21:17:35 · 879 阅读 · 0 评论 -
leetcode-56 Merge Intervals 合并区间
问题描述:Given a collection ofintervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].Subscribe to see which companies asked thisquest原创 2015-12-20 16:06:02 · 915 阅读 · 0 评论 -
leetcode-55 Jump Game 最远距离问题
问题描述:Given an array ofnon-negative integers, you are initially positioned at the first index of thearray.Each element in the arrayrepresents your maximum jump length at that position.Determine i原创 2015-12-02 20:28:25 · 1017 阅读 · 0 评论 -
leetcode-53 Maximum Subarray 连续子数组的最大和
问题描述:Find the contiguoussubarray within an array (containing at least one number) which has the largestsum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1]原创 2015-11-27 20:48:52 · 1808 阅读 · 0 评论 -
leetcode-51 N-Queens N皇后问题
问题描述:The n-queenspuzzle is the problem of placing n queens on an n×n chessboardsuch that no two queens attack each other.Given an integer n,return all distinct solutions to the n-queens puzzle原创 2015-11-26 15:56:48 · 1499 阅读 · 0 评论 -
leetcode-191 Number of 1 Bits 二进制数字中1的个数
问题描述:Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming weight).For example, the 32-bit integer ’11' has binary representation 00原创 2015-03-10 19:42:25 · 4550 阅读 · 0 评论 -
leetcode-44 Wildcard Matching 通配符匹配
问题描述:Implementwildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters(including the empty sequence). The matching sho原创 2015-10-13 22:21:17 · 1565 阅读 · 0 评论 -
leetcode-41 First Missing Positive
问题描述:Given an unsorted integerarray, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n)time and uses constan原创 2015-09-24 08:19:14 · 746 阅读 · 0 评论 -
leetcode-49 Group Anagrams 同位词字典序排序
问题描述:Given an array of strings,group anagrams together.For example, given: ["eat", "tea","tan", "ate", "nat", "bat"], Return:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]Note:原创 2015-10-28 08:19:57 · 960 阅读 · 0 评论 -
leetcode-9 Palindrome Number 回文数字
问题描述:Determine whether an integer is a palindrome. Do thiswithout extra space.click to showspoilers.Some hints:Could negative integers be palindromes? (ie, -1)If yo原创 2015-04-03 21:08:15 · 736 阅读 · 0 评论 -
leetcode-7 Reverse Integer 十进制数字逆序输出
问题描述:Reverse digitsof an integer.Example1: x =123, return 321Example2: x =-123, return -321问题分析:反转算法并不难,关键在于对溢出问题的考虑代码:public class Solution { public int reverse(int x) {原创 2015-04-03 16:54:46 · 1150 阅读 · 0 评论 -
leetcode-50 Pow(x, n) 剑指Offer题11 数值的整数次方
问题描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。Pow(X,n)问题分析:问题首先要考虑输入值的合法性,0的0次方可以返回1,可以视作是合法的;但0的负数次幂则是没有意义,因此需要单独挑出来;此外,double类型数据的比较最好采用相减不大于某个极小值(比如0.00000001)来表示相等,最好不要使用==;原创 2015-11-04 22:51:31 · 1507 阅读 · 0 评论 -
04-08 leetcode-12 Integer to Roman
问题描述:Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to3999.问题分析:类似于十进制,从高位进行计算即可代码:public class Solution { public String intTo原创 2015-04-08 15:04:29 · 728 阅读 · 0 评论 -
leetcode-18 4Sum
问题描述:Givenan arrayS of n integers, are there elements a, b, c,and d in S such that a + b + c +d =target? Find all unique quadruplets in the array which gives the sum of target.Note:原创 2015-04-12 16:17:27 · 876 阅读 · 0 评论 -
leetcode-16 3Sum Closest
问题描述:Given an arrayS of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would原创 2015-04-12 10:38:53 · 886 阅读 · 0 评论 -
leetcode-11 Container With Most Water
问题描述:Givenn non-negative integers a1,a2, ...,an, where each represents a pointat coordinate (i, ai).n vertical lines aredrawn such that the two endpoints of line i is at (i,ai) and (原创 2015-04-07 11:00:04 · 843 阅读 · 0 评论 -
leetcode-8 String to Integer (atoi)
问题描述:Implementatoi to convert a string to an integer.Hint: Carefullyconsider all possible input cases. If you want a challenge, please do not seebelow and ask yourself what are the p原创 2015-04-07 16:35:07 · 846 阅读 · 0 评论 -
leetcode-14 Longest Common Prefix
问题描述:Write a function to find the longest common prefix stringamongst an array of strings.问题分析:代码:public class Solution { public String longestCommonPrefix(String[] strs) {原创 2015-04-10 20:40:49 · 767 阅读 · 0 评论 -
leetcode-13 Roman to Integer
问题描述:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to3999.问题分析:{'M','D','C','L','X','V','I'};分别对应{1000, 500, 100, 50, 10, 5, 1};当出原创 2015-04-10 20:15:23 · 774 阅读 · 0 评论 -
Leetcode-15 3Sum
问题描述:Given an array S of n integers,are there elements a, b, c in S such that a + b + c = 0? Find all uniquetriplets in the array which gives the sum of zero.Note:Elements in a tri原创 2015-04-02 14:27:09 · 861 阅读 · 0 评论 -
leetcode-2 Add Two Numbers 计算链表两个对应和的问题
1.问题描述:You are given two linked lists representing two non-negativenumbers. The digits are stored in reverse order and each of their nodes containa single digit. Add the two numbers and re原创 2015-03-13 10:48:47 · 1000 阅读 · 0 评论