leetcode双指针
文章平均质量分 52
双指针
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 22. 链表中倒数第k个节点[Easy](Leetcode每日一题-2021.09.02)
Problem输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。Example给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.Solution/** * Definition for singly-linked list. *原创 2021-09-02 20:24:06 · 167 阅读 · 0 评论 -
345. Reverse Vowels of a String[Easy](Leetcode每日一题-2021.08.19)
Problem原创 2021-08-24 21:56:45 · 277 阅读 · 0 评论 -
611. Valid Triangle Number[Medium](Leetcode每日一题-2021.08.04)
ProblemGiven an integer array nums, return the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle.Constraints:1 <= nums.length <= 10000 <= nums[i] <= 1000Example1Input: nums =原创 2021-08-05 18:52:26 · 247 阅读 · 0 评论 -
27. Remove Element(Leetcode每日一题-2021.04.19)
ProblemGiven 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 array in-place with O(1) extra memory.The order of e原创 2021-04-19 08:31:09 · 213 阅读 · 0 评论 -
26. Remove Duplicates from Sorted Array(Leetcode每日一题-2021.04.18)
ProblemGiven a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length.Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra mem原创 2021-04-18 10:02:38 · 288 阅读 · 0 评论 -
80. Remove Duplicates from Sorted Array II(Leetcode每日一题-2021.04.06)
ProblemGiven a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length.Do not allocate extra space for another array; you must do this by modifying the input array in-place with O(1) extra m原创 2021-04-06 16:48:54 · 684 阅读 · 0 评论 -
面试题 17.21. Volume of Histogram LCCI&42. Trapping Rain Water(Leetcode每日一题-2021.04.02)--抄答案
ProblemImagine a histogram (bar graph). Design an algorithm to compute the volume of water it could hold if someone poured water across the top. You can assume that each histogram bar has width 1.The above elevation map is represented by array [0,1,0,2,原创 2021-04-04 11:33:01 · 314 阅读 · 0 评论 -
395. Longest Substring with At Least K Repeating Characters(Leetcode每日一题-2021.02.27)--抄答案
ProblemGiven a string s and an integer k, return the length of the longest substring of s such that the frequency of each character in this substring is greater than or equal to k.Constraints:1 <= s.length <= 10^4s consists of only lowercase Eng原创 2021-02-27 21:28:39 · 169 阅读 · 0 评论 -
643. Maximum Average Subarray I(Leetcode每日一题-2021.02.04)
ProblemGiven an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.Note:1 <= k <= n <= 30,000.Elements of the given array will be原创 2021-02-04 18:09:46 · 154 阅读 · 0 评论 -
424. Longest Repeating Character Replacement(Leetcode每日一题-2021.02.02)--抄答案
ProblemGiven a string s that consists of only uppercase English letters, you can perform at most k operations on that string.In one operation, you can choose any character of the string and change it to any other uppercase English character.Find the len原创 2021-02-03 19:30:40 · 148 阅读 · 0 评论 -
283. Move Zeroes(Leetcode每日一题-2020.11.19)
ProblemGiven an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Note:You must do this in-place without making a copy of the array.Minimize the total number of operations.Sol原创 2020-11-19 21:38:51 · 133 阅读 · 0 评论 -
845. Longest Mountain in Array(Leetcode每日一题-2020.10.25)--抄答案
ProblemLet’s call any (contiguous) subarray B (of A) a mountain if the following properties hold:B.length >= 3There exists some 0 < i < B.length - 1 such that B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1](Note原创 2020-10-25 22:06:03 · 173 阅读 · 1 评论 -
19. Remove Nth Node From End of List(Leetcode每日一题-2020.10.18)
ProblemGiven the head of a linked list, remove the nth node from the end of the list and return its head.Constraints:The number of nodes in the list is sz.1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz来源:力扣(LeetCode)链接:https://le原创 2020-10-18 21:41:13 · 283 阅读 · 0 评论 -
977. Squares of a Sorted Array(Leetcode每日一题-2020.10.16)
ProblemGiven an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.Note:1 <= A.length <= 10000-10000 <= A[i] <= 10000A is sorted in non-decreasing order.原创 2020-10-17 21:27:21 · 319 阅读 · 0 评论 -
344. Reverse String(Leetcode每日一题-2020.10.08)
ProblemWrite 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 modifying the input array in-place with O(1) extra memory.You may assume all th原创 2020-10-08 20:55:44 · 204 阅读 · 0 评论 -
75. Sort Colors(Leetcode每日一题-2020.10.07)
ProblemGiven an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.Here, we will use the integers 0, 1, and 2 to represent the color原创 2020-10-07 21:59:11 · 1314 阅读 · 0 评论 -
18. 4Sum(Leetcode每日一题-2020.10.05)
ProblemGiven 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 target.Notice that the solution set must not conta原创 2020-10-07 21:54:27 · 722 阅读 · 0 评论 -
632. Smallest Range Covering Elements from K Lists(Leetcode每日一题-2020.08.01)-新的一个月,从抄答案开始
ProblemYou have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the k lists.We define the range [a,b] is smaller than range [c,d] if b-a < d-c or a < c if b-a == d-c.Note:The原创 2020-08-02 09:11:48 · 308 阅读 · 0 评论 -
392. Is Subsequence(Leetcode每日一题-2020.07.27)
ProblemGiven a string s and a string t, check if s is subsequence of t.A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the re原创 2020-07-27 20:51:16 · 153 阅读 · 0 评论 -
167. Two Sum II - Input array is sorted(Leetcode每日一题-2020.07.20)
ProblemGiven an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where index1原创 2020-07-20 21:52:06 · 166 阅读 · 0 评论 -
16. 3Sum Closest(Leetcode每日一题-2020.06.24)
ProblemGiven 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 have exactly one solution.Constraints:3 <=原创 2020-06-24 20:46:19 · 223 阅读 · 0 评论 -
125. Valid Palindrome(Leetcode每日一题-2020.06.19)
ProblemGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note: For the purpose of this problem, we define empty string as valid palindrome.Example1Input: “A man, a plan, a canal: Panama”Outpu原创 2020-06-19 21:54:52 · 174 阅读 · 0 评论 -
15. 3Sum(Leetcode每日一题-2020.06.12)
ProblemGiven 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.ExampleGiven array nums = [-1, 0, 1, 2, -1, -4],A solution set is:[[-1, 0, 1],[-原创 2020-06-13 08:13:33 · 210 阅读 · 0 评论 -
5. Longest Palindromic Substring(Leetcode每日一题-2020.05.21)
ProblemGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example1Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example2Input: “cbbd”Output: “bb”SolutionSolution1原创 2020-05-21 22:30:30 · 195 阅读 · 0 评论 -
680. Valid Palindrome II(Leetcode每日一题-2020.05.19)
ProblemGiven a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.Example1Input: “aba”Output: TrueExample2Input: “abca”Output: TrueExplanation: You could delete the character ‘c’.Solution双指针起原创 2020-05-19 20:38:59 · 187 阅读 · 0 评论 -
11. Container With Most Water(Leetcode每日一题-2020.04.18)
占坑原创 2020-04-18 10:17:02 · 252 阅读 · 0 评论 -
151. Reverse Words in a String(Leetcode每日一题-2020.04.10)
ProblemGiven an input string, reverse the string word by word.Example1Input: “the sky is blue”Output: “blue is sky the”Example2Input: " hello world! "Output: “world! hello”Explanation: Yo...原创 2020-04-10 22:23:24 · 471 阅读 · 0 评论 -
42. Trapping Rain Water(Leetcode每日一题-2020.04.04)
ProblemGiven n non-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.ExampleInput: [0,1,0,2,1,0,1,3,2,1,2,1...原创 2020-04-04 21:55:05 · 282 阅读 · 0 评论 -
15. 3Sum
ProblemGiven 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.来源:力扣(LeetCode)链接:https://lee...原创 2020-01-05 22:23:09 · 125 阅读 · 0 评论