摘要: 1. 题目: 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRU 阅读全文
posted @ 2022-03-23 23:25 湘summer 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 一、递归法 1. 前序遍历 代码框架: void traversal(TreeNode* cur, vector<int>& vec) { if (cur == NULL) return; vec.push_back(cur->val); traversal(cur->left, vec); // 阅读全文
posted @ 2022-03-23 20:45 湘summer 阅读(146) 评论(0) 推荐(0) 编辑