qq_turn

459.排序数组中最接近的元素给出一个目标数字和一个整数升序数组，找到一个i使得A[i]与目标数字最为接近。给出 [1, 2, 3] 并且 target = 2, 返回 1给出 [1, 4, 6] 并且 target = 3, 返回 1给出 [1, 4, 6] 并且 target = 5, 返回 1 or 2给出 [1, 3, 3, 4] 并且 target = 2, 返回 0 or 1...

211-字符串置换描述给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例“abc” 为 “cba” 的置换。“aabc” 不是 “abcc” 的置换。...

587—两数之和-不同组成给一整数数组, 找到数组中有多少组 不同的元素对 有相同的和, 且和为给出的 target 值, 返回对数.样例Example 1:Input: nums = [1,1,2,45,46,46], target = 47Output: 2Explanation:1 + 46 = 472 + 45 = 47Example 2:Input: nums = ...

岛屿的个数中文English给一个 01 矩阵，求不同的岛屿的个数。0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。Example样例 1：输入：[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]输出：3样例 2：输入：[[1,1]...

578.最近公共祖先III描述给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先 LCA。两个节点的最近公共祖先，是指两个节点的所有父亲节点中(包括这两个节点)，离这两个节点最近的公共的节点。返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。注意事项这两个节点未必都在这棵树上出现。样例给出下面这棵树： 4 / \ 3 ...

604—滑动窗口内数的和描述给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。样例对于数组 [1,2,7,8,5] ，滑动窗口大小k= 3 。1 + 2 + 7 = 102 + 7 + 8 = 177 + 8 + 5 = 20返回 [10,17,20]注意异常情况要考虑周全数组为空数组元素个数不足k数...

字符串查找中文English对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。Example样例 1:输入: source = “source” ， target = “target”输出:-1 样例解释: 如果source里没有包含target的内...

岛屿的个数中文English给一个 01 矩阵，求不同的岛屿的个数。0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。Example样例 1：输入：[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]输出：3样例 2：输入：[[1,1]...

T197

不同的路径中文English有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？ExampleNoticen和m均不超过100...