06 2020 档案
摘要：问题： 给定由0，1构成的数组，求由1构成的（各种长度边长的）正方形的总个数有多少。 Example 1: Input: matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ] Output: 15 Explanation: There are 10 squares
阅读全文
摘要：问题： 替换当前元素为，当前元素以后元素的最大值。 最后一个元素替换为-1。 Example 1: Input: arr = [17,18,5,4,6,1] Output: [18,6,6,6,1,-1] Constraints: 1 <= arr.length <= 10^4 1 <= arr[i
阅读全文
摘要：问题： 给定一个服务器所在位置的数组，1代表有一个服务器，0代表没有 若多个服务器，在一行or在一列，则说这些服务器互相连接。 求互相连接的服务器有多少台。 Example 1: Input: grid = [[1,0],[0,1]] Output: 0 Explanation: No server
阅读全文
摘要：问题： 给出一个数组，求至少拿出几个元素，使得他们出现的次数之和，>=总元素个数的一半 Example 1: Input: arr = [3,3,3,3,5,5,5,2,2,7] Output: 2 Explanation: Choosing {3,7} will make the new arra
阅读全文
摘要：问题： 给出一组全路径文件数组，删除子目录。 Example 1: Input: folder = ["/a","/a/b","/c/d","/c/d/e","/c/f"] Output: ["/a","/c/d","/c/f"] Explanation: Folders "/a/b/" is a
阅读全文
摘要：问题： 给定由【姓名，时间，数额，城市】组成的交易信息数组。 求无效交易的数组。 无效：1 or 2满足 1，数额>1000 2，相同姓名，不同城市，时间差<60 Example 1: Input: transactions = ["alice,20,800,mtv","alice,50,100,b
阅读全文
摘要：问题： 对二维数组，对角线排序 Example 1: Input: mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]] Output: [[1,1,1,1],[1,2,2,2],[1,2,3,3]] Constraints: m == mat.length n == mat[
阅读全文
摘要：问题： 数组快照问题： 1. 初始化长度为length的数组：SnapshotArray 2. 向数组第x位插入数字val：set(int index, int val) 3. 对当前状态对数组做快照（返回值位当前快照id）：snap() 4. 获取快照id为snap_id时，数组第index位上的
阅读全文
摘要：问题： 给出数对构成的数组dominoes，若其中一对数对dominoes[i]和另一对数对dominoes[j]包含两个数字相同（忽略顺序），那么称这两对数对等价， 求给定数组dominoes，有多少对(i,j)为等价数对。 Example 1: Input: dominoes = [[1,2],
阅读全文
摘要：问题： 给定8*8棋盘中，queen的坐标，和king的坐标。 king的同一行，同一列，同一对角线上的第一个queen，为可攻击king的queen 求所有可攻击king的queen的坐标数组。 Example 1: Input: queens = [[0,1],[1,0],[4,0],[0,4]
阅读全文
摘要：问题： 给定一个递增数组，求其中出现频率>25%的元素 Example 1: Input: arr = [1,2,2,6,6,6,6,7,10] Output: 6 Constraints: 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 解法一： 出现频率>
阅读全文
摘要：问题： 给定两个等长字符串s和t，相同index上的元素差值为cost 求cost和最大不超过maxCost，所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc"
阅读全文
摘要：问题： 给定一个包含0的数组，对数组进行遇到0，则再输出一次，后续元素向后推移。 求的转换后的数组。 Example 1: Input: [1,0,2,3,0,4,5,0] Output: null Explanation: After calling your function, the inpu
阅读全文
摘要：问题： 给定字符串s，和可进行交换的index对数组。 对字符串s的各个位置index，可根据交换数组所示的两两交换（次数不限），求进行交换后，可得最小的字符串。 Example 1: Input: s = "dcab", pairs = [[0,3],[1,2]] Output: "bacd" E
阅读全文
摘要：问题： 给定数组arr2，所含元素唯一， 给定数组arr1，对arr1排序，使得arr1的元素相对顺序为arr2的顺序，不存在于arr2中的元素，按照升序排列。 Example 1: Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,
阅读全文
摘要：问题： 给定一个数组，使用对数组元素减-1的方式，使得数组成为一个zigzag锯形数组。 求最少减的数量 Example 1: Input: nums = [1,2,3] Output: 2 Explanation: We can decrease 2 to 0 or 3 to 1. Example
阅读全文
摘要：问题： 给定一组学生身高，要对其进行身高排序，从低到高。 求最少要移动几个学生的位置。 Example 1: Input: heights = [1,1,4,2,1,3] Output: 3 Explanation: Current array : [1,1,4,2,1,3] Target arra
阅读全文
摘要：问题： 给定一个字符串数组，和一个字典字符串， 若字符串数组中的一个字符串中的所有字符，能够在字典字符串中一一对应找到（字典中每个字符只能用一次），则返回这个字符串的长度。 最终返回满足条件的所有字符串长度之和。 Example 1: Input: words = ["cat","bt","hat"
阅读全文
摘要：问题： 给定一个0，1组成的数组，前 i 个元素组成二进制数，若该二进制数能被5整除，返回true，否则返回false 求出这个数组前 i 个元素（i=0～size()-1）的结果数组。 Example 1: Input: [0,1,1] Output: [true,false,false] Exp
阅读全文
摘要：问题： 给定一个字符串s， 和一个字串操作数组queries [i, j, k] 即对字符串s的i~j字符组成的子串，进行重新排列，且可从中最多（up to）选取k个字母，替换成任意字母， 使得子串能够成为回文字符串。 如果可以返回true，否则返回false。 Example : Input: s
阅读全文
摘要：问题： 给定数组，如果刚好将数组分成三段，使得每一段的和相等，则返回true，否则返回false Example 1: Input: A = [0,2,1,-6,6,-7,9,1,2,0,1] Output: true Explanation: 0 + 2 + 1 = -6 + 6 - 7 + 9
阅读全文
摘要：问题： 给出一列歌曲所花时间的数组。 求任意两首歌合起来时间是60分钟的倍数的组队pair数。 Example 1: Input: [30,20,150,100,40] Output: 3 Explanation: Three pairs have a total duration divisibl
阅读全文
摘要：问题： 给出一个数组，和一个目标值target 求一个数值value，将数组中所有>value的数换成value后，使得数组和最接近target Example 1: Input: arr = [4,9,3], target = 10 Output: 3 Explanation: When usin
阅读全文
摘要：问题： 给定一个航班预定列表，每一项为 [i, j, k]，意思是从 i ～ j 航班，每个航班都需要预定k个座位。 一共有n个航班，即 1<=i<=j<=n，求满足这个列表的航班1～n的座位数列表。 Example 1: Input: bookings = [[1,2,10],[2,3,20],[
阅读全文
摘要：问题： 给定一个数组，求交换其中两个元素，使得到数组全部元素组成下一个较小的数值 Example 1: Input: [3,2,1] Output: [3,1,2] Explanation: Swapping 2 and 1. Example 2: Input: [1,1,5] Output: [1
阅读全文
摘要：问题： 给定一个每分钟来客数量的数组，和一个同一时刻店主是否松懈的数组， 如果店主松懈：1，那么那一分钟的来客满意度为0，否则满意度=来客数量。 店主有一技巧可使得，即使店主松懈，来客也能够满足X分钟。这一技巧只能用一次， 求一段时间的最大满意度和。 Example 1: Input: custom
阅读全文
摘要：问题： 给出一组字符串，求所有字符串共有的字符数组。 Example 1: Input: ["bella","label","roller"] Output: ["e","l","l"] Example 2: Input: ["cool","lock","cook"] Output: ["c","o
阅读全文
摘要：问题： 给定一个数组stones代表每一块石头的位置， 每次可对两边界的两块石头调整位置，只能向非边界的位置移动。 求解，要最终使得所有的石头连续摆放（即他们的位置连续），最多和最少分别需要移动多少次？ Example 1: Input: [7,4,9] Output: [1,2] Explanat
阅读全文
摘要：问题： 给定国际象棋二维数组， B代表阻止，p代表可吃点，R代表起始点。 从R开始向上下左右直线移动，遇到p点，res+1。遇到B或者棋盘边界res不增不减。 求最后res的值。 Example 1: Input: [[".",".",".",".",".",".",".","."],[".",".
阅读全文
摘要：问题： 给定两个数组A，B 若两个数组存在相同的数，则画一条连线，使得所画连线不得相交，最多能画多少条？ Example 1: Input: A = [1,4,2], B = [1,2,4] Output: 2 Explanation: We can draw 2 uncrossed lines a
阅读全文
摘要：问题： 给定数组，求两个固定长度M和L的子数组（不相交）之和最大为多少 Example 1: Input: A = [0,6,5,2,2,5,1,9,4], L = 1, M = 2 Output: 20 Explanation: One choice of subarrays is [9] wit
阅读全文
摘要：问题： 给定一个数组A为某个数的各位数，和数字K，求给A组成的数字+K，所得的数字也像A做成数组返回。 Example 1: Input: A = [1,2,0,0], K = 34 Output: [1,2,3,4] Explanation: 1200 + 34 = 1234 Example 2:
阅读全文
摘要：问题： 给定一个山峦分布数组，元素值代表高度。 假设score分值=两山高度和-两山距离=A[i]+A[j]-(j-i)=A[i]+A[j]+i-j 求这个分值最高是多少？ Example 1: Input: [8,1,5,2,6] Output: 11 Explanation: i = 0, j
阅读全文
摘要：问题： 传送带依次传送weights数组上对应元素重量的货物。 限制每天最多传送X重量的货物，D天刚好传送完毕，请问这个限重X是多少。 Example 1: Input: weights = [1,2,3,4,5,6,7,8,9,10], D = 5 Output: 15 Explanation:
阅读全文
摘要：问题： 给定原数组A，和操作数组queries 假设q=queries[i] 那么q的操作为：对A[q[1]]+=q[0] evensum为A的所有偶数元素之和，求每次操作后evensum的值，所组成的列表res Example 1: Input: A = [1,2,3,4], queries =
阅读全文
摘要：问题： 给两个由[1~6]之间的数字构成的两个数组A，B 若对其中一个数组中的一些元素用另一个数组同样index的元素替换，使得这个数组的所有元素都相同， 求最小替换个数。 Example 1: Input: A = [2,1,2,4,2,2], B = [5,2,6,2,3,2] Output:
阅读全文
摘要：问题： 给定数组，求满足锯齿形子数组<连续两两元素的增减关系为：增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp
阅读全文
