LeetCode
黑发要知勤学早
懒得连简历都不写
展开
-
格雷编码的特点
n = 1 --> n = 2转变的过程 先把 n = 1的上下翻转轴对称,然后在前一半的后面添上0,后一半添上1.同理应用到n = 2 和n = 3 class Solution { public: vector<int> grayCode(int n) { if(n == 1) return {0, 1}; //具体查看CSDN,格雷码特有的规律 vector<int> res(1, 0); //最开始只有一个.原创 2021-03-12 16:01:29 · 658 阅读 · 0 评论 -
树的中序遍历的迭代写法
/* 2020年3月20日17:28:22 */ 第一次写博客,Mark一下。主要目的是便于以后复习。 树的中序遍历的迭代写法可以用栈来实现,大概思路如下:对每一个要访问的节点,直接将根节点放入栈中,然后把左子树也放入栈,当左子树为空的时候访问其相对应的根节点并弹出,最后再访问右节点,直到栈为空。动手画一下过程会更容易理解。 // 伪代码 栈S; p= root; while(p ||...原创 2020-03-20 17:31:39 · 255 阅读 · 0 评论