2020年9月6日

二叉搜索树与双向链表

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

posted @ 2020-09-06 17:03 _那些你很冒险的梦 阅读(102) 评论(0) 推荐(0)

合并两个排序的链表

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

posted @ 2020-09-06 16:37 _那些你很冒险的梦 阅读(139) 评论(0) 推荐(0)

数值的整数次方

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

posted @ 2020-09-06 15:36 _那些你很冒险的梦 阅读(176) 评论(0) 推荐(0)

2020年9月4日

数据流中得中位数

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

posted @ 2020-09-04 17:20 _那些你很冒险的梦 阅读(145) 评论(0) 推荐(0)

二进制中 1 得个数

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

posted @ 2020-09-04 15:55 _那些你很冒险的梦 阅读(110) 评论(0) 推荐(0)

变态跳台阶

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

posted @ 2020-09-04 15:02 _那些你很冒险的梦 阅读(74) 评论(0) 推荐(0)

旋转数组的最小数字

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

posted @ 2020-09-04 08:46 _那些你很冒险的梦 阅读(101) 评论(0) 推荐(0)

2020年9月3日

字符流中第一个不重复的字符

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

posted @ 2020-09-03 14:07 _那些你很冒险的梦 阅读(132) 评论(0) 推荐(0)

表示数值的字符串

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

posted @ 2020-09-03 13:37 _那些你很冒险的梦 阅读(112) 评论(0) 推荐(0)

扑克牌顺子

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

posted @ 2020-09-03 09:08 _那些你很冒险的梦 阅读(234) 评论(0) 推荐(0)

导航