byr_wy的博客

Kth Largest Element in a StreamDesign a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.Your KthLargest ...

Last Stone WeightWe have a collection of rocks, each rock has a positive integer weight.Each turn, we choose the two heaviest rocks and smash them together. Suppose the stones have weights x and y...

Network Delay TimeThere are N network nodes, labelled 1 to N.Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the target node, and w is t...

Top K Frequent WordsGiven a non-empty list of words, return the k most frequent elements.Your answer should be sorted by frequency from highest to lowest. If two words have the same frequency, then...

K Closest Points to OriginWe have a list of points on the plane. Find the K closest points to the origin (0, 0).(Here, the distance between two points on a plane is the Euclidean distance.)You ma...

Cheapest Flights Within K StopsThere are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w.Now given all the cities and flights, together with starting ...

Split Array into Consecutive SubsequencesYou are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subsequences ...

Find K Pairs with Smallest SumsYou are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k.Define a pair (u,v) which consists of one element from the first array and...

Kth Largest Element in an ArrayFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.ExampleInput: [3,2,1,5...

Sort Characters By FrequencyGiven a string, sort it in decreasing order based on the frequency of characters.ExampleInput:“tree”Output:“eert”Explanation:‘e’ appears twice while ‘r’ and ...