摘要: 二叉树的后序遍历 问题描述 给出一个二叉树,返回其节点值的后序遍历 问题示例 给出一个二叉树{1,x,2,3}其中x表示空。后序遍历为[3,2,1] 这个图怎么画的呢? "答案" 需要注意的地方是:binarytree.gvpr需要去下载。放在和.dot文件同一个目录 tree.dot文件为 代码实 阅读全文
posted @ 2019-12-05 10:25 吴雄 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个正整数n,找到若干个完全平方数(例如:1,4,9),使得 它们的和等于n,完全平方数的个数最少。 问题示例: 给出n=12,返回3,因为12=4+4+4;给出n=13,返回2,因为13=4+9 代码实现 阅读全文
posted @ 2019-12-05 10:16 吴雄 阅读(1159) 评论(0) 推荐(0) 编辑
摘要: 快速幂 问题描述: 计算a ** n % b 其中a、b和n都是32位的非负整数 即求a的n次方对b的余数 问题示例: 例如:2**31%3=2 代码实现如下 class Solution: def fastPower(self, a, b, n): ans = 1 while n > 0: if 阅读全文
posted @ 2019-12-05 09:59 吴雄 阅读(3258) 评论(0) 推荐(0) 编辑