[程序员代码面试指南]数组和矩阵-子矩阵的最大累加和问题
摘要：
题解 固定行数的矩阵的最大值可以压缩成一维数组做，做一维数组时当summax?sum:max; } } return max; } } ``` 阅读全文
posted @ 2019-06-22 22:58 coding_gaga 阅读(120) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]二叉树问题-统计完全二叉树的节点数
摘要：
题意 计算完全二叉树节点数。 题解 不使用遍历方法，优化时间复杂度到O(H^2)。 高度为h的满二叉树节点数为2^h 1。 设计递归函数search(Node root,int h,int H)，返回当前节点roo为根的完全二叉树的节点数。h代表该节点在的高度，高度从1计算，H代表原始二叉树的高度始 阅读全文
posted @ 2019-06-22 00:44 coding_gaga 阅读(647) 评论(0) 推荐(0) 编辑
