habibah_chang

摘要： 问题： 给定一个数组，求连续元素之和在给定范围[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 阅读全文