[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 #dfs #java #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 #java #array #dynamic programming #greedy
[LeetCode] 787. Cheapest Flights Within K Stops There are n cities connected by some number of flights. You are given an array flights where flights[i] = [fromi, toi, pricei] indicates that there is a flight from city fromi to city toi with co 2020-06-15 #leetcode #bfs #java #heap #graph #dijkstra
[LeetCode] 392. Is Subsequence Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) 2020-06-10 #leetcode #java #two pointer #dynamic programming #greedy #binary search
[LeetCode] 300. Longest Increasing Subsequence Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1:Input: nums = [10,9,2,5,3,7,101,18]Output: 4Explanation: The longest increasing subsequenc 2020-06-06 #leetcode #java #array #binary search #LIS #dp
[LeetCode] 886. Possible Bipartition We want to split a group of n people (labeled from 1 to n) into two groups of any size. Each person may dislike some other people, and they should not go into the same group. Given the integer n and t 2020-05-28 #leetcode #bfs #dfs #java #graph
[LeetCode] 259. 3Sum Smaller Given an array of n integers nums and an integer target, find the number of index triplets i, j, k with 0 <= i < j < k < n that satisfy the condition nums[i] + nums[j] + nums[k] < 2020-05-28 #leetcode #java #array #two pointer #sort
[LeetCode] 394. Decode String Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guara 2020-05-28 #leetcode #java #recursion #string #stack #javacript
[LeetCode] 91. Decode Ways You have intercepted a secret message encoded as a string of numbers. The message is decoded via the following mapping: “1” -> ‘A’“2” -> ‘B’… “25” -> ‘Y’“26” -> ‘Z’ However, while decoding 2020-05-23 #leetcode #java #javascript #dynamic programming #string