2020年8月16日

剑指 Offer 34. 二叉树中和为某一值的路径 - 8月16日

摘要: 题目 剑指 Offer 34. 二叉树中和为某一值的路径 我的思路 我的思路与官方题解有出入,不够简练。 先概述一下我的做法:先序递归遍历树,参数中除了传递当前节点外还包括当前路径和。因为递归函数的调用栈隐式存储了路径信息,所以当找到满足要求的路径并返回时,可以借助递归函数的返回值传递是否找到了满足 阅读全文

posted @ 2020-08-16 16:23 BoysCryToo 阅读(104) 评论(0) 推荐(0)

733. 图像渲染 - 8月16日

摘要: 题目 733. 图像渲染 我的思路 很明显的深搜或者广搜,用一个辅助矩阵来记录已经搜索过的像素点 我使用广搜来解决: 初始化队列,加入一个原始坐标 当队列不为空时,循环:取出队头,若满足条件(改色,把四周为搜索过的节点加入队列) 我的实现 class Solution { public: vecto 阅读全文

posted @ 2020-08-16 15:55 BoysCryToo 阅读(110) 评论(0) 推荐(0)

导航