H-n
H-n
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
H-n的博客
要么沉默的养生,要么知行合一入世燃烧
全部文章
(共4篇)
题解 | 数学思路,复杂度为根号n。#和为S的连续正数序列#
偏数学思路 看大家都在双指针滑动窗口,要么就是遍历。 提供一个偏数学的思路。十行代码解决问题,复杂度为。 等差数列的数字个数为n,起始数字为a, 主要思路是在合适范围内遍历n,然后求解a判断是否为整数,若为整数则ok。 代码如下,具体公式推导在后边。 class...
神奇数学
2021-04-17
7
717
剪绳子后面的数学原理
先来一个一般性问题:周长一定为n,这时候长length与宽width在什么情况下,达到面积s最大 s = length * width设length = x则:width = n/2 - x 所以 s = x * (n/2 - x) = -x^2 + n*x/2 求导s' = -2x +...
神奇数学
2020-03-24
180
5057
和为S的连续正数序列
既然是数学问题,那么就用数学的方法来解决(笑) 无非就是一个等差数列求和的问题 等差数列求和公式: 其中: 代入可得: 并且 满足正数的条件,所以 可得: 算法复杂度: 接下来就可以愉快地写代码啦: function FindContinuousSequence(sum) { c...
神奇数学
2020-03-18
35
1902
43. 从 1 到 n 整数中 1 出现的次数
public int NumberOf1Between1AndN_Solution(int n) { int cnt = 0; for...
神奇数学
2019-10-01
147
5911