- 博客(3)
- 收藏
- 关注
原创 LintCode 快乐数
题目描述: 写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。您在真实的面试中是否遇到过这个题? Yes 样例 19 就是一个快乐数。1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^
2017-05-21 19:05:57 256
原创 LintCode 在二叉查找树中插入节点
题目描述: 给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。注意事项You can assume there is no duplicate values in this tree + node.您在真实的面试中是否遇到过这个题? Yes 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的:2 2 /
2017-05-21 19:05:05 239
原创 LintCode Convert BST to Greater Tree
题目描述: Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.您在
2017-05-21 19:03:39 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人