LeetCode刷题
LeetCode刷题专栏
SuperiorPluto
这个作者很懒,什么都没留下…
展开
-
LeetCode 44 Wildcard Matching 解法以及一点思考
Wildcard MatchingDescriptionGiven an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*' where:'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).Th原创 2020-12-28 15:59:41 · 245 阅读 · 0 评论 -
LeetCode581~Shortest Unsorted Continuous Subarray(最短无序连续子数组)
Shortest Unsorted Continuous SubarrayDescriptionGiven an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be ...原创 2019-12-16 21:27:22 · 147 阅读 · 0 评论 -
LeetCode448~Find All Numbers Disappeared in an Array
Find All Numbers Disappeared in an ArrayDescriptionGiven an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, ...原创 2019-12-02 10:45:10 · 121 阅读 · 0 评论 -
Java_LeetCode24~ Swap Nodes in Pairs
Swap Nodes in PairsDescriptionGiven 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:Gi...原创 2019-06-13 10:59:50 · 140 阅读 · 0 评论 -
Java_LeetCode34~Find First and Last Position of Element in Sorted Array
Find First and Last Position of Element in Sorted ArrayDescriptionGiven an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algor...转载 2019-06-21 09:52:22 · 143 阅读 · 0 评论 -
Java_LeetCode11 容器如何装尽可能多的水
11. Container With Most WaterDescriptionGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). nvertical lines are drawn such that the two endpoints of li...原创 2019-06-27 10:57:35 · 340 阅读 · 0 评论 -
LeetCode31~Next Permutation
Next PermutationDescriptionImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange...原创 2019-07-18 21:29:58 · 134 阅读 · 0 评论 -
LeetCode15~3Sum
3SumDescriptionGiven 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 s...原创 2019-07-19 11:23:04 · 219 阅读 · 0 评论 -
Java_LeetCode605 CanPlaceFlowers(种花问题)
CanPlaceFlowersDescription Example 1Input: flowerbed = [1,0,0,0,1], n = 1Output: True Example 2Input: flowerbed = [1,0,0,0,1], n = 2Output: FalseSolution贪心思想public boolean canPlaceFl...原创 2019-08-19 21:51:13 · 148 阅读 · 0 评论 -
动态规划-01背包问题 &&LeetCode416 Partition Equal Subset Sum
背包问题01背包问题引入一 问题有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?换而言之,如何用有限的体积装最多价值的物品?本题:number=4,capacity=8i(物品编号) 1 2 3 4w(体积) 2 3 4 5v(价值) 3 4 5 6二 总体思路根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足...原创 2019-08-23 21:39:33 · 238 阅读 · 0 评论 -
Java_LeetCode503~下一个更大的元素(II)
Next Greater Element IIDescriptionGiven a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Next Greater N...原创 2019-06-09 11:03:37 · 314 阅读 · 0 评论 -
Java_LeetCode20~有效的括号
Valid ParenthesesDescriptionGiven a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:1.Open brackets must b...转载 2019-06-07 15:09:21 · 121 阅读 · 0 评论 -
Leetcode379 日常气温
DescriptionGiven a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future d...原创 2019-04-22 18:21:52 · 287 阅读 · 0 评论 -
Leetcode496 下一个最大元素(I)
DescriptionYou are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places...原创 2019-04-23 17:28:32 · 268 阅读 · 0 评论 -
Leetcode4 两个有序数组的中位数
Median of Two Sorted ArraysDescriptionThere 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(...原创 2019-04-28 13:38:51 · 169 阅读 · 0 评论 -
Leetcode5 最长的回文子序列
Longest Palindromic SubstringDescriptionGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1Input: "babad"Output: "bab"...转载 2019-04-29 21:45:50 · 368 阅读 · 0 评论 -
Leetcode8 字符串转整型
String to Integer(atoi)DescriptionImplement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace charact...转载 2019-05-04 17:09:20 · 144 阅读 · 0 评论 -
Java_LeetCode1~两数之和
Two SumDescriptionGiven 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 ma...原创 2019-05-20 22:16:37 · 121 阅读 · 0 评论 -
LeetCode338~比特位计数
Counting BitsDescriptionGiven a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and ...原创 2019-06-07 11:14:33 · 95 阅读 · 0 评论 -
LeetCode538~把二叉树转化为累加树
Convert BST to Greater TreeDescriptionGiven a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys great...转载 2019-06-07 14:14:08 · 281 阅读 · 2 评论 -
Leetcode121 股票最大收益问题
题目描述:给定一个序列,是股票一段时间内的价格,让你求出最大收益。——Example 1:Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.Not 7-1 = 6, as selling price need...原创 2019-04-18 18:00:16 · 258 阅读 · 0 评论