摘要： 题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 分析： 阅读全文

摘要： 题目描述：输入一个整数，输出该数 32 位二进制表示中 1 的个数。其中负数用补码表示。 分析： 1、先将数字转换成二进制字符串2、用String.split()函数存入一个数组中3、遍历数组跟1比较，同时计数4、输出计数值 PS：与牛客相同！ 代码： 阅读全文

摘要： 题目描述：一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级……它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 分析： f(n) = f(n - 1) + f(n - 2) + ...... + f(1) f(n - 1) = f(n - 2) + ...... + f(1 阅读全文

摘要： 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为 1。 NOTE：给出的所有元素都大于 0，若数组大小为 0，请返回 0。 阅读全文