Home / Topics / #two-pointers

#Two Pointers

9 posts

May 112021

Leetcode - Count Good Meals Solution

A good meal is a meal that contains exactly two different food items with a sum of deliciousness equal to a power of two. You can pick any two different foods to make a good meal. Given an array of integers…

leetcode array Hash Table2 min read

May 022021

Leetcode - Long Pressed Name Solution

Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times. You examine the typed characters of the keyboard…

leetcode Two Pointers string1 min read

May 012021

Leetcode - Backspace String Compare Solution

Given two strings s and t, return true if they are equal when both are typed into empty text editors. '#' means a backspace character. Note that after backspacing an empty text, the text will continue empty. Example 1…

leetcode Two Pointers stack1 min read

Apr 242021

Leetcode - Reverse Vowels of a String Solution

Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', 'e', 'i', 'o', and 'u', and they can appear in both cases. Example 1: Example 2: Constraints: 1 <= s.length <= 3 * 105 s…

leetcode Two Pointers string1 min read

Mar 222021

Leetcode - Reverse String Solution

Write a function that reverses a string. The input string is given as an array of characters s. Example 1: Example 2: Constraints: 1 <= s.length <= 105 s[i] is a printable ascii character. Follow up: Do not allocate…

leetcode Two Pointers string1 min read

Mar 202021

Leetcode - Minimum Size Subarray Sum Solution

Given an array of positive integers nums and a positive integer target, return the minimal length of a contiguous subarray [numsl, numsl+1, ..., numsr-1, numsr] of which the sum is greater than or equal to target. If…

leetcode array Two Pointers1 min read

Mar 202021

Leetcode - Sort Colors Solution

Given 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. We will use the integers 0, 1, and 2…

leetcode array Two Pointers1 min read

Mar 202021

Leetcode - Implement strStr() Solution

Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Clarification: What should we return when needle is an empty string? This is a great question…

leetcode Two Pointers string1 min read

Mar 202021

Leetcode - Remove Element Solution

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 array in-place with O(1)…

leetcode array Two Pointers2 min read