摘要: Q:给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val,从而对数列进行修改。 示例: Given nums = [1, 3, 5] sumRange(0, 2) 阅读全文
posted @ 2020-03-24 23:08 Shaw_喆宇 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Q:班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知 阅读全文
posted @ 2020-03-24 21:55 Shaw_喆宇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 A:如果按照全部阶乘了再去算 阅读全文
posted @ 2020-03-24 19:28 Shaw_喆宇 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 引用:https://blog.csdn.net/qq_29996285/article/details/86674779?depth_1 utm_source=distribute.pc_relevant.none task&utm_source=distribute.pc_relevant.no 阅读全文
posted @ 2020-03-24 19:23 Shaw_喆宇 阅读(149) 评论(0) 推荐(0) 编辑