CNoodle

[LeetCode] 76. Minimum Window Substring

Given two strings s and t of lengths m and n respectively, return the minimum windowsubstring of s such that every character in t (including duplicates) is included in the window. If there is no such

2020-04-03

#leetcode #two pointer #hashmap #java #javascript #sliding window #string

[LeetCode] 419. Battleships in a Board

Given an m x n matrix board where each cell is a battleship ‘X’ or empty ‘.’, return the number of the battleships on board. Battleships can only be placed horizontally or vertically on board. In othe

2020-04-01

#leetcode #array #java #binary search

[LeetCode] 1002. Find Common Characters

Given a string array words, return an array of all characters that show up in all strings within the words (including duplicates). You may return the answer in any order. Example 1:Input: words =

2020-03-31

#leetcode #array #hashmap #java

[LeetCode] 999. Available Captures for Rooks

You are given an 8 x 8 matrix representing a chessboard. There is exactly one white rook represented by ‘R’, some number of white bishops ‘B’, and some number of black pawns ‘p’. Empty squares are rep

2020-03-27

#leetcode #array #java #matrix #simulation

[LeetCode] 201. Bitwise AND of Numbers Range

Given two integers left and right that represent the range [left, right], return the bitwise AND of all numbers in this range, inclusive. Example 1:Input: left = 5, right = 7Output: 4 Exampl

2020-03-25

#leetcode #java #javascript #bit manipulation

[LeetCode] 876. Middle of the Linked List

Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middle node. Example 1:Input: [1,2,3,4,5]Output: Node 3

2020-03-23

#leetcode #two pointer #java #javascript #linked list

[LeetCode] 17. Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digits to letters (just like

2020-03-23

#leetcode #java #string #backtracking

[LeetCode] 230. Kth Smallest Element in a BST

Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example 1:Input: root = [3,1,4,null,2], k = 1O

2020-03-20

#leetcode #java #javascript #tree #inorder #BST

[LeetCode] 238. Product of Array Except Self

Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to

2020-03-20

#leetcode #array #java #javascript #prefix sum

[LeetCode] 409. Longest Palindrome

Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome that can be built with those letters. Letters are case sensitive, for example, “Aa” is no

2020-03-19

#leetcode #hashmap #java #javascript #string #palindrome