[LeetCode] 785. Is Graph Bipartite There is an undirected graph with n nodes, where each node is numbered between 0 and n - 1. You are given a 2D array graph, where graph[u] is an array of nodes that node u is adjacent to. More formall 2020-07-16 #leetcode #java #javascript #bfs #dfs #graph
[LeetCode] 1512. Number of Good Pairs Given an array of integers nums, return the number of good pairs. A pair (i, j) is called good if nums[i] == nums[j] and i < j. Example 1:Input: nums = [1,2,3,1,1,3]Output: 4Explanat 2020-07-13 #leetcode #array #hashmap #java #math
[LeetCode] 430. Flatten a Multilevel Doubly Linked List You are given a doubly linked list, which contains nodes that have a next pointer, a previous pointer, and an additional child pointer. This child pointer may or may not point to a separate doubly lin 2020-07-11 #leetcode #java #dfs #linked list
[LeetCode] 763. Partition Labels You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating al 2020-07-10 #leetcode #two pointer #hashmap #java #greedy #string
[LeetCode] 1503. Last Moment Before All Ants Fall Out of a Plank We have a wooden plank of the length n units. Some ants are walking on the plank, each ant moves with speed 1 unit per second. Some of the ants move to the left, the other move to the right. When two 2020-07-05 #leetcode #array #java #javascript #brainteaser
[LeetCode] 271. Encode and Decode Strings Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings. Machine 1 (sender) has the function: 2020-07-05 #leetcode #java #javascript #string #design
[LeetCode] 38. Count and Say The count-and-say sequence is a sequence of digit strings defined by the recursive formula:countAndSay(1) = “1”countAndSay(n) is the way you would “say” the digit string from countAndSay(n-1), wh 2020-07-04 #leetcode #java #string #simulation
[LeetCode] 332. Reconstruct Itinerary You are given a list of airline tickets where tickets[i] = [fromi, toi] represent the departure and the arrival airports of one flight. Reconstruct the itinerary in order and return it. All of th 2020-06-30 #leetcode #java #dfs #graph #topological sort
[LeetCode] 279. Perfect Squares Given an integer n, return the least number of perfect square numbers that sum to n. A perfect square is an integer that is the square of an integer; in other words, it is the product of some integer 2020-06-28 #leetcode #java #javascript #dynamic programming #math #knapsack
[LeetCode] 1014. Best Sightseeing Pair You are given an integer array values where values[i] represents the value of the ith sightseeing spot. Two sightseeing spots i and j have a distance j - i between them. The score of a pair (i < j) 2020-06-17 #leetcode #array #java #dynamic programming #greedy