- 博客(3)
- 收藏
- 关注
RSS订阅转载 leetcode: 590.N叉树的后序遍历
题目：leetcode：590.N叉树的后序遍历代码来源思路——递归、迭代1、递归的方法递归方法的思路很简单，只要理解后序遍历的定义——左、右、根，再定义好递归的函数就可以；2、递归的具体代码class Solution(object): def postorder(self, root): result = [] def helper(node): if not node: return
2021-03-17 15:30:11
70
转载 leetcode：144.二叉树的前序遍历
题目：144.二叉树的前序遍历代码来源：一般这种题目有两种方法：递归和迭代（递归和迭代有什么区别呢？这个问题还不太懂，希望之后能理解）第一种：递归方法思路：要知道“前序遍历”是如何遍历的——根、左、右根据这种遍历的方法，定义递归函数：（1）把跳出递归函数的条件放在最前面——if not node: return；（2）根据前序遍历的定义：a.给result先插入根节点的值——result.append(node.val)；b.再去处理左子树——helper(node.left)
2021-03-16 17:12:09
136
原创 leetcode:350.两个数组的交集 II
leetcode:350.两个数组的交集 II哈希表/字典自己的想法给集合中的数据进行排序（不排序也行）；用两个哈希表记录集合中每个数字出现的次数；创建第三个哈希表，记录两个哈希表中重复的数字；因为键是独一无二、不重复的，在键相等的情况下：（1）如果值相等，说明键的个数在集合中出现的次数是一样的；（2）如果值不相等，说明键的个数不一样，那么就取最小的个数；具体代码class Solution(object): def intersect(self, nums1, nums2)
2021-03-13 09:52:22
96
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人