
算法
HexString
这个作者很懒,什么都没留下…
展开
-
计算可以看到的楼层
题目小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)输入描述输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高...原创 2020-04-03 14:36:50 · 704 阅读 · 0 评论 -
解压缩算法
问题小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?输入描述输入描述输入第一行包含一个字符串s,代表压缩后的字符串。 S的长度<=...原创 2020-04-02 18:11:08 · 1165 阅读 · 0 评论 -
递归算法
在做牛客机试的时候遇到了这个题众所周知,牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一多一个,第二天又将剩下的蛋糕吃掉三分之一多一个,以后每天吃掉前一天剩下的三分之一多一个,到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢?答案public int cakeNumber (int n) { // write code here ...原创 2020-03-20 16:51:45 · 300 阅读 · 0 评论