摘要：给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。 示例1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例2: 输入: n = 9 输出: 3 解释: 9 = 4 + 5 = 2 + 3 + 4 ###设从
阅读全文
posted @ 2022-06-03 23:34
随笔分类 - 数学基础
摘要：理解题意关键 如果说一个数的因子只有 2 3 5 , 那么反过来想，这个数一定是由若干个 2 3 5 相乘得到的，所以每一次只需要找出当前所有已知丑数中由2 3 5 相乘可以得到的最小的数即可。 也就是说每一个丑数，都可以由之前的丑数乘 2/3/5 得到。 具体做法 设置三个指针，初始他们都指向第一
阅读全文
posted @ 2022-06-01 23:46
摘要：代码 当前十进制数 = (当前十进制数 < < 1)| 下一位二进制数 //右移 + 按位或 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 → 1 → 1 → 0 → 1，那么
阅读全文
posted @ 2022-05-30 01:09
