tyxA
tyxA
全部文章
分类
my interests(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
tyxA的博客
全部文章
(共4篇)
【贼容易理解】31.整数中1出现的次数
解法一:计算高低位(推荐,因为十分利于理解) 思路 若百位上数字为 0,百位上可能出现 1 的次数由更高位决定;若百位上数字为 1,百位上可能出现 1 的次数不仅受更高位影响还受低位影响;若百位上数字大于 1,则百位上出现 1 的情况仅由更高位决定。 代码 解法二:公式法(其实和解法一一致) 思...
2020-07-21
0
358
【分析数组的规律】30.连续子数组的最大和
题目 思路 初始化和为0,第一步,加上第一个数字1,此时和为1.,最大和也为1.接下来第二步加上-2,此时和为-1,最大和为1。第三步加上3,但是此时和为-1,而-1加3反而比3小,所以此时和应该直接变更为3,最大和也更新为3.接着加上10,和为13,最大和更新为13,然后加上-4,和为9,最大...
2020-07-21
4
529
注意不能重复
字符串的全排列 题解 可以将字符串分为两个部分,第一个字符和剩下其他的字符,先确定第一个字符的所有可能结果,即先与自身交换再剩下的其他字符逐一交换,每交换完一次就相当于确定了一个字符,接着需要确定下一个字符即第二个字符,让它再与自身交换然后与它之后的字符逐一交换…… 代码 import java.u...
2020-07-18
2
469
我的第一篇博客
我的第一篇博客 我就发一张图片吧
2020-07-02
0
282