二叉树的理论基础 二叉树的分类 满二叉树 满二叉树是每一层结点都达到最大值的二叉树，满二叉树的结点数为2^k-1,k为深度。 完全二叉树除了最层次外，其他层结点都达到了最大值...
发简信
IP属地：辽宁
-
代码随想录第十四天|二叉树的递归遍历、二叉树的迭代遍历 -
代码随想录打卡第十三天|239.滑动窗口最大值、347.前k个高频元素
239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣（LeetCode）[https://leetcode.cn/problems/sliding-window-max...
-
代码随想录打卡第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数哈希表基础知识 哈希表，Hash table，也称为散列表，它是可以根据关键字的值，直接进行查询与访问的数据结构。我们通常通过映射函数将关键字直接对应到表中的某个位置，从而加...
-
代码随想录打卡第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值
20.有效的括号 20. 有效的括号 - 力扣（LeetCode）[https://leetcode.cn/problems/valid-parentheses/descri...
-
代码随想录打卡录第九天|28.找出一个字符串中的第一个匹配项的下标、459.重复的子字符串
KMP算法原理 KMP算法主要是一种用于字符串匹配的算法，在进行字符串匹配时，当出现字符串不匹配的情况时，可以利用之前已经匹配过的信息避免从头开始匹配。 KMP算法里的nex...
-
代码随想录打卡第十天|232.用栈实现队列、255.用队列实现栈
栈与队列理论基础 栈与队列的异同相同点：1.都是一种线性结构2.插入操作都限定在表尾进行3.都可以通过顺序结构和链式结构实现 插入和删除的时间复杂度都是O(1)，在空间上也一...
-
代码随想录打卡第七天|454.四数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和
454.四数相加Ⅱ 454. 四数相加 II - 力扣（LeetCode）[https://leetcode.cn/problems/4sum-ii/description/...
-
代码随想录打卡第八天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字、151.反转字符串中的单词、55.右旋字符串
344.反转字符串 344. 反转字符串 - 力扣（LeetCode）[https://leetcode.cn/problems/reverse-string/descrip...
-
扩展题打卡|33.搜索插入位置、34. 在排序数组中查找元素的第一个和最后一个位置、69.x的平方根、367.有效的完全平方根
33.搜索插入位置 35. 搜索插入位置 - 力扣（LeetCode）[https://leetcode.cn/problems/search-insert-position...