LeetCode
文章平均质量分 74
@SmartSi
Stay Hungry, Stay Foolish
展开
-
leetcode难度及面试频率
转载自:LeetCode Question Difficulty Distribution 1Two Sum25arraysort setTwo Pointe转载 2013-12-04 22:49:38 · 2391 阅读 · 0 评论 -
LeetCode之K sum problem
做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结, 本人觉得这些问题都可以使用一个通用的K sum求和问题加以概括消化, 这里我们先直接给出K Sum的问题描述和算法(递归解法), 然后将这个一般性的方法套用到具体的K, 比如leetcode中的2转载 2014-01-18 12:28:56 · 2484 阅读 · 0 评论 -
LeetCode合集
一 线性表1.1 数组1.1.1 Remove Duplicates from Sorted Array1.1.2 Remove Duplicates from Sorted Array II1.1.3 Search in Rotated Sorted Array1.1.4 Search in Rotated Sorted Array II1.1.5 Median of原创 2014-05-05 11:35:43 · 1966 阅读 · 0 评论 -
[LeetCode]147.Insertion Sort List
【题目】Sort a linked list using insertion sort.【分析】无【代码】/********************************** 日期:2015-01-09* 作者:SJF0115* 题目: 147.Insertion Sort List* 来源:https://oj.leetcode.com/prob原创 2015-01-09 11:52:54 · 1337 阅读 · 0 评论 -
[LeetCode]2.Add Two Numbers
【题目】You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it原创 2014-01-27 11:36:25 · 2906 阅读 · 1 评论 -
[LeetCode]168.Excel Sheet Column Title
【题目】Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB原创 2015-01-29 15:36:17 · 2250 阅读 · 0 评论 -
[LeetCode]50.Pow(x, n)
【题目】Implement pow(x, n).【分析】采用分治思想。对于n是奇数时,x^n = x^(n/2)* x^(n/2)* x对于n是偶数时,x^n = x^(n/2)* x^(n/2) x^(n/2)用一个变量sub记录,x^n = sub * sub * x^(n % 2) 这样 x^(n/2)就计算一次注意:n有可能是负数原创 2015-01-29 17:31:53 · 3136 阅读 · 0 评论 -
[LeetCode]148.Sort List
【题目】Sort a linked list in O(n log n) time using constant space complexity.【分析】单链表适合用归并排序,双向链表适合用快速排序。本题可以复用Merge Two Sorted Lists方法【代码】/********************************** 日期:2015-01-1原创 2015-01-12 22:53:34 · 1915 阅读 · 0 评论 -
[LeetCode]103.Binary Tree Zigzag Level Order Traversal
【题目】Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Giv原创 2014-12-09 11:51:03 · 1872 阅读 · 0 评论 -
[LeetCode]79.Word Search
【题目】Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or原创 2015-01-30 12:27:43 · 2227 阅读 · 0 评论 -
[LeetCode]41.First Missing Positive
【题目】Given an unsorted integer array, 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 use原创 2015-01-13 21:01:22 · 1516 阅读 · 0 评论 -
[LeetCode]120.Triangle
【题目】Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [原创 2015-02-03 10:22:27 · 1906 阅读 · 0 评论 -
[LeetCode]62.Unique Paths
【题目】A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to原创 2015-02-03 21:48:58 · 2465 阅读 · 0 评论 -
[LeetCode]64.Minimum Path Sum
【题目】Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down o原创 2015-02-04 15:55:25 · 2623 阅读 · 0 评论 -
[LeetCode]59.Spiral Matrix II
【题目】Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8,原创 2015-02-04 22:25:02 · 1870 阅读 · 0 评论 -
[LeetCode]77.Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 … n.原创 2015-02-06 16:44:59 · 2205 阅读 · 0 评论 -
[LeetCode]78.Subsets
Given a set of distinct integers, S, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets.原创 2015-02-06 20:17:31 · 1745 阅读 · 0 评论 -
[LeetCode]127.Word Ladder
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a time Each intermediate word mu原创 2015-02-07 20:11:51 · 2126 阅读 · 0 评论 -
[LeetCode]172.Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.原创 2015-02-07 20:42:48 · 1726 阅读 · 0 评论 -
[LeetCode]130.Surrounded Regions
Given a 2D board containing ‘X’ and ‘O’, capture all regions surrounded by ‘X’.A region is captured by flipping all ‘O’s into ‘X’s in that surrounded region.原创 2015-02-06 22:28:37 · 2255 阅读 · 0 评论 -
[LeetCode]76.Minimum Window Substring
题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEBANC” T = “ABC” Minimum window is “BANC”.Note原创 2015-02-24 13:23:47 · 3192 阅读 · 0 评论 -
[LeetCode]88.Merge Sorted Array
【题目】Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elem原创 2015-01-05 20:35:05 · 2051 阅读 · 0 评论 -
[LeetCode]21.Merge Two Sorted Lists
【题目】Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.【分析】无【代码】/*******************************原创 2015-01-06 11:07:49 · 1711 阅读 · 0 评论 -
[LeetCode]23.Merge k Sorted Lists
【题目】Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.【分析】无【代码】/********************************** 日期:2015-01-06* 作者:SJF0115* 题目:原创 2015-01-06 22:32:59 · 1660 阅读 · 0 评论 -
[LeetCode]189.Rotate Array
题目Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 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 as many solutions as you can, th原创 2015-02-25 22:27:55 · 3012 阅读 · 0 评论 -
[LeetCode]90.Subsets II
题目Given a collection of integers that might contain duplicates, S, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate原创 2015-03-01 22:14:15 · 1701 阅读 · 0 评论 -
[LeetCode]72.Edit Distance
题目Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a)原创 2015-03-01 11:57:01 · 1546 阅读 · 0 评论 -
[LeetCode]55.Jump Game
题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you a原创 2015-02-28 22:16:01 · 1590 阅读 · 0 评论 -
[LeetCode]97.Interleaving String
题目Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = “aabcc”, s2 = “dbbca”,When s3 = “aadbbcbcac”, return true. When s3 = “aadbbbaccc”, return fal原创 2015-03-25 11:40:58 · 2174 阅读 · 0 评论 -
[LeetCode]131.Palindrome Partitioning
题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = “aab”, Return[ [“aa”,”b”],原创 2015-03-02 21:07:34 · 1680 阅读 · 0 评论 -
[LeetCode]164.Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements.You ma原创 2015-03-23 22:44:39 · 2372 阅读 · 0 评论 -
[LeetCode]26.Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array Total Accepted: 6585 Total Submissions: 19851My SubmissionsGiven a sorted array, remove the duplicates in place such that each element appear only onc原创 2014-01-14 21:42:46 · 2391 阅读 · 0 评论 -
[LeetCode]80.Remove Duplicates from Sorted Array II
【题目】Remove Duplicates from Sorted Array II Total Accepted: 4460 Total Submissions: 15040My SubmissionsFollow up for "Remove Duplicates":What if duplicates are allowed at most t原创 2014-01-15 09:51:49 · 2219 阅读 · 0 评论 -
[LeetCode]4.Median of Two Sorted Arrays
Median of Two Sorted Arrays Total Accepted: 4990 Total Submissions: 30805My Submissions There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. Th原创 2015-04-03 11:20:27 · 1573 阅读 · 0 评论 -
[LeetCode]200.Number of Islands
题目Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assum原创 2015-04-10 21:27:46 · 2219 阅读 · 0 评论 -
[LeetCode]57.Insert Interval
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example原创 2015-04-22 15:20:42 · 1606 阅读 · 0 评论 -
[LeetCode]199.Binary Tree Right Side View
题目Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For example: Given the following binary tree, 1原创 2015-04-05 21:00:34 · 2514 阅读 · 0 评论 -
[LeetCode]202.Happy Number
Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of原创 2015-04-22 21:26:55 · 2581 阅读 · 0 评论 -
[LeetCode]191.Number of 1 Bits
题目Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 00000000000原创 2015-04-12 19:55:50 · 1509 阅读 · 0 评论 -
[LeetCode]32.Longest Valid Parentheses
题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which h原创 2015-04-23 20:18:45 · 1829 阅读 · 0 评论