摘要:
问题: 给定一个数组,求连续元素之和在给定范围[lower, upper]之间的,连续idx为(i~j)元素组个数。 Note: A naive algorithm of O(n2) is trivial. You MUST do better than that. Example: Input: 阅读全文
摘要:
问题: 给定一个数组,表示楼的宽+高[x1,x2,h],求所形成的城市轮廓。 Input [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]] Output [[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24 阅读全文
摘要:
问题: 给定一个数组,从左向右遍历数组每一个元素, 对每一个元素,记录,其右边比他小的元素个数到res数组中。 求res数组。 Example: Input: [5,2,6,1] Output: [2,1,1,0] Explanation: To the right of 5 there are 2 阅读全文
摘要:
问题: 给定一个数组nums,若 i < j, nums[i] > 2*nums[j],则称这一对 i,j为important reverse pair 求给定数组中,有多少组important reverse pair。 Example1: Input: [1,3,2,3,1] Output: 2 阅读全文
摘要:
问题: 给定一个数组,实现方法: sumRange(i, j):求出第i个元素到第j个元素的和 update(i, val):更新第i个元素的值为val Example: Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange 阅读全文
摘要:
问题: 给定一个数字m,则有一个数组Array:1~m分别在数组的0~m-1位上放置。 在给定一个操作对象数组 queries,表示操作对象数字, 返回当前该数字的位置到结果数组res中,并将该数字移到Array数组开头。 求操作完所有queries中的对象后,得到的res。 Example 1: 阅读全文
摘要:
问题: 给定一个二维数组, 对二维数组进行以下变化: 按列(头尾循环)向右平移1位 对第一列,按行(头尾循环)向下平移1位。 对数组做K次以上操作。求得到的新数组。 Example 1: Input: grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1 Output: [ 阅读全文
摘要:
问题: 给定矩阵尺寸n*m,矩阵初始化为全为0, 和操作对象行列数组,indices[i] = [ri, ci] 对这些行列,依次+1。 求最终得到的矩阵中有多少个元素为奇数。 Example 1: Input: n = 2, m = 3, indices = [[0,1],[1,1]] Outpu 阅读全文
摘要:
问题: 求Fibonacci数列中,最少多少个数之和为K 数列中元素可重复使用。 Example 1: Input: k = 7 Output: 2 Explanation: The Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, ... For k = 7 阅读全文
摘要:
问题: 给定一组带有评分rating的士兵序列。 求从中挑出3个士兵 i, j, k (i<j<k)为一个小组,使得第 i, j, k 名士兵的 rating递增or递减。 这样的小组有多少个。 Example 1: Input: rating = [2,5,3,4,1] Output: 3 Exp 阅读全文