09 2019 档案
摘要:本来昨晚就准备看两个题的,结果下班回来躺了一下就睡着了,今天继续,嘿嘿(^.^) 题目一:二进制中1的个数 题目描述:输入一个整数,输出该数二进制表示中 1 的个数。 思路:第一眼看到这个题目的我想法是首先将这个数转成二进制字符串,然后通过遍历这个字符串中的每一个元素是不是等于1,然后用个int类型
阅读全文
摘要:题目一:旋转数组的最小数字 思路:说实话看这个题目看了好久题目愣是没看懂,到底是个什么数组啊,又不说清楚,emmm...百度了好久才知道这个数组默认其中的元素的递增的,而且在数组中的元素可能是重复的,比如2344445这种也是行的,我们就分别讨论一下有重复元素和没有重复元素的情况; 第一种情况:数组
阅读全文
摘要:题目一: 思路:当n=1的时候很明显只有一种跳法; 当n>1的时候,那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶,这两种情况的总和,而至于这里的n-1和n-2个台阶,同理可以继续拆分,是不是觉得很熟悉,还是斐波那契数列,这里用的还是分治的思想,代码跟上
阅读全文
摘要:又是两个月的时间过去了,上一次写博客是7月14号,时间还是过的很快的,那么问题来了,为什么这么长时间都没有写东西了呢?难道是在打酱油? 哈哈,说起来很惭愧,刚刚开始工作,碰到各种的问题要去学习要去解决,然后业余的时间又去学了一些奇奇怪怪的东西,导致博客一直都落下了,归根到底,还是自己懒惰了,因为心中
阅读全文