2019年9月3日
(DFS, BFS)
摘要： 找出没有被X围绕的点，则剩下的就是被围绕的点，将这些O改为X。 题意： INF：空房间；-1：墙；0：门 问：从任何一个空房间到最近的门长度是多少。 不能达到的地方填INF 思路： 将所有rooms[i][j] = 0 的结点入队列，然后求BFS，判断这些门到最近的空房间的最短路径。 BFS可以用来 阅读全文
posted @ 2019-09-03 16:49 爱学英语的程序媛 阅读(210) 评论(0) 推荐(0) 编辑
(BST, 二叉树,递归) lintcode 628. Maximum Subtree，650. 651. 649. 448. leetcode 687. longest Univalue Path, 112. Path Sum I II III
摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文
posted @ 2019-09-03 09:54 爱学英语的程序媛 阅读(229) 评论(0) 推荐(0) 编辑