LeetCode
南方以北
这个作者很懒,什么都没留下…
展开
-
LeetCode 3. Longest Substring Without Repeating Characters 给定一个字符串,找到它的没有重复字符的最大子串
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with...原创 2018-08-10 16:19:23 · 299 阅读 · 0 评论 -
LeetCode 22. Generate Parentheses 给定n对括号,产生所有格式正确的括号组合
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:[ "((()))", "(()())", "(())()", "()(())"...原创 2018-09-02 09:55:17 · 786 阅读 · 0 评论 -
LeetCode 27. Remove Element 删除一个数组中所有值为value的项
Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying the input arra...原创 2018-09-08 09:37:08 · 210 阅读 · 0 评论 -
LeetCode 24. Swap Nodes in Pairs 将一个链表从头到尾以2个结点为一组将每一组进行逆序操作
Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should use only...原创 2018-09-05 11:21:26 · 220 阅读 · 0 评论 -
LeetCode 28. Implement strStr() 子串匹配 KMP算法
Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example...原创 2018-09-09 16:07:35 · 331 阅读 · 0 评论 -
LeetCode 25. Reverse Nodes in k-Group 将一个链表从头到尾以k个结点为一组将每一组进行逆序操作
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of ...原创 2018-09-06 11:25:38 · 227 阅读 · 0 评论 -
LeetCode 31. Next Permutation 找到一个数组的下一个更大的字典序排序
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 possible o...原创 2018-09-12 11:50:46 · 646 阅读 · 0 评论 -
LeetCode 33. Search in Rotated Sorted Array 在一个旋转后的有序数组中寻找一个数
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 ...原创 2018-09-16 10:56:07 · 421 阅读 · 0 评论 -
LeetCode 34. Find First and Last Position of Element in Sorted Array
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 the...原创 2018-09-17 11:10:33 · 318 阅读 · 0 评论 -
LeetCode 29. Divide Two Integers 不用乘、除、取余运算符实现两个int型数据相除
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 sho...原创 2018-09-11 09:46:43 · 267 阅读 · 0 评论 -
LeetCode 26. Remove Duplicates from Sorted Array 移除一个排序数组中的重复项
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyi...原创 2018-09-07 10:22:13 · 193 阅读 · 0 评论 -
LeetCode 36. Valid Sudoku 判断9*9的数独板是否有效
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 conta...原创 2018-09-25 11:26:26 · 906 阅读 · 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.Example 1:Input: "(()"Output: 2Explanation: The longest valid...原创 2018-09-15 11:59:54 · 498 阅读 · 0 评论 -
LeetCode 37. Sudoku Solver
Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following rules:Each of the digits 1-9 must occur exactly once in each row. Eac...原创 2018-09-26 11:38:13 · 289 阅读 · 0 评论 -
LeetCode 35. Search Insert Position 在一个升序数组中找到目标数应插入的位置
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array....原创 2018-09-21 15:48:49 · 408 阅读 · 0 评论 -
LeetCode 19. Remove Nth Node From End of List 移除一个链表的倒数第n个结点
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, t...原创 2018-08-30 10:00:13 · 169 阅读 · 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.Example:Input: 1->2->4, 1->3->4Output: 1-...原创 2018-09-01 10:12:40 · 199 阅读 · 0 评论 -
LeetCode 23. Merge k Sorted Lists 合并k个已排序的链表为一个排序链表
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-...原创 2018-09-04 10:41:12 · 921 阅读 · 0 评论 -
LeetCode 7. Reverse 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 dea...原创 2018-08-14 15:20:21 · 301 阅读 · 0 评论 -
LeetCode 8. String to Integer (atoi)
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 thi...原创 2018-08-15 11:06:16 · 111 阅读 · 0 评论 -
LeetCode 6. 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 ...原创 2018-08-13 10:54:15 · 240 阅读 · 0 评论 -
LeetCode 10. Regular Expression Matching 正则表达式匹配
Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element....原创 2018-08-21 10:23:55 · 242 阅读 · 0 评论 -
LeetCode 11. 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 two...原创 2018-08-22 09:46:46 · 124 阅读 · 0 评论 -
LeetCode 15. 3Sum 给定一个数组和一个整数,求数组中满足3个数相加和为给定整数的所有组合
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 cont...原创 2018-08-26 10:55:55 · 751 阅读 · 0 评论 -
LeetCode 9. Palindrome Number 判断一个整数是不是回文数
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExpl...原创 2018-08-17 09:20:04 · 340 阅读 · 0 评论 -
LeetCode 12. Integer to Roman 将整数转换为罗马数字
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2018-08-23 09:45:19 · 284 阅读 · 0 评论 -
LeetCode 13. Roman to Integer 将罗马数字转换为十进制
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2018-08-23 10:06:08 · 189 阅读 · 0 评论 -
LeetCode 16. 3Sum Closest 给定一个数组和一个整数,求数组中3个数相加的和与给定整数的插值最小的那个和为多少
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 would ...原创 2018-08-27 15:53:02 · 358 阅读 · 0 评论 -
LeetCode 17. Letter Combinations 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 giv...原创 2018-08-28 11:16:21 · 374 阅读 · 0 评论 -
LeetCode 20.Valid Parentheses 判断一个括号的组合是否是符合格式要求的
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...原创 2018-08-31 10:13:56 · 245 阅读 · 0 评论 -
LeetCode 14. Longest Common Prefix 找到一组字符串的共有前缀子串
Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Example 1:Input: ["flower","flow","flight"]Output:...原创 2018-08-24 11:08:29 · 304 阅读 · 0 评论 -
LeetCode 18. 4Sum 给定一个数组和一个整数,求数组中满足4个数相加和为给定整数的所有组合
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 of targ...原创 2018-08-29 15:46:30 · 1076 阅读 · 0 评论 -
蓄水池问题
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解法一:按列求求每一列的水,我们只需要关注当前列,以及左边最...原创 2019-08-13 11:08:24 · 698 阅读 · 0 评论