随笔分类 - leetcode
摘要：问题： 给定 一组【被除数，除数，商】的数组，根据已知的等式关系， 求要求的一组【被除数，除数】的商。 Example: Given a / b = 2.0, b / c = 3.0. queries are: a / c = ?, b / a = ?, a / e = ?, a / a = ?,
阅读全文
posted @ 2020-08-08 16:41
habibah_chang
摘要：问题： 我们称：不存在回环的无向图为tree 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成无向图。 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Example 1: Input: [[1,2], [1,3], [2,3]] Output:
阅读全文
posted @ 2020-08-06 19:21
habibah_chang
摘要：问题： 给定一个数组，求连续元素之和在给定范围[lower, upper]之间的，连续idx为(i～j)元素组个数。 Note: A naive algorithm of O(n2) is trivial. You MUST do better than that. Example: Input:
阅读全文
posted @ 2020-08-05 13:44
habibah_chang
摘要：问题： 给定一个数组，表示楼的宽+高[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
阅读全文
posted @ 2020-08-04 19:58
habibah_chang
摘要：问题： 给定一个数组，从左向右遍历数组每一个元素， 对每一个元素，记录，其右边比他小的元素个数到res数组中。 求res数组。 Example: Input: [5,2,6,1] Output: [2,1,1,0] Explanation: To the right of 5 there are 2
阅读全文
posted @ 2020-08-03 17:21
habibah_chang
摘要：问题： 给定一个数组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
阅读全文
posted @ 2020-08-02 17:45
habibah_chang
摘要：问题： 给定一个数组，实现方法： sumRange(i, j)：求出第i个元素到第j个元素的和 update(i, val)：更新第i个元素的值为val Example: Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange
阅读全文
posted @ 2020-08-01 17:34
habibah_chang
摘要：问题： 给定一个数字m，则有一个数组Array：1～m分别在数组的0～m-1位上放置。 在给定一个操作对象数组 queries，表示操作对象数字， 返回当前该数字的位置到结果数组res中，并将该数字移到Array数组开头。 求操作完所有queries中的对象后，得到的res。 Example 1:
阅读全文
posted @ 2020-07-31 16:21
habibah_chang
摘要：问题： 给定一个二维数组， 对二维数组进行以下变化： 按列（头尾循环）向右平移1位 对第一列，按行（头尾循环）向下平移1位。 对数组做K次以上操作。求得到的新数组。 Example 1: Input: grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1 Output: [
阅读全文
posted @ 2020-07-19 16:07
habibah_chang
摘要：问题： 给定矩阵尺寸n*m，矩阵初始化为全为0， 和操作对象行列数组，indices[i] = [ri, ci] 对这些行列，依次+1。 求最终得到的矩阵中有多少个元素为奇数。 Example 1: Input: n = 2, m = 3, indices = [[0,1],[1,1]] Outpu
阅读全文
posted @ 2020-07-19 10:41
habibah_chang
摘要：问题： 求Fibonacci数列中，最少多少个数之和为K 数列中元素可重复使用。 Example 1: Input: k = 7 Output: 2 Explanation: The Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, ... For k = 7
阅读全文
posted @ 2020-07-18 16:01
habibah_chang
摘要：问题： 给定一组带有评分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
阅读全文
posted @ 2020-07-18 14:40
habibah_chang
摘要：问题： 给定一组坐标点，问这些坐标点是否在一条直线上。 Example 1: Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] Output: true Example 2: Input: coordinates = [[1,1],
阅读全文
posted @ 2020-07-18 11:27
habibah_chang
摘要：问题： 给定一个有n排，每排10个位置的影院，已被预订座位列表。 求一个4人组要定在连续相邻座位的可能性有多少种。 其中对过道（3和4之间，7和8之间），将其中一个人分开的话，不算满足相邻条件。 Example 1: Input: n = 3, reservedSeats = [[1,2],[1,3
阅读全文
posted @ 2020-07-12 13:04
habibah_chang
摘要：问题： 给出一组餐厅各种参数的，餐厅排行榜， 根据用户提供的3个要求：Vegan-Friendly， Price ，Distance 过滤满足要求的餐厅，并按照餐厅排行榜排序，若排名ranking一样，则按照id排序（都是大的排在前面）。 Example 1: Input: restaurants
阅读全文
posted @ 2020-07-12 11:10
habibah_chang
摘要：问题： 给定一个数组，求其中连续K个元素组成的子数组中，平均值>=Threshold的子数组个数。 Example 1: Input: arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4 Output: 3 Explanation: Sub-arrays [2
阅读全文
posted @ 2020-07-12 10:25
habibah_chang
摘要：问题： 给出多次，字母排名次的名次列表。 求的综合名次的结果。（如果两字母分值相同，则按照字母序排列） Example 1: Input: votes = ["ABC","ACB","ABC","ACB","ACB"] Output: "ACB" Explanation: Team A was ra
阅读全文
posted @ 2020-07-11 16:37
habibah_chang
摘要：问题： 求两个接口，使得， add接口，向列表中添加元素， getProduct（k）接口，可得最后添加的k个元素的乘积。 Example: Input ["ProductOfNumbers","add","add","add","add","add","getProduct","getProduc
阅读全文
posted @ 2020-07-11 14:49
habibah_chang
摘要：问题： 给定一个数组，表示了每一个chip的所在位置。 有以下的移动规则： 1.每向左or向右移动2个单位，消耗为0 2.没向左or向右移动1个单位，消耗为1 求将所有chip都移动到同一个位置，消耗最小是多少？ Example 1: Input: chips = [1,2,3] Output: 1
阅读全文
posted @ 2020-07-11 12:05
habibah_chang
摘要：问题： 给定数组，求其中两两元素对之差=数组中两元素之差的最小值的，元素对数组。 Example 1: Input: arr = [4,2,1,3] Output: [[1,2],[2,3],[3,4]] Explanation: The minimum absolute difference is
阅读全文
posted @ 2020-07-06 16:19
habibah_chang
浙公网安备 33010602011771号