摘要：
题目: 解答: 怎么确认一个字符是否已经存在于子串中呢？策略是用一个表存储已经出现过的字符。 请向面试官沟通交流：给定的字符串除了'a' - 'z'外，是否还有其他字符，比如Digits、Upper case letter。是否只是包含ASCII码？或者Unicode字符集合？ 实现一： 1 cla 阅读全文
posted @ 2020-05-03 16:50
梦醒潇湘
阅读(171)
评论(0)
推荐(0)
摘要：
题目： 解法： 本题与主站 226 题相同：https://leetcode-cn.com/problems/invert-binary-tree/ 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int 阅读全文
posted @ 2020-05-03 16:15
梦醒潇湘
阅读(133)
评论(0)
推荐(0)
摘要：
题目： 解答： 题思路： 先定义一个节点ans用来返回整棵树，定义另一个节点cur=ans，用来表示正在遍历的节点的上一个节点。 进行中序遍历，每遍历到一个节点时，就将它的左孩子设为NULL，然后将它身作为上一个节点的右孩子。 1 /** 2 * Definition for a binary tr 阅读全文
posted @ 2020-05-03 16:12
梦醒潇湘
阅读(221)
评论(0)
推荐(0)
摘要：
题目： 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 阅读全文
posted @ 2020-05-03 16:09
梦醒潇湘
阅读(161)
评论(0)
推荐(0)
摘要：
题目： 解答： 首先复习下二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值。 总结一下就是，树的中序遍历可以得到一个升序序列。 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深度最小。 下面是一种构造最小高度树的 阅读全文
posted @ 2020-05-03 16:05
梦醒潇湘
阅读(199)
评论(0)
推荐(0)
摘要：
题目： 解答： 从根节点开始遍历，每向下一个节点，我们可以把父节点传入的值左移一位并或上当前节点的值。 int newval = val << 1 | node->val; 这样我们就得到了一个从根节点到当前节点表示的数值。接下来我们要做的只是判断一个节点是不是叶子节点，如果是的话就累加，否则继续。 阅读全文
posted @ 2020-05-03 16:02
梦醒潇湘
阅读(190)
评论(0)
推荐(0)
摘要：
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y 阅读全文
posted @ 2020-05-03 15:53
梦醒潇湘
阅读(364)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一：深度优先搜索 思路与算法： 我们先进行一次深度优先搜索，获取这颗树中的所有节点的值。然后，就可以判断所有节点的值是不是都相等了。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * in 阅读全文
posted @ 2020-05-03 15:47
梦醒潇湘
阅读(161)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-03 15:39
梦醒潇湘
阅读(159)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-03 15:32
梦醒潇湘
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号