小白的博客

逆序对数问题Count InversionProblem DescriptionRecall the problem of finding the number of inversions. As in the course, we are given a sequence of n numbers a1,··· ,an, which we assume are all distinct, an...

第几大数问题the kth numberProblem descriptionFind the kth largest element in an unsorted array A . Note that it is the kth largest element inthe sorted order, not the kth distinct element. The range of l...

**岛屿问题Number of Islands**Problem descriptionGiven a 2d mm * nn grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting a...

求众数Majority ElementProblem descriptionGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is ...