回溯算法原理 回溯和递归是相辅相成的,只要由递归就会有回溯,回溯函数等于递归函数。 回溯搜索算法就是一种纯暴力搜索,在一些问题无法通过暴力搜索得...
二叉树的理论基础 二叉树的分类 满二叉树 满二叉树是每一层结点都达到最大值的二叉树,满二叉树的结点数为2^k-1,k为深度。 完全二叉树除了最层...
239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣(LeetCode)[https://leetcode.cn/problems/sli...
20.有效的括号 20. 有效的括号 - 力扣(LeetCode)[https://leetcode.cn/problems/valid-par...
栈与队列理论基础 栈与队列的异同相同点:1.都是一种线性结构2.插入操作都限定在表尾进行3.都可以通过顺序结构和链式结构实现 插入和删除的时间复...
KMP算法原理 KMP算法主要是一种用于字符串匹配的算法,在进行字符串匹配时,当出现字符串不匹配的情况时,可以利用之前已经匹配过的信息避免从头开...
344.反转字符串 344. 反转字符串 - 力扣(LeetCode)[https://leetcode.cn/problems/reverse...
454.四数相加Ⅱ 454. 四数相加 II - 力扣(LeetCode)[https://leetcode.cn/problems/4sum-...
哈希表基础知识 哈希表,Hash table,也称为散列表,它是可以根据关键字的值,直接进行查询与访问的数据结构。我们通常通过映射函数将关键字直...