- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指Offer系列之一行代码数清二进制中1的个数
问题描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 说明：本文探讨的是如何使用最简洁的代码解决此问题，因此不关注算法的时间复杂度，有关优化的内容将在后续部分进行论述。 解题关键：(1) int类型占四个字节，即32位，数据范围从-到-1，首位为标志位，正数标志位为0，负数标志位为1；(2) 十进制正数转化为二进制的算法，可使用短除法。对十进制...
2018-10-18 22:47:33
153
原创 青蛙跳台阶问题的数学解法
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 个人思路：使用时间复杂度较大的算法，如斐波那契数列可以求解，将对n阶阶梯步数问题递归为n-1阶阶梯步数和n-2阶阶梯步数之和。但其实这个问题可以转化为一个数学问题，然后编程实现这个数学方法即可。 这里使用高中知识里的排列组合方法，当有n个台阶时，青蛙可以跳...
2018-10-12 23:56:01
3641
原创 求使用一些数字字符无法组成的最小正整数
题目描述：在十进制表示中，任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时，可能有些正整数就无法表示出来了。比如你有两个‘1’ ，一个‘2’ ，那么你能表示出 11，12，121 等等，但是无法表示出 10，122，200 等数。现在你手上拥有一些字符，它们都是‘0’-‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字，那么你所无法组成的...
2018-03-23 12:55:54
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人