CNoodle
  • Home
  • Archives
  • Tags
  • About

[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
1…2930313233…47

Search

Hexo Fluid