道纪书生的博客

链接62. 不同路径题目一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向..

链接258. 各位相加题目给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例示例 1:输入: num = 38输出: 2解释: 各位相加的过程为：38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于2 是一位数，所以返回 2。示例 2:输入: num = 0输出: 0说明0 <= num <= 2e31- 1进阶不使用循环或者递归，在 O(1...

链接1227. 飞机座位分配概率题目有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上， 当他们自己的座位被占用时，随机选择其他座位第 n位乘客坐在自己的座位上的概率是多少？示例示例 1：输入：n = 1输出：1.00000解释：第一个人只会坐在自己的位置上。示例 2：输入: n = 2输出: 0.50000解释：在第一个人选好座位坐下后，第二个人坐在.

链接1513. 仅含 1 的子串数题目给你一个二进制字符串 s（仅由 '0' 和 '1' 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。示例示例 1：输入：s = "0110111"输出：9解释：共有 9 个子字符串仅由 '1' 组成"1" -> 5 次"11" -> 3 次"111" -> 1 次示例 2：输入：s = "101"输出：2解释：子字符串 "1" 在 s

链接240. 搜索二维矩阵 II题目编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出：true示例 2：输入：matr...

链接1037. 有效的回旋镖题目给定一个数组points，其中points[i] = [xi, yi]表示X-Y平面上的一个点，如果这些点构成一个回旋镖则返回true。示例示例 1：输入：points = [[1,1],[2,3],[3,2]]输出：true示例 2：输入：points = [[1,1],[2,2],[3,3]]输出：false提示points.length == 3 points[i].length == 2 0 &l...

链接1551. 使数组中所有元素相等的最小操作数题目存在一个长度为 n 的数组 arr ，其中 arr[i] = (2 * i) + 1 （ 0 <= i < n ）。一次操作中，你可以选出两个下标，记作 x 和 y （ 0 <= x, y < n ）并使 arr[x] 减去 1 、arr[y] 加上 1 （即 arr[x] -=1 且 arr[y] += 1 ）。最终的目标是使数组中的所有元素都 相等 。题目测试用例将会 保证 ：在执行若干步操作后，数组中的所有元

链接754. 到达终点数字题目在一根无限长的数轴上，你站在0的位置。终点在target的位置。你可以做一些数量的移动 numMoves :每次你可以选择向左或向右移动。第 i次移动（从 i == 1开始，到i == numMoves ），在选择的方向上走 i步。给定整数target ，返回 到达目标所需的 最小移动次数(即最小 numMoves )。示例示例 1:输入: target = 2输出: 3解释:第一次移动，从 0 到 1 。第二次移...

链接593. 有效的正方形题目给定2D空间中四个点的坐标p1,p2,p3和p4，如果这四个点构成一个正方形，则返回 true 。点的坐标pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。一个 有效的正方形 有四条等边和四个等角(90度角)。示例示例 1:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]输出: True示例 2:输入：p1 = [0,0], p2 = [1,1], p3 =...