摘要： 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：中序遍历二叉树，然后用一个 ArrayList 保存遍历的结果，这样在 ArratList 中节点就按顺序保存了，然后再来修改指针。 PS：与牛客相同！ 代码： 阅读全文

摘要： 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析：把 list2 往 list1 中插。 1. 比较 list2 与 list1 的值：当 list2 值小等于 list1 值时往 list1 的前面插，并让 list2 指向下一个元素，否 阅读全文

摘要： 题目描述：给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。保证 base 和 exponent 不同时为 0 。 分析：能够看懂代码，但是想不到要这么做。 二分快速幂：对于 a^b，普通的求法是用一个循环一直乘 b 阅读全文

摘要： 题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用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。 阅读全文

摘要： 题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g"。当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是 "l"。 输出描述：如果当前字符流没有存在出现一次的字符，返回 # 字符。 阅读全文

摘要： 题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串 "+100", "5e2", "-123", "3.1416" 和 "-1E-16" 都表示数值。 但是 "12e", "1a3.14", "1.2.3", "+-5" 和 "12e+4.3" 都不是。 分析：首先要 阅读全文

摘要： 题目描述：LL 今天心情特别好,因为他去买了一副扑克牌,发现里面居然有 2 个大王，2 个小王(一副牌原本是 54 张^_^)...他随机从中抽出了 5 张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心 A，黑桃 3，小王，大王，方片 5”,“Oh My 阅读全文