摘要: 目标: 给出节点数,输出可以生成多少颗二叉搜索树的数量。 主要思路: 主要考察对搜索二叉树的理解,考虑分状况,当选择最小的节点或最大节点当树节点,则剩下的情况就等于F(n - 1)。当选择中间节点,则为F(1) * F(n - 2) + F(2) * F(n - 3) + ... + F(n-3) 阅读全文
posted @ 2018-11-05 16:29 leo_lee 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 目标: 给出一组字符串,找出里面由字符串组中的字符串逐渐增加字母的最长的单词,且这个单词是可能组成的单词中字典序最小的。 思路: 基本思路是,先将字符串组中的每个字符串按字典序排序,我们使用一个temp字符串用来做暂时的变量来进行比较,而一个best字符串用来记录当前找到最长的字符串。 然后从头开始 阅读全文
posted @ 2018-11-05 15:43 leo_lee 阅读(383) 评论(0) 推荐(0) 编辑