- 博客(3)
- 收藏
- 关注
原创 树的序列化与反序列化
树的序列化与反序列化力扣第297题,https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/。题目难点:主要是不好通过先序,或者是中序遍历来直接确定一棵树,因此采用补充空节点的形式来解决先序遍历无法确定左右子树的特点。算法思路:序列化:对于题目给的数采用先序遍历的方式存储到一个字符串数组当中,如果遇到空节点就将“null”(或者是其他形式的字符)添加到数组当中,然后左右递归即可。计算完字符数组之后,还需要对字符串
2022-01-21 16:15:25 346
原创 递归过程的理解
递归过程的理解学习了不少的递归算法,始终对他们的计算过程感到困惑,于是便手动写了一遍,加深印象。(斐波那契那种倒是能很好理解,但是刷到力扣22题的时候就不是很懂了)。递归的本质:递去,在归来力扣第22题,括号的生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。class Solution {public:vector generateParenthesis(int n) { //(A)B if(n == 0) return {
2022-01-13 22:40:48 198
原创 #2021-12-27算法练习1
2021-12-27算法练习1leetcode88 - 合并有序数组题目描述:给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums
2021-12-27 15:07:47 408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人