weixin_43487878-CSDN博客

原创 LeetCode第40题—— Combination Sum II

问题描述Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.Each number in candidates...

2019-04-12 11:49:14 145

原创 LeetCode第39题——combanation sum

问题描述Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same re...

2019-04-12 11:07:43 224

原创 LeetCode第36题——valid sudoku

问题描述Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:Each row must contain the digits 1-9 without repetition.Each column must co...

2019-04-12 10:19:43 151

原创 LeetCode第34题—— Find First and Last Position of Element in Sorted Array O(logn)解法

问题描述Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If ...

2019-04-11 21:29:57 118

原创 LeetCode第33题——search in rotated array的O(logn)解法

问题描述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 fou...

2019-04-11 11:29:58 311

原创 leetcode第31题——next permutation(超过100%的解法)

问题描述Implement next 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 possib...

2019-04-10 22:49:51 233

原创 LeetCode第29题——Divide Two Integer

问题描述Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.Return the quotient after dividing dividend by divisor.The integer division ...

2019-04-09 21:12:50 164

原创 leetcode第24题——swap nodes in pairs 高效解法

问题描述Given a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.Example:Given 1->2->3->4, yo...

2019-04-09 20:48:15 242

原创 LeetCode第22题——Generate Parentheses

问题描述Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[“((()))”,“(()())”,“(())()”,“()(())”,“()(...

2019-04-09 20:31:24 196

原创 leetcode第19题——remove nth node from end of list

问题描述Given a linked list, remove the n-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, ...

2019-04-03 17:03:15 156

原创 leetcode第18题——4Sum

问题描述Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum o...

2019-04-03 16:58:41 162

原创 leetcode第17题——letter combination of a phone number

问题描述Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is...

2019-04-03 12:00:11 190

原创 leetcode第16题——2Sum Cloest

问题描述Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input w...

2019-04-02 22:58:27 164

原创 LeetCode15题——3sum

问题描述Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...

2019-04-02 22:17:50 95

原创 LeetCode12题——integer to roman

问题描述oman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...

2019-02-25 17:11:25 226

原创 LeetCode11题——container with most water

问题描述Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find ...

2019-02-25 16:33:19 262

原创 LeetCode第八题——string to integer

问题描述Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from...

2019-02-22 20:21:39 314

原创 LeetCode第七题——converse integer

问题描述Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing wit...

2019-02-22 16:18:28 159

原创 LeetCode第六题——zigzag conversion

问题描述The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S ...

2019-02-22 15:55:37 130

原创 leetcode第五题——最长回文子串

问题描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Exa...

2019-02-22 15:06:25 191

原创 LeetCoded第四题——median of two sorted array解法

问题描述There are two sorted arrays nums1 and nums2 of 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 assume nums1 an...

2019-02-21 19:10:56 344

原创 LeetCode第三题：Longest Substring Without Repeating Characters

leetcode第三题解法问题描述Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3....

2019-02-20 17:16:16 82

原创 leetcode第二题解法

leetcode第二题Add Two NumYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the ...

2019-02-19 22:48:18 166

原创 LeetCode第一题Two Sum的O(n)解法

leetcode刷题记录第一题 Two Sum题目描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, a...

2019-01-18 14:32:59 342

apollo_steve的博客