NaughtyCoder

摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 利用二叉搜索树的性质，左子树都比根节点小，右子树都比根节点大；从根节点开始进行比较， 两个节点比根节点的值都大 最低 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ DFS（递归法） /** * Definition for a binary tree node. * struct TreeNode { * int val; * T 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 递归 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size()-k位置的数 /** * 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/ 剑指offer 时间复杂度：O(n) 空间复杂度：O(1) class Solution { public: string reverseWords(string 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ BFS 使用双端队列，始终维持一头进一头出的状态，不然就乱了； 用res的大小来标志奇偶行； 偶数行，从左到右，前取后放 奇数行， 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 队列(BFS) 与I类似，要按层打印，所以每次先获取队列的长度，这个长度即为该层元素的个数，然后将其保存到数组中，依次将其左右节点压 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 迭代法（BFS） 使用队列，先将根入队，当队列不空时进行如下操作： 获取队首元素，队首元素出栈 将其插入res数组中 如果左孩子或右孩子不 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 递归 判断A的右子树和B的左子树是否对称 判断A的左子树和B的右子树是否对称 递归终止条件 1. 都为空指针，返回true 2. 只有一个为空，返回false 3. 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 递归 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 /** * Definition for a binary tree node. * 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 递归 从根节点开始递归判断A和B的节点是不是相等； 1) 如果A或B为空，则返回false 2) 否则，使用isSame依次判断A和B中节点是否相等 3）不相等，递归判断A的左 阅读全文