空空空肘子

SummaryStack and Queue用栈实现队列 232. Implement Queue using Stacks 💚用队列实现栈 225. Implement S...

空空空肘子

Summary反转字符串 344. Reverse String 💚反转字符串II 541. Reverse String II 💚替换空格 剑指 Offer 05 💚翻转字...

空空空肘子

SummaryHash有效的字母异位词 242. Valid Anagram 💚两个数组的交集 349. Intersection of Two Arrays💚快乐数 202...

空空空肘子

SummaryLinkedList移除链表元素 203. Remove Linked List Elements💚创建链表 707. Design Linked List🧡翻...

空空空肘子

Summary 1. 引入 本文主要内容就是描述将一个使用暴力递归解决的问题如何一步一步改成动态规划的。 整体脉络是首先要找到一种尝试的方法，如果已经确定了尝试方法，就可以只...

空空空肘子

Summary树形dp套路题目：二叉树节点间最大距离 -- 543. Diameter of Binary Tree (easy)题目: 派对最大快乐值Morris遍历 --...

空空空肘子

Summary问题流程2.1 无重复元素2.2 有重复元素时间复杂度 O(N)单调栈的正确性4.1 无重复元素4.2 有重复元素实现题目 1. 问题 单调栈解决的是这样一个问...

空空空肘子

Summary窗口窗口最大值更新结构2.1 R移动2.2 L 移动窗口最小值更新结构原理时间复杂度实现题目 -- 239. Sliding Window Maximum(ha...

空空空肘子

Summary马拉车算法总结回文最长回文子串经典解法: Time O(N^2)回文半径和回文直径Manacher: Time O(N)6.1 参数设置6.2 流程6.2.1 ...

空空空肘子

Summary引入1.1题目暴力解最大匹配长度KMP加速过程证明KMP算法正确性KMP完整流程复杂度证明7.1 process 中while 的复杂度7.2 getMaxim...

空空空肘子

Summary并查集 Disjoint-set data structure1.1 总结1.2 问题引入1.3 并查集原理1.4 并查集优化1.5 并查集实现岛问题 -- 2...

空空空肘子

Summary认识哈希函数和哈希表的实现1.1 哈希函数 hash function1.2 哈希函数应用哈希表2.1 哈希表经典结构2.2 扩容2.3 离线扩容技术2.4 不...

空空空肘子

Summary暴力递归汉诺塔 hanota打印字符串全部子序列，包括空字符串--组合问题-- 78 Subset(medium)打印字符串全部序列，不能出现重复序列-- 排列...

空空空肘子

Summary二叉树结构二叉树递归遍历2.1递归序2.2先序遍历 -- 根左右2.3中序遍历 -- 左根右2.4后序遍历 -- 左右根二叉树非递归遍历(任何递归都可以改成非递...

空空空肘子

Summary哈希表 Hash table有序表 Treeset链表 Linked list3.1 单链表结构 Single Linked list3.2 双链表结构 Dou...

空空空肘子

Summary:时间复杂度基本定义排序算法2.1选择排序 selection2.2 冒泡排序 bubble -- 补充12.3 插入排序 insertion2.4 归并排序 ...