2020年12月_北木.

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创多味的LeetCode --- 590.N叉树的后序遍历

题目描述：给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]。解题思路1: 迭代法由于后续遍历的顺序是：左—右—根。因此，需要按照先子树后根节点的顺序进行遍历。参考博客：快乐的LeetCode之遍历二叉树之前序、中序、后序、层序代码1：递归法 Python版： """ # Definition for a Node. class Node: def __init__(self, val=None, chi.

2020-12-30 17:50:16 154

原创查找单独数字的编号

题目描述：给定一组编号，从中查找到单独数字的编号输入：[2,2,1] 输出：1 解题思路: 通过Counter计算数组中元素及出现的个数；遍历出现的键，查找其值对应的是否为1；查找到之后，输出下标即可；代码： from collections import Counter class Solution: def singleNumber(self, nums): hashmap = Counter(nums) for k in hash.

2020-12-07 15:47:48 270 1

原创查找缺失的数字

题目描述：从0开始的一组连续的整数，但缺少其中的一个数字，请输出这一数字。输入：[0, 4, 3, 1, 5] 输出：2 解题思路: 遍历计算数组元素的和，得sum；将下标从0开始累加，得sum1；缺失的数字为sum1+n-sum；代码： class Solution: def Find_lost(self, nums): sum, sum1 = 0, 0 n = len(nums) for i in range(len.

2020-12-07 15:40:51 1151