摘要: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 分析:二叉搜索树要转成有序的链表,可以想到的是利用中序遍历二叉树,每得到一个输出结点就修改其指针指向,从而构成有序链表。 题解: /* struct TreeNode { i 阅读全文
posted @ 2018-09-08 23:55 GGBeng 阅读(1242) 评论(0) 推荐(0) 编辑
摘要: 题目:模仿微信钱包,请输入塞入红包的钱数total,份数num,最大值maxi,最小值mini 。已知第一个抢的人必得到1.0元,其余的人则随机。请输出某次发红包中产生的最大金额。 要求:除第一个人外,其余的人收到的红包金额是随机的。即要求使用随机数。 阅读全文
posted @ 2018-09-08 23:50 GGBeng 阅读(3725) 评论(0) 推荐(0) 编辑