摘要:
二叉树的后序遍历 问题描述 给出一个二叉树,返回其节点值的后序遍历 问题示例 给出一个二叉树{1,x,2,3}其中x表示空。后序遍历为[3,2,1] 这个图怎么画的呢? "答案" 需要注意的地方是:binarytree.gvpr需要去下载。放在和.dot文件同一个目录 tree.dot文件为 代码实 阅读全文
摘要:
问题描述: 给定一个正整数n,找到若干个完全平方数(例如:1,4,9),使得 它们的和等于n,完全平方数的个数最少。 问题示例: 给出n=12,返回3,因为12=4+4+4;给出n=13,返回2,因为13=4+9 代码实现 阅读全文
摘要:
快速幂 问题描述: 计算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 阅读全文