qq_37297658的博客

思路很简单，做过这个题目一下子就写出来了，关键是小心二维数组中对未知维度的话不能轻易进行比如res[i]操作，必须给他前提分配空间，所以看下： class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector <vector <int>> ret; if (!root) { return ret; .

思路： 　　这道题目挺有意思的，需要脑经稍微转下，感觉笔试出这种题目的话也是无可厚非。。搜索问题一开始想到dfs，dfs需要构建搜索树啊，怎么构建呢？可以看到一共是4个键，每次可以选择其中一个键上调或者下调，特殊情况是0和9的情况0下调是9，9上调是0.这样每次操作就8个，时间复杂度就是8的n次方，那什么时候结束呢，题目设置了不能走禁区组合，走到就锁住了，如果只是不能触碰禁区没有其他条件如果走不到目标组合就一直走了，==所以我们每次走过的路都存入哈希表。==如果走过，下次就不走了，因为再走就是走老路，这步.