黑砂博客

思维导图 二叉树的创建  先定义一个二叉树链式结构的结构体 typedef int BTDatatype; typedef struct BinaryTreeNode {struct BinaryTreeNode* left;struct ...

🚀write in front🚀 📜所属专栏：初阶数据结构 🛰️博客主页：睿睿的博客主页 🛰️代码仓库：dz...

hi,大家好,今天为大家带来一道题目,求两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 ...

好家伙,强制要求要刷力扣哎呀!! 不写不知道,一写下一跳和我之前用的平台完全不一样,写的是奇奇怪怪的,看题解看了半天(看格式) 不管了,慢慢的适应吧,也许这就...

1143.最长公共子序列 关键点1：dp数组的含义 dp[i][j]是以i-1,j-1为结尾的公共最长子数组的长度； 关键点2：递归公式的推导  if(nums1[...

要求O(n)的时间复杂度是本题难点，如果排序或使用二叉平衡树、红黑树（C++ map,set）来解决，复杂度是O(nlogn)，...

链表有环问题可以使用双指针技巧轻松解决。 判断链表是否有环问题，可以通过设置快慢指针同向遍历链表，若相遇则有环。 找环入口问题࿰...

 图的深度优先遍历（或搜索）类似于树的深度优先遍历。这里唯一的问题是，与树不同，图可能包含循环（一个节点可能被访问两次）。为避免多次处理一个...

300.最长递增子序列 关键点1：dp数组的含义 对nums[]中的元素j的最长严格递增子序列的长度是dp[j]； 关键点2：递归公式的推导 每个j都...

文章目录 一、 树 1.1 树的定义 1.2 二叉树 1.2.1 完全二叉树 1.2.1 满二叉树 1.2.3 二叉堆 1.2.4 二叉搜索树 1.2.5 平衡二叉搜索树 1.3 二叉树的...