递推算法及解题套路_算法求解流程怎么写step1、step2-爱代码爱编程
递推算法及解题套路 递推基础算法讲解: 斐波那却数列的递推公式:F(n) = F(n-1) + F(n-2) 例题:leetcode-70.爬楼梯 class Solution { public: int cl
代码编织梦想
递推算法及解题套路 递推基础算法讲解: 斐波那却数列的递推公式:F(n) = F(n-1) + F(n-2) 例题:leetcode-70.爬楼梯 class Solution { public: int cl
前缀和 前缀和数组: 初始化:O(n)时间复杂度,顺序扫描原数组即可 查询区间和:O(1)时间复杂度,S[j]-S[i]即为原数组i到j的区间和 单点修改:O(n)时间复杂度,需要修改S[i]~S[n]的所有值 慢,是因为S[i]的值与之前原数组中所有项都有关系 弱化这种关系,即可加快单点修改速度,当然也会丧失部分查询速度,但是这种取舍是值得的。
红黑树的平衡条件 1.每个节点非黑即红。 2.根结点是黑色。 3.叶节点(NIL)是黑色。(这个叶节点通常是不被画出来的NIL节点) 4.如果一个节点是红色,则它的两个子节点都是黑色。 5.从根结点出发到所有叶节点路径上,黑色节点数量相同。 问题1: 红黑树中,最长路径和最短路径长度的关系? 答:根据平衡条件第4、5两点最短路径,都是黑色为最短路径
二叉排序树的基础知识 名称:二叉排序树、二叉搜索树 性质: 1、左子树<根结点 2、右子树>根结点 用途:解决与排名相关的检索要求 构造二叉排序树: /* * @Author: mikey.peng * @Date: 2021-08-08 19:52:23 * @Last Modified by: mikey.peng
Leetcode-1367. 二叉树中的列表(树+递归) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *