Description Given 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 i is at (i, ai) and […]
Regular Expression Matching – #10 LeetCode
Description Given an input string (s) and a pattern (p), implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero […]
ZigZag Conversion – #6 LeetCode
Description The 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 […]
Longest Palindrome Substring – #5 LeetCode
Description Given 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” […]
Median of Two Sorted Arrays – #4 Leetcode
Description There 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 […]
3. Longest Substring Without Repeating Characters
Description Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the […]
Add Two Numbers – #2 LeetCode
Problem 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 […]
Two Sum – #1 LeetCode
Problem 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 […]