LeetCode刷题 - KMP算法 2024-02-04 LishengxieKMP算法是一种高效的字符串匹配算法,但是之前每次学过之后都会忘记,这次做一下总结加深印象,主要参考了以下链接。 https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html 问题 给定一个字符串s(长度为N)和一个模式串t(长度为M
算法学习-差分数组 2023-12-23 Lishengxie差分数组 参考教程:https://wansuanfa.com/index.php/589 leetcode题目:1109. 航班预订统计 问题描述 给定一个数组,需要频繁地对某个区间内的元素做加减操作,并获取最后的操作结果。常规做法是每次都遍历整个区间然后修改区间内的元素,但是元素的访问需要时
LeetCode刷题-二叉树遍历迭代法 2023-10-17 LishengxieLeetCode题目链接 二叉树的前序遍历:https://leetcode.cn/problems/binary-tree-preorder-traversal/ 二叉树的中序遍历:https://leetcode.cn/problems/binary-tree-inorder-traversal
LeetCode刷题 - 滑动窗口最大值 2023-10-17 LishengxieLeetCode刷题 - 滑动窗口最大值 参考链接:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html leetcode题目链接:https://le