LeetCode
sxjjxc
这个作者很懒,什么都没留下…
展开
-
#1 Two Sum——Top 100 Liked Questions
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解:...原创 2019-04-28 20:11:25 · 66 阅读 · 0 评论 -
#75 Sort Colors——Top 100 Liked Questions
Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the in...原创 2019-05-20 22:31:50 · 86 阅读 · 0 评论 -
#21 Merge Two Sorted Lists——Top 100 Liked Questions
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.Example: Input: 1->2->4, 1->3->4Output: ...原创 2019-05-11 09:19:39 · 82 阅读 · 0 评论 -
#76 Minimum Window Substring——Top 100 Liked Questions
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).Example:Input: S = "ADOBECODEBANC", T = "ABC"Output: "BANC"Note:I...原创 2019-05-24 21:06:08 · 78 阅读 · 0 评论 -
#78 Subsets ——Top 100 Liked Questions
Given a set ofdistinctintegers,nums, return all possible subsets (the power set).Note:The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[ [3], [1...原创 2019-05-24 21:44:21 · 82 阅读 · 0 评论 -
#23 Merge k Sorted Lists——Top 100 Liked Questions
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4-...原创 2019-05-11 22:04:49 · 78 阅读 · 0 评论 -
#31 Next Permutation———Top 100 Liked Questions
Implementnext permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible o...原创 2019-05-12 16:17:22 · 111 阅读 · 0 评论 -
#42 Trapping Rain Water——Top 100 Liked Questions
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.The above elevation map is represented by array...原创 2019-05-16 22:19:34 · 79 阅读 · 0 评论 -
#32 Longest Valid Parentheses——Top 100 Liked Questions
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest valid...原创 2019-05-12 21:28:46 · 90 阅读 · 0 评论 -
#48 Rotate Image——Top 100 Liked Questions
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the imagein-place, which means you have to modify the input 2D matrix d...原创 2019-05-17 20:04:41 · 80 阅读 · 0 评论 -
#49 Group Anagrams——Top 100 Liked Questions
Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]"""第一次:参考官方答案,使用col...原创 2019-05-18 08:40:53 · 74 阅读 · 0 评论 -
#53 Maximum Subarray ——Top 100 Liked Questions
Given an integer arraynums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanati...原创 2019-05-18 09:51:06 · 79 阅读 · 0 评论 -
#79 Word Search——Top 100 Liked Questions
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 vertically n...原创 2019-05-28 21:00:27 · 86 阅读 · 0 评论 -
#84 Largest Rectangle in Histogra——Top 100 Liked Questions
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of ea...原创 2019-06-01 21:44:43 · 104 阅读 · 0 评论 -
#94 Binary Tree Inorder Traversal——Top 100 Liked Questions
Given a binary tree, return theinordertraversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]Follow up:Recursive solution is trivial, could y...原创 2019-06-02 16:58:49 · 110 阅读 · 0 评论 -
#96 Unique Binary Search Trees——Top 100 Liked Questions
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1 ...n?Example:Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST's: 1 ...原创 2019-06-02 20:31:16 · 104 阅读 · 0 评论 -
#20 Valid Parentheses——Top 100 Liked Questions
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of b...原创 2019-05-10 22:38:41 · 78 阅读 · 0 评论 -
#19 Remove Nth Node From End of List ——Top 100 Liked Questions
Given a linked list, remove then-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, t...原创 2019-05-10 22:14:58 · 79 阅读 · 0 评论 -
#2 Add Two Numbers——Top 100 Liked Questions
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 ...原创 2019-04-28 22:44:34 · 98 阅读 · 0 评论 -
#3 Longest Substring Without Repeating Characters——Top 100 Liked Questions
Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2:...原创 2019-04-29 16:03:41 · 1456 阅读 · 0 评论 -
#4 Median of Two Sorted Arrays——Top 100 Liked Questions
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1andn...原创 2019-05-05 19:03:47 · 79 阅读 · 0 评论 -
#5 Longest Palindromic Substring——Top 100 Liked Questions
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Exa...原创 2019-05-05 22:00:04 · 289 阅读 · 0 评论 -
#15 3Sum——Top 100 Liked Questions
Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...原创 2019-05-08 22:31:07 · 71 阅读 · 0 评论 -
#33 Search in Rotated Sorted Array——Top 100 Liked Questions
Suppose an array sorted in ascending order 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 ...原创 2019-05-13 22:13:40 · 82 阅读 · 0 评论 -
#55 Jump Game——Top 100 Liked Questions
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 yo...原创 2019-05-19 17:48:46 · 89 阅读 · 0 评论 -
#56 Merge Intervals——Top 100 Liked Questions
Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps...原创 2019-05-19 19:49:07 · 85 阅读 · 0 评论 -
#17 Letter Combinations of a Phone Number——Top 100 Liked Questions
Given a string containing digits from2-9inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is giv...原创 2019-05-09 21:32:35 · 114 阅读 · 0 评论 -
#62 Unique Paths——Top 100 Liked Questions
A robot is located at the top-left corner of amxngrid (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 reach the bo...原创 2019-05-19 21:56:29 · 94 阅读 · 0 评论 -
#34 Find First and Last Position of Element in Sorted Array——Top 100 Liked Questions
Given an array of integersnumssorted in ascending order, find the starting and ending position of a giventargetvalue.Your algorithm's runtime complexity must be in the order ofO(logn).If the...原创 2019-05-14 22:36:03 · 67 阅读 · 0 评论 -
#11Container With Most Water——Top 100 Liked Questions
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...原创 2019-05-07 19:49:22 · 120 阅读 · 0 评论 -
#64 Minimum Path Sum——Top 100 Liked Questions
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:You can only move either down or right at a...原创 2019-05-20 17:40:42 · 99 阅读 · 0 评论 -
#70 Climbing Stairs——Top 100 Liked Questions
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note:Givennwill be a positive...原创 2019-05-20 19:20:05 · 91 阅读 · 0 评论 -
#72 Edit Distance——Top 100 Liked Questions
Given two wordsword1andword2, find the minimum number of operations required to convertword1toword2.You have the following 3 operations permitted on a word:Insert a character Delete a chara...原创 2019-05-20 20:51:01 · 91 阅读 · 0 评论 -
#98 Validate Binary Search Tree——Top 100 Liked Questions
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keysless thanthe node's key. The r...原创 2019-06-02 21:45:23 · 110 阅读 · 0 评论