weixin_45588823的博客

Given an array consisting of n integers, find the contiguous subarray whose length is greater than or equal to k that has the maximum average value. And you need to output the maximum average value.E...

Given an array w of positive integers, where w[i] describes the weight of index i, write a function pickIndex which randomly picks an index in proportion to its weight.Note:1 <= w.length <= 1...

Given a list of non-overlapping axis-aligned rectangles rects, write a function pick which randomly and uniformily picks an integer point in the space covered by the rectangles.Note:An integer poin...

给定一个整数数组nums，返回一个新的counts数组。counts[i]表示：nums[i]右侧比它小的数的个数。比较好的算是是用Binary Indexed Tree, 不过我觉得掌握普通的binary search已经勉强够用了，不追求高难度的话就把下面的普通解法扎实写好就行binary search一次bug free写好秘诀:把一些常见case代进去试试：+当前list为空的情...

From any string, we can form a subsequence of that string by deleting some number of characters (possibly no deletions).Given two strings source and target, return the minimum number of subsequences...