02 2021 档案
摘要：问题： 给定二维数组，每个格子： 0：代表不可行走，不可种树 1：代表可行走，未种树 x>1：代表，种了高x的树 从forest[0][0]开始出发，从最低高度的树开始砍伐，依次向更高的树前进进行砍伐。 问是否最终能砍完所有的树。 可以的话，返回行走步数。不可以的话，返回-1。 ⚠️ 注意：从[0]
阅读全文
摘要：问题： 给定编号为0～numCourses-1 的课程，以及课程的依赖关系prerequisites 其中prerequisites[i] = [ai, bi]，ai之前必须先上了bi的课程。 bi->ai 若能够上完所有的课程，给出一个上课顺序。 否则，返回空数组。 Example 1: Inpu
阅读全文
摘要：问题： 给定二维数组，表示各个位置上建筑的高度。 求下雨累计雨量最多为多少？ Example: Given the following 3x6 height map: [ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1] ] Return 4. The abov
阅读全文
摘要：问题： 给定一个字符串，包含左右小括号+字母。 对该字符串进行【括号删减】，使得 字符串中括号完全匹配。"( )" 求最少删减字符，能得到的所有完全匹配的字符串。 Example 1: Input: "()())()" Output: ["()()()", "(())()"] Example 2:
阅读全文
摘要：问题： 给定编号为：0～numCourses-1 ，numCourses门课。 以及课程依赖关系：prerequisites，prerequisites[x][0] 依赖 prerequisites[x][1] 即得先上 prerequisites[x][1] 课程，才能上prerequisites
阅读全文
摘要：问题： 给定二叉树，求从右边观察这棵树，能看到的每层第一个元素。 Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Exam
阅读全文
摘要：问题： 给定一个图，对该图进行深拷贝，返回拷贝出来的图。 adj[i]：代表节点 i 所相邻的节点。 Example 1: Input: adjList = [[2,4],[1,3],[2,4],[1,3]] Output: [[2,4],[1,3],[2,4],[1,3]] Explanation
阅读全文
摘要：问题： 给定一个m*n棋盘，由O和X填入。 将棋盘中被X包围的O转化成X。 说明：在四周边缘的O，以及和这些O相邻（上下左右相邻）的O，无法转化。其他的棋盘内部O皆可转化为X。 Example 1: Input: board = [["X","X","X","X"],["X","O","O","X"
阅读全文
摘要：问题： 给定二叉树，进行层序遍历，从底层向上输出。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[15,7],[9,20],[3]] Example 2: Input: root = [1] Output: [[1]] Exam
阅读全文
摘要：问题： 求二叉树的正反交替层序遍历。 第一层从左向右，第二次从右向左... Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Example 2: Input: root = [1] Output
阅读全文
摘要：问题： 求二叉树的层序遍历。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[3],[9,20],[15,7]] Example 2: Input: root = [1] Output: [[1]] Example 3: Inpu
阅读全文
摘要：问题： 给定一个公司的上下级关系 [id, importance, [subordinates]] [本员工id，本员工权值，[本员工的下属们的id]] 求给定员工id，的所有下属员工+自己的权值。 Example 1: Input: [[1, 5, [2, 3]], [2, 3, []], [3,
阅读全文
摘要：问题： 将一组jobs分配给k个人，求完成这些job，最小需要的时间。 Example 1: Input: jobs = [3,2,3], k = 3 Output: 3 Explanation: By assigning each person one job, the maximum time
阅读全文
摘要：问题： 给定一个数字n 则有一个1，从2～n各个数字两个。 进行排序，使得除了1之外任意两个相同数字直接的距离=数字自己。 得到一个字母序最大的解。 Example 1: Input: n = 3 Output: [3,1,2,3,2] Explanation: [2,3,2,1,3] is als
阅读全文
摘要：问题： 给定一组数字，将其等分成k个个数相同的子数组。 求划分后，得到所有子数组最小差分和。 差分：子数组中，最大值-最小值 Example 1: Input: nums = [1,2,1,4], k = 2 Output: 4 Explanation: The optimal distributi
阅读全文
摘要：问题： 给定m*n的格子，每个格子可以住人。 给定introvertsCount个内向的人，extrovertsCount个外向的人。 求分配所有人的住法，使得快乐值最大。 其中快乐值： 一个内向的人，初始快乐值=120 一个外向的人，初始快乐值=40 内向人周围多一个邻居，快乐值-30 外向人周围
阅读全文
摘要：问题： 用a,e,i,o,u构成字符串，前面的字符一定是后面字符的字母序之前。 构成长度为n的字符串，有多少种方法。 Example 1: Input: n = 1 Output: 5 Explanation: The 5 sorted strings that consist of vowels
阅读全文
摘要：问题： 给定一组数，将其分配给多个用户， 每个用户要求quantity[i]个相同的数。 问是否能够分配完。 Example 1: Input: nums = [1,2,3,4], quantity = [2] Output: false Explanation: The 0th customer
阅读全文
摘要：问题： 给定n个节点，以及节点直接的连线数组edges 已知，这些节点代表城市，这些城市构成一棵树， 即任意两节点都有唯一路径。 求，这些城市中的子树中，各个最大路径的子树个数。 Example 1: Input: n = 4, edges = [[1,2],[2,3],[2,4]] Output:
阅读全文
摘要：问题： 将给定的字符串s，最多能够分割成多少个互不重复的字符串？ Example 1: Input: s = "ababccc" Output: 5 Explanation: One way to split maximally is ['a', 'b', 'ab', 'c', 'cc']. Spl
阅读全文
摘要：参考：花花酱的解 问题： 给定c_n个颜色的多个球。balls[i]表示：第i个颜色的球数。 将这些球平均分装两个盒子。每个盒子球数相同。 求最终两个盒子中球色种类数相同的装法概率。 Example 1: Input: balls = [1,1] Output: 1.00000 Explanatio
阅读全文
摘要：问题： 求由n个字符构成，按照字母序排序后，第k个happy string。 happy string定义： consists only of letters of the set ['a', 'b', 'c']. 仅由a，b，c构成 s[i] != s[i + 1] for all values
阅读全文
摘要：问题： 给定一组字符串，和一个结果字符串，使用0～9对字母进行编码。 使得字符串数组相加后，结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte
阅读全文
摘要：问题： 给定长宽m,n的矩形，将其划分为多个正方形，最少能划分多少个。 Example 1: Input: n = 2, m = 3 Output: 3 Explanation: 3 squares are necessary to cover the rectangle. 2 (squares o
阅读全文
摘要：问题： 给定一组字符串数组， 有这些字符串合并构成不存在重复字符的“集连字符串” 求该集连字符串最大长度。 Example 1: Input: arr = ["un","iq","ue"] Output: 4 Explanation: All possible concatenations are
阅读全文
摘要：问题： 给定一个二维数组表示藏金矿地图，每个cell表示所在位置藏有的金矿量， 求从任意一个cell开始走地图，不走走过的cell，不走金矿量=0的cell，只能从当前cell的上下左右四个方向进行下一步移动。 最终能获得的最大金矿量。 Example 1: Input: grid = [[0,6,
阅读全文
摘要：问题： 给定一个范围[low, high]， 求所有在这个范围的数（从小到大排序后的），要求：这些数的后一位数字比前一位数字大一。 Example 1: Input: low = 100, high = 300 Output: [123,234] Example 2: Input: low = 10
阅读全文
