- 博客(5)
- 收藏
- 关注
RSS订阅原创 671. 二叉树中第二小的节点 & 111. 二叉树的最小深度
今天写了几道比较简单的题目，简单记录一下一、二叉树第二小的结点 这道题并没有什么非常巧妙的解法，通过暴力法可以解出。我们对树进行一个遍历，便能获得所有的值，再进行一次排序即可。比较简单的想法即可。 本题复习了STL中的迭代器的知识，利用auto进行判断，for(it = u.begin;it!=u.end;it++) { *it; } 是使用迭代器遍历容器的标准过程，需要熟练掌握。class Solutio
2021-03-16 19:38:33
76
原创 二叉搜索树 & 653. 两数之和 IV - 输入 BST
今天借助本题，复习一下二叉搜索树这一知识点，并体会利用set和BST的性质来巧妙解决问题的方法。一、二叉搜索树（Binary Search Tree） 二叉搜索树是一种特殊的二叉树。如果一棵树是二叉搜索树，那么它的左子树和右子树都是一棵二叉搜索树，并且它左子树的所有键值都小于根节点的键值、右子树的所有键值都大于根节点的键值。 二叉搜索树的一个基本操作就是进行查找。它的过程与顺序数组的二分查找类似，比根节点大，则
2021-03-15 22:16:31
265
原创 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。思路分析： 首先，从大体上来看，一棵“对称的二叉树”是一棵从根节点开始，满足轴对称特征的一棵二叉树。进一步来看，这种特征可以理解为根节点的左子树和右子树是对称的。特殊性在于，这种特性只在这棵树的根节点上才成立，其余的结点上是不成立的。因此，在设计递归的时候，需要特别注意。&nb
2021-03-12 10:50:58
106
2
原创 404. 左叶子之和
今天就着一道比较简单的题目——404. 左叶子之和 复习一下树的基本知识一、部分基础概念 树的结点：树的结点包括一个数据元素和若干指向其子树的分支。 树的结点的度：树的结点所拥有的子树的数目称为结点的度。没有子树（度为0）的节点称为叶子结点。具有相同父亲的结点称为兄弟结点。度不为0的结点称为分支结点。 树的度：树内各结
2021-03-09 22:04:25
94
原创 分治法-169多数元素
分治法01——169.多数元素题目思考代码分析今天是第一次做算法题，希望这门课能学好吧。题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3思考虽然这道题有很多解法，但这次我只用分治策略来解决。首先，需要理解题意。“多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素”那么事实上就是要找出数组出现次数过半的元素。这也就说明，它只有一
2020-09-28 12:27:18
1609
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人