摘要: 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的 阅读全文
posted @ 2018-04-26 17:09 LesRoad 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 二叉树的递归很简单,但是非递归就有点复杂了。 第一种先序遍历、中序遍历、第一种后序遍历都是一直将左子树压入栈,其中先序遍历和中序遍历输出位置不同,后序遍历则需要前驱标记pre来判断右孩子是否访问过; 第二种先序遍历和第二种后序遍历是根据层序遍历的思想写的,将队列换成栈,顺序换成先入右孩子再入左孩子, 阅读全文
posted @ 2018-04-26 15:13 LesRoad 阅读(4133) 评论(0) 推荐(2) 编辑