算法总结7 双指针 一、双指针的概念 1.1、什么是双指针? 1.2、常见类型 1.2.1、快慢指针 1.2.2、左右端点指针 1.2.3、区间指针 - 滑动窗口 汇...
单调栈part02 503.下一个更大元素II 题目描述 思路 42. 接雨水 题目描述 思路 暴力解法 双指针优化 单调栈解法 准备工作 单调栈处理逻辑 ...
js表示一个二叉树 interface ITreeNode {value: numberleft: ITreeNode | nullright: ITreeNode | null }const bst: ITreeNode = {value: 5,left: {val...
文章目录 [K 次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) 差两个测试用例没过题解&...
题目 假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例: 这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 ...
分治者,分而治之也。 概述 分治法也称为分解法、分治策略等。分治法算法思想如下: (1) 将一个问题划分为同一类型的若干子问题,子问题...
复杂数据结构(1) 1. Splay 基本概念 什么是 Splay Splay 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然...
122.买卖股票的最佳时机II 如果想到其实最终利润是可以分解的,那么本题就很容易了! 如何分解呢? 假如第0天买入,第3天卖出ÿ...
复杂数据结构(2) 1. DLX之精确覆盖问题 2. DLX之重复覆盖问题 3. 左偏树 4. 后缀数组 字符串下标从 1 开始。共 n 个后缀,复杂度 O(nl...