leetcode
下木南
这个作者很懒,什么都没留下…
展开
-
[ LeetCode ] #10. Regular Expression Matching(正则表达式匹配 C++ & Python)
题目:10. Regular Expression Matching HardGiven an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matche...原创 2019-02-21 20:31:10 · 143 阅读 · 0 评论 -
[ LeetCode ] #36. Valid Sudoku(有效的数独)
题目:36. Valid SudokuDetermine if a9x9 Sudoku boardis valid.Only the filled cells need to be validatedaccording to the following rules:Each rowmust contain thedigits1-9without repetition. E...原创 2019-03-12 13:09:25 · 152 阅读 · 0 评论 -
[LeetCode] #1004. Max Consecutive Ones III(最大连续1的个数 C++&Python)
题目:1004. Max Consecutive Ones IIIGiven an arrayAof 0s and 1s, we may change up toKvalues from 0 to 1.Return the length of the longest (contiguous) subarray that contains only 1s.Example ...原创 2019-03-11 10:44:08 · 266 阅读 · 0 评论 -
[ LeetCode ]#29. Divide Two Integers(两数相除 C++ & Python)
题目:29. Divide Two IntegersGiven two integersdividendanddivisor, divide two integers without using multiplication, division and mod operator.Return the quotient after dividingdividendbydiviso...原创 2019-03-04 20:36:27 · 448 阅读 · 0 评论 -
[ LeetCode ] #33. Search in Rotated Sorted Array(在翻转后的数组中搜索指定元素)
题目:33. Search in Rotated Sorted ArraySuppose 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 gi...原创 2019-03-07 12:35:44 · 154 阅读 · 0 评论 -
[ LeetCode ] #32. Longest Valid Parentheses (最长符合符合匹配的子字符串)
题目:32. Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output...原创 2019-03-07 10:46:11 · 169 阅读 · 0 评论 -
[ LeetCode ] #20. Valid Parentheses(符号匹配 C++ & Python)
题目:20. Valid ParenthesesGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets must be cl...原创 2019-02-26 19:08:21 · 152 阅读 · 0 评论 -
[ LeetCode ] #31. Next Permutation(下一个排列数 C++ & Python)
题目:31. Next PermutationImplementnext permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it...原创 2019-03-05 20:34:16 · 131 阅读 · 0 评论 -
[ LeetCode ] #19. Remove Nth Node From End of List(移除单链表倒数第n位元素 C++ & Python)
题目:19. Remove Nth Node From End of ListDifficulty:MediumGiven 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...原创 2019-02-26 12:12:25 · 116 阅读 · 0 评论 -
[ LeetCode ] #34. Find First and Last Position of Element in Sorted Array(在有序数列中找到指定元素的起始和结束位置C+P)
题目:34. Find First and Last Position of Element in Sorted ArrayGiven an array of integersnumssorted in ascending order, find the starting and ending position of a giventargetvalue.Your algorith...原创 2019-03-08 10:23:26 · 139 阅读 · 0 评论 -
[ LeetCode ] #79. Word Search(查找单词)
题目:79. Word SearchGiven 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 horizont...原创 2019-03-17 15:34:30 · 190 阅读 · 0 评论 -
[ LeetCode ] #316. Remove Duplicate Letters(移除重复出现的字符)
题目:316. Remove Duplicate LettersGiven a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the s...原创 2019-04-25 11:23:19 · 267 阅读 · 0 评论 -
[ LeetCode ] #49. Group Anagrams( 组Anagrams C++ & Python )
题目:49. Group AnagramsGiven an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]...原创 2019-04-09 13:50:52 · 258 阅读 · 0 评论 -
[ LeetCode ] #45. Jump Game II( 跳跃比赛II ) C++ & Python
题目:45. Jump Game IIGiven 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 posit...原创 2019-03-28 11:15:40 · 405 阅读 · 0 评论 -
[ LeetCode ]#44. Wildcard Matching(通配符匹配)
题目:44. Wildcard MatchingGiven an input string (s) and a pattern (p), implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequence of...原创 2019-03-26 20:05:10 · 130 阅读 · 0 评论 -
[ LeetCode ] #42. Trapping Rain Water(雨水储量 C++ & Python)
题目:42. Trapping Rain WaterGivennnon-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 elevatio...原创 2019-03-23 10:17:59 · 198 阅读 · 0 评论 -
[ LeetCode ]#41. First Missing Positive(找到丢失的最小正整数 C++ & Python)
题目:41. First Missing PositiveGiven an unsorted integer array, find the smallest missingpositive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example ...原创 2019-03-22 11:32:56 · 354 阅读 · 0 评论 -
[ LeetCode ]#39. Combination Sum(组合求和C++ & Python)
题目:39. Combination SumGiven asetof candidate numbers (candidates)(without duplicates)and a target number (target), find all unique combinations incandidateswhere the candidate numbers sums to...原创 2019-03-18 12:18:39 · 185 阅读 · 0 评论 -
[ LeetCode ] #40. Combination Sum II(数列组合2)
题目:40. Combination Sum IIGiven a collection of candidate numbers (candidates) and a target number (target), find all unique combinations incandidateswhere the candidate numbers sums totarget.Ea...原创 2019-03-21 10:54:26 · 119 阅读 · 0 评论 -
[ LeetCode ] # 9. Palindrome Number ( 回文数 Python & C++)
题目:9. Palindrome NumberDetermine 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:...原创 2019-02-20 20:22:52 · 243 阅读 · 0 评论 -
[ LeetCode ] #25. Reverse Nodes in k-Group(翻转相邻的k个元素)
题目:25. Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked listkat a time and return its modified list.kis a positive integer and is less than or equal to the length of t...原创 2019-03-01 20:18:15 · 202 阅读 · 0 评论 -
[ LeetCode ] 4. Median of Two Sorted Arrays (C++ & Python)
题目:4. Median of Two Sorted ArraysThere 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 ...原创 2019-02-18 13:47:32 · 192 阅读 · 0 评论 -
[ LeetCode ] #22. Generate Parentheses(生成括号 C++ & Python)
题目:22. Generate ParenthesesGiven 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-02-27 15:02:40 · 109 阅读 · 0 评论 -
[ LeetCode ] #12. Integer to Roman( 整数转换为罗马数 C++ & Python)
题目:12. Integer to RomanRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C ...原创 2019-02-22 17:19:38 · 140 阅读 · 0 评论 -
[ LeetCode ] #3. Longest Substring Without Repeating Characters (C++ & Python)
题目:3. Longest Substring Without Repeating Characters 题目连接 题目描述:Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Exp...原创 2019-02-16 20:48:38 · 130 阅读 · 0 评论 -
[ Leetcode ] #2. Add Two Numbers(C++ & Python)
You 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 two numbers and return i...原创 2019-01-30 21:53:38 · 153 阅读 · 0 评论 -
[ Leetcode ] #43 Multiply Strings(C++ & Python3)
题目:Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:Input: num1 = "2", num2 = "3"Output: "6"E...原创 2019-02-16 16:42:44 · 181 阅读 · 0 评论 -
[ LeetCode ] #1. Two Sum (C++ & Python)
题目: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, and you may not use the ...原创 2019-01-30 18:23:00 · 126 阅读 · 0 评论 -
[ LeetCode ] #11. Container With Most Water(最大容器 C++ & Python)
题目:11. Container With Most WaterGiven 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 ii...原创 2019-02-21 21:33:51 · 168 阅读 · 0 评论 -
[ LeetCode ] #15. 3Sum(三数之和 C++ & Python)
题目:15. 3SumDifficulty : MediumGiven 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.Not...原创 2019-02-23 20:35:26 · 235 阅读 · 0 评论 -
[ LeetCode ] #16. 3Sum Closest(三数之和 C++ & Python)
题目:16. 3Sum Closestdifficulty: MediumGiven 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 intege...原创 2019-02-23 21:25:05 · 182 阅读 · 0 评论 -
[ LeetCode ] #18. 4Sum(四数之和)
题目:18. 4SumDifficulty: MediumGiven 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...原创 2019-02-25 20:52:16 · 85 阅读 · 0 评论 -
[ LeetCode ] #8. String to Integer (atoi)(C++ & Python)
题目: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 i...原创 2019-02-19 22:04:06 · 116 阅读 · 0 评论 -
[ LeetCode ] #24. Swap Nodes in Pairs(交换相邻节点 C++ & Python)
题目:24. Swap Nodes in PairsGiven alinked list, swap every two adjacent nodes and return its head.You maynotmodify the values in the list's nodes, only nodes itself may be changed.Example:...原创 2019-02-28 21:59:08 · 199 阅读 · 0 评论 -
[ LeetCode ] #7. Reverse Integer
题目:7. Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Not...原创 2019-02-19 15:41:28 · 121 阅读 · 0 评论 -
[ LeetCode ] #23. Merge k Sorted Lists(合并数列 C++ & Python)
题目:23. Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Outpu...原创 2019-02-28 19:44:10 · 127 阅读 · 0 评论 -
[ LeetCode ] #6. ZigZag Conversion(C++ & Python)
题目6. ZigZag ConversionThe 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)...原创 2019-02-19 14:33:59 · 162 阅读 · 0 评论 -
[ LeetCode ] 5. Longest Palindromic Substring (C++ & Python)
题目:5. Longest Palindromic SubstringGiven 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"No...原创 2019-02-19 10:44:08 · 371 阅读 · 0 评论 -
[ LeetCode ] #17. Letter Combinations of a Phone Number(电话按键组合字符 C++ & Python)
题目:17. Letter Combinations of a Phone NumberDifficulty: MediumGiven a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mappi...原创 2019-02-24 11:18:02 · 256 阅读 · 0 评论 -
[ LeetCode ] 837. New 21 Game(新21点游戏)
Alice plays the following game, loosely based on the card game "21".Alice starts with0points, and draws numbers while she has less thanKpoints. During each draw, she gains an integer number of ...原创 2019-09-23 15:51:35 · 217 阅读 · 0 评论