摘要:
题目: 解答: 怎么确认一个字符是否已经存在于子串中呢?策略是用一个表存储已经出现过的字符。 请向面试官沟通交流:给定的字符串除了'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)