数据结构与算法
关注
分享
扫一扫
本专栏主要记录一些算法题目。
HackerTerry
love and share , reading and coding
展开
-
37.2：跳表
37.2：跳表原创 2024-08-24 22:14:26 · 142 阅读 · 0 评论 -
37.1：sizeBalanceTree
37.1：sizeBalanceTree原创 2024-08-24 22:13:28 · 166 阅读 · 0 评论 -
36：AVL树
36：AVL树原创 2024-08-24 22:12:45 · 137 阅读 · 0 评论 -
33.3：二维indexTree
33.3：二维indexTree原创 2024-08-24 22:12:12 · 149 阅读 · 0 评论 -
33.2： indextree
33.2： indextree原创 2024-08-24 22:11:40 · 128 阅读 · 0 评论 -
33.1：AC自动机
33.1：AC自动机原创 2024-08-24 22:10:53 · 133 阅读 · 0 评论 -
32.2：线段树应用
32.2：线段树应用原创 2024-08-22 18:46:44 · 91 阅读 · 0 评论 -
32.1：线段树
32.1：线段树原创 2024-08-20 01:35:54 · 102 阅读 · 0 评论 -
31：Morris遍历
31：Morris遍历原创 2024-08-20 01:34:56 · 109 阅读 · 0 评论 -
30.3：随机数索引
30.3：随机数索引原创 2024-08-20 01:34:11 · 382 阅读 · 0 评论 -
30.2：在无序数组中求第K小的数
30.2：在无序数组中求第K小的数原创 2024-08-20 01:33:29 · 85 阅读 · 0 评论 -
30.1：蓄水池算法
30.1：蓄水池算法原创 2024-08-20 01:32:13 · 351 阅读 · 0 评论 -
29.3：给我两个字符串一个是str1,一个是str2,判断两个字符串是否互为旋转串。
29.3：给我两个字符串一个是str1,一个是str2,判断两个字符串是否互为旋转串。原创 2024-08-20 01:31:02 · 335 阅读 · 0 评论 -
29.2：给定两棵二叉树的头节点head1和head2 * 想知道head1中是否有某个子树的结构和head2完全一样
29.2：给定两棵二叉树的头节点head1和head2 * 想知道head1中是否有某个子树的结构和head2完全一样原创 2024-08-20 01:28:42 · 400 阅读 · 0 评论 -
29.1：manacher算法
29.1：manacher算法原创 2024-08-20 01:28:07 · 85 阅读 · 0 评论 -
28：KMP算法
28：KMP算法原创 2024-08-20 01:27:04 · 1627 阅读 · 0 评论 -
27.4：给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。
27.4：给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。原创 2024-08-20 01:24:49 · 359 阅读 · 0 评论 -
27.3：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串 * 如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标 * 返回有多少达标的字符串
27.3：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串 * 如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标 * 返回有多少达标的字符串原创 2024-08-20 01:24:14 · 91 阅读 · 0 评论 -
27.2：矩阵快速幂求解斐波那契数列
27.2：矩阵快速幂求解斐波那契数列原创 2024-08-20 01:23:16 · 117 阅读 · 0 评论 -
27.1：矩阵快速幂问题详解
27.1：矩阵快速幂问题详解原创 2024-08-20 01:22:44 · 115 阅读 · 0 评论 -
N1249
N1249原创 2024-08-20 01:20:36 · 109 阅读 · 0 评论 -
N1963
N1963原创 2024-08-20 01:20:02 · 423 阅读 · 0 评论 -
26.5: 单调栈结构
26.5: 单调栈结构原创 2024-08-18 23:40:15 · 390 阅读 · 0 评论 -
26.4: 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。
26.4: 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。原创 2024-08-18 23:39:34 · 122 阅读 · 0 评论 -
26.3: 给定一个非负数组arr，代表直方图，返回直方图的最大长方形面积
26.3: 给定一个非负数组arr，代表直方图，返回直方图的最大长方形面积原创 2024-08-18 23:38:58 · 288 阅读 · 0 评论 -
26.2:给你一个 m x n 的二进制矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。
26.2:给你一个 m x n 的二进制矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。原创 2024-08-18 23:38:25 · 130 阅读 · 0 评论 -
26.1: 给定一个只包含正数的数组arr，arr中任何一个子数组sub，一定都可以算出(sub累加和 )* (sub中的最小值)是什么，那么所有子数组中，这个值最大是多少？
26.1: 给定一个只包含正数的数组arr，arr中任何一个子数组sub，一定都可以算出(sub累加和 )* (sub中的最小值)是什么，那么所有子数组中，这个值最大是多少？原创 2024-08-18 23:37:51 · 108 阅读 · 0 评论 -
25.3: 加油站良好出发点问题
25.3: 加油站良好出发点问题原创 2024-08-18 23:36:57 · 105 阅读 · 0 评论 -
25.2: 子数组达标的个数
25.2: 子数组达标的个数原创 2024-08-18 23:35:33 · 202 阅读 · 0 评论 -
25.1:窗口内最大值或最小值更新结构的实现
25.1:窗口内最大值或最小值更新结构的实现原创 2024-08-18 23:34:18 · 201 阅读 · 0 评论 -
N_32_
N32原创 2024-08-18 23:30:43 · 88 阅读 · 0 评论 -
N_921
N921原创 2024-08-18 23:30:02 · 83 阅读 · 0 评论 -
N1541
N1541原创 2024-08-18 23:28:57 · 84 阅读 · 0 评论 -
LC_2_1贪心算法 区间调度问题
LC_2_1贪心算法 区间调度问题原创 2024-04-02 20:33:25 · 924 阅读 · 1 评论 -
LC_1_4LongestIncreasingPath
LC_1_4LongestIncreasingPath原创 2024-04-02 19:00:58 · 395 阅读 · 0 评论 -
LC_1_3MinSwapStep
LC_1_3MinSwapStep原创 2024-04-02 19:00:23 · 312 阅读 · 0 评论 -
LC_1_3Near2Power
LC_1_3Near2Power原创 2024-04-02 18:59:46 · 400 阅读 · 0 评论 -
LC_1_2TargetSum
LC_1_2TargetSum原创 2024-04-02 18:59:08 · 379 阅读 · 0 评论 -
LC_1_1_AOE问题
LC_1_1_AOE问题原创 2024-04-02 18:58:09 · 527 阅读 · 0 评论 -
24.2：两个大小相同集合最接近的累加和
24.2：两个大小相同集合最接近的累加和原创 2023-08-09 21:20:51 · 168 阅读 · 0 评论