蒋志碧的博客

344. Reverse StringEasyWrite a function that reverses a string. The input string is given as an array of characters char[].Do not allocate extra space for another array, you must do this by **modif...

541. Reverse String IIEasyGiven a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characte...

557. Reverse Words in a String IIIEasyGiven a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:...

657. Robot Return to OriginEasyThere is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its mo...

1221. Split a String in Balanced StringsEasyBalanced strings are those who have equal quantity of ‘L’ and ‘R’ characters.Given a balanced string s split it in the maximum amount of balanced strings...

686. Repeated String MatchEasyGiven two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A =...

459. Repeated Substring PatternEasyGiven a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the giv...

1108. Defanging an IP AddressEasy183503ShareGiven a valid (IPv4) IP address, return a defanged version of that IP address.A defanged IP address replaces every period "." with "[.]".Example 1:Inp...

题目给定一个字符串 s，在 s 中找到最长的回文子串，s 的最大长度是 1000。题目难度：中等描述MediumGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "baba...

##【Leetcode】26. Remove Duplicates from Sorted Array26.Remove Duplicates from Sorted Array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/)EasyGiven a sorted array nums, remove t...

53. Maximum SubarrayGiven an integer array nums, 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],O...

628. Maximum Product of Three NumbersGiven an integer array, find three numbers whose product is maximum and output the maximum product.Example 1:Input: [1,2,3]Output: 6Example 2:Input: [1,2,3,...

152. Maximum Product SubarrayGiven an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Out...

198. House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is t...

213. House Robber IIYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That mean...

156. Merge IntervalsDescriptionGiven a collection of intervals, merge all overlapping intervals.ExampleGiven intervals => merged intervals:[ [ (1, 3), (1, 6...

62. Search in Rotated Sorted ArrayYou are given a target value to search. If found in the array return its index, otherwise return -1.You may assume no duplicate exists in the array.ExampleFor [4,...

100. Remove Duplicates from Sorted ArrayDescriptionGiven a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space...

479. Second Max of ArrayFind the second max number in a given array.NoticeYou can assume the array contains at least two numbers.ExampleGiven [1, 3, 2, 4], return 3.Given [1, 2], return 1.思路：从数...

88. Merge Sorted ArrayGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectivel...

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example:Input: [100, 4, 200, 1, 3, 2]Output: 4Explan...

【LeetCode】849. Maximize Distance to Closest Person849. Maximize Distance to Closest PersonEasyIn a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is empty....

344. Reverse StringEasyWrite a function that reverses a string. The input string is given as an array of characters char[].Do not allocate extra space for another array, you must do this by **modif...

541. Reverse String IIEasyGiven a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characte...

557. Reverse Words in a String IIIEasyGiven a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:...

657. Robot Return to OriginEasyThere is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its mo...

1221. Split a String in Balanced StringsEasyBalanced strings are those who have equal quantity of ‘L’ and ‘R’ characters.Given a balanced string s split it in the maximum amount of balanced strings...

686. Repeated String MatchEasyGiven two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A =...

459. Repeated Substring PatternEasyGiven a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the giv...

1108. Defanging an IP AddressEasy183503ShareGiven a valid (IPv4) IP address, return a defanged version of that IP address.A defanged IP address replaces every period "." with "[.]".Example 1:Inp...

5. Longest Palindromic SubstringMediumGiven 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...