摘要：【问题】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。 图6-9 【分析】 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找连通块： 阅读全文

摘要：【解析】 1.遍历每个节点 2.遍历过的节点用新的空间来标记 JS新的空间不用在使用前声明，用法参考实现。(JS原型、原型链) 3.如果遇到标记过的节点则是环形 【实现】 阅读全文

摘要：<抽象能力> 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股 阅读全文

摘要：<递归解法> <未能整理出自己的思路> 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 阅读全文

摘要：我的思路： 1.补充a,b中长度短的位数 2.模拟进位 3.最后单独判断最高位是否进位 范例代码： 阅读全文