Maxwell__726的博客

二叉树的遍历方式：先序，中序，后序；递归方式遍历很简单，今天谈谈非递归方式遍历；先序遍历：/* 先序遍历的非递归思想：借助一个栈来保存遍历的序列，以此来访问右子节点*/#include <stack>struct TreeNode{ int val; TreeNode * left; TreeNode * right;};void preorderTrave

原题链接：https://leetcode.com/problems/maximum-average-subarray-i/description/题目大意：给定一个整型数组，和一个整数k, 找到平均值最大的个数为k的子数组。解题思路：常规思路：使用滑动窗口。 窗口大小为k题解：class Solution(object): def findMa