摘要：
题目描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。 例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树之字形层序遍历的结果是 [ [3], [20,9], [15,7] ] 解题思路：二叉树的层序遍历要用队列，二叉树的前中后序遍历 阅读全文
摘要：
在Visual Studio 2017和更高版本中，Google Test已作为C ++桌面开发工作负载的默认组件集成到Visual Studio IDE中。要验证它是否已安装在您的计算机上，请打开Visual Studio安装程序，并在工作负载组件列表下找到Google Test：这里我使用的vs 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/search-a-2d-matrix/ 这里提供两种解题思路。 思路一：先确定target在矩阵的哪一行，然后在这行元素中查找是否存在该目标值。 class Solution { public: bool searchMat 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 这个是 区域和检索 - 数组不可变的进阶。 这道题的解题思路是分别求一维数组的前缀和，然后再求二位数组中指定区域的和。 具体实现方面，创建 m 行 n+1 列的二维 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/range-sum-query-immutable/ 这个题属于简单类型，这里主要是记录一种思路。 第一反应是循环求取数组中i到j元素的和，当然第一反应得到的答案通常都不是最优解法。 这里记录另一种思路，前缀和 先计算数组 阅读全文