上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 86 下一页
2022年10月7日
204. 计数质数
摘要： 204. 计数质数 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0 提示： 0 <= n 阅读全文
posted @ 2022-10-07 16:45 WTSRUVF 阅读(51) 评论(0) 推荐(0)
202. 快乐数
摘要： 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就 阅读全文
posted @ 2022-10-07 15:52 WTSRUVF 阅读(38) 评论(0) 推荐(0)
189. 轮转数组
摘要： 189. 轮转数组 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 阅读全文
posted @ 2022-10-07 11:02 WTSRUVF 阅读(41) 评论(0) 推荐(0)
179. 最大数
摘要： 179. 最大数 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] 输 阅读全文
posted @ 2022-10-07 09:52 WTSRUVF 阅读(51) 评论(0) 推荐(0)
2022年10月6日
172. 阶乘后的零
摘要： 172. 阶乘后的零 给定一个整数 n ，返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1： 输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 示例 2： 输入：n = 5 输出：1 解释：5! 阅读全文
posted @ 2022-10-06 21:53 WTSRUVF 阅读(34) 评论(0) 推荐(0)
166. 分数到小数
摘要： 166. 分数到小数 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。 如果小数部分为循环小数，则将循环的部分括在括号内。 如果存在多个答案，只需返回 任意一个 。 对于所有给定的输入，保证 答案字符串的长度小于 104 。 示例 1： 阅读全文
posted @ 2022-10-06 09:31 WTSRUVF 阅读(38) 评论(0) 推荐(0)
2022年9月26日
差分数组
摘要： 数据量不大时频繁的区间修改问题 设d为差分数组 对区间[l, r] 加x，则d[l] += x, d[r + 1] -= x 那么原数组中，第i个数的值为d从0到i的前缀和 证明： 为什么时0到i的前缀和呢？ 因为对d的操作是对称的，如果i不在某个修改区间，则求前缀和时因为对称性会消除那个区间修改 阅读全文
posted @ 2022-09-26 08:12 WTSRUVF 阅读(23) 评论(0) 推荐(0)
约瑟夫环问题
摘要： n个人（编号0 ~ n - 1）围成一圈，从第一个人开始报数，每报m个数，就淘汰相应的人，求最终剩余的人的编号是多少 递推公式 dp[i] = (dp[i - 1] + m) % i 其中dp[i]为人数为i时最终剩余人的编号 阅读全文
posted @ 2022-09-26 07:57 WTSRUVF 阅读(70) 评论(0) 推荐(0)
2022年9月25日
165. 比较版本号
摘要： 165. 比较版本号 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ， 阅读全文
posted @ 2022-09-25 22:58 WTSRUVF 阅读(77) 评论(0) 推荐(0)
92. 反转链表 II
摘要： 92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right 阅读全文
posted @ 2022-09-25 16:37 WTSRUVF 阅读(42) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 86 下一页