Try harder.

剑指 offer 第四章 题 27-38 题解 Python 版

Github 举例让抽象问题具体化 如果没有思路,那就尝试手推几个例子吧。 题 27:二叉树的镜像 题目: 请完成一个函数,输入一课二叉树,请函数输出它的镜像。 解法: 镜像也就意味着每一个子树的左右节点都得互换,所以自然可以......

剑指 offer 第三章 题 16-26 题解 Python 版

Github 代码完整性 基础功能; 输入边界值; 错误处理; 题 16:数值的整数次方 此题不需要考虑大数问题,仅仅是计算整数次方,所以处理好特殊值就行了。 class Solution: def Power(self, base, exponent): """计算 base 的 exponent 次方 Arguments: base {int} -- 整......

剑指 offer 第二章 题 3-15 题解 Python 版

Github 数组 题 3: 数组中的重复数字 在一个长度为 n 的数组里所有的数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数组。例如,如果输入......

排序总结

对数器: 对数器用来检测自定义排序算法是否正确。以下排序算法都经过 10 万个随机数组测试。 import random class Comparator(): def compare(self, arr): return sorted(arr) def generate_arr(self, max_length, max_value): length = random.randint(0, max_length) arr = [random.randint(-max_value, max_value) for i in range(length)] return arr def confirm(self, arr1, arr2): return arr1 == arr2 1. 堆排序 下面这个堆排序写复杂了!!!,堆还有一......