数据结构
关注
分享
扫一扫
请叫我大虾
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法--返回最小正整数
给出一个数组，返回数组中缺失的最小正整数。原创 2025-08-13 00:28:51 · 224 阅读 · 0 评论 -
数据结构与算法--蛇行矩阵问题
沿途的数字累加起来，作为增长值；但是蛇一旦增长值为负数，就会死去。蛇有一种能力，可以使用一次：把某个格子里的数变成相反数。蛇每一步可以选择右上、右、右下三个方向的任何一个前进。蛇可以空降到最左列的任何一个位置，初始增长值是0。给定一个矩阵matrix，值有正、负、0。蛇可以走到任何格子的时候停止。返回蛇能获得的最大增长值。原创 2025-07-01 23:39:38 · 140 阅读 · 0 评论 -
数据结构与算法--购买可乐,需要投币的次数
【代码】数据结构与算法--购买可乐,需要投币的次数。原创 2025-05-07 00:56:27 · 125 阅读 · 0 评论 -
数据结构与算法--返回钱币组成方法数
arr是面值数组，其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值，且认为张树都是无限的。方法如下: 1 + 1 + 1 + 1， 1 + 1 + 2， 2 + 2。例如: arr = {1,2}, aim = 4。一共就3中方法，所以返回3.返回组成aim的方法数。原创 2025-04-12 23:57:54 · 183 阅读 · 0 评论 -
数据结构与算法--数字转字符串方法数
规定1对应A , 2对应B , 3对应C, 依此类推26对应Z。那么一个数字字符串, 比如111就可以转化为AAA , KA, Ak.给定一个只有数字字符组成的字符串str返回有多少种转化结果。原创 2025-03-23 23:53:35 · 236 阅读 · 0 评论 -
数据结构与算法--背包问题
【代码】数据结构与算法--背包问题。原创 2025-03-20 23:30:51 · 122 阅读 · 0 评论 -
数据结构与算法-机器人走k步到达目标位置的总的路数
【代码】数据结构与算法-机器人走k步到达目标位置的总的路数。原创 2025-03-18 00:04:17 · 136 阅读 · 0 评论 -
数据结构与算法--实现链表的复制(链表中节点比较特殊,含有一个rand指针,指向任意一个节点)
已在leetcode上执行通过。原创 2025-02-09 21:10:46 · 264 阅读 · 0 评论 -
数据结构与算--堆实现线段树
给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是闭区间，规定：1. 线段开始和结束的位置一定都是整数值 2. 线段重合区域的长度必须>=1。返回线段最多重合区域中，包含了几条线段。原创 2025-01-12 17:50:19 · 281 阅读 · 0 评论 -
数据结构与算法--求子数组的和在某个区间内的总子数组个数
给出一个数组，在给出一个区间(lower,upper)，求该数组的子数组的和在区间(lower,upper)的个数。原创 2025-01-05 23:46:08 · 109 阅读 · 0 评论 -
数据结构与算法--返回绳子最多压中几个点
给定一个有序数组arr，代表坐落在X轴上的点,给定一个正数K，代表绳子的长度,返回绳子最多压中几个点。原创 2024-12-17 00:45:43 · 220 阅读 · 0 评论 -
数据结构与算法--TSP问题
【代码】数据结构与算法--TSP问题。原创 2024-12-04 00:30:03 · 147 阅读 · 0 评论 -
数据结构与算法--所有的画家并行工作请返回完成所有的画作需要的最少时间
【代码】数据结构与算法--所有的画家并行工作请返回完成所有的画作需要的最少时间。原创 2024-11-21 01:43:57 · 119 阅读 · 0 评论 -
数据结构与算法--求出将n堆石子合并成一堆的最小得分合并方案
【代码】数据结构与算法--求出将n堆石子合并成一堆的最小得分合并方案。原创 2024-11-20 00:37:14 · 132 阅读 · 0 评论 -
数据结构与算法--返回数组中每一个位置的左右两部分较小值的最大值。
返回一个长度为N的s数组s[i] 在arr[0…i]范围上做最优划分所得到的min{左部分累加和右部分累加和}的最大值。原创 2024-11-18 22:39:53 · 144 阅读 · 0 评论 -
数据结构与算法--这么多方案中min左部分累加和右部分累加和的最大值是多少
求这么多方案种min{左部分累加和, 右部分累加和}的最大值是多少？每一种方案都有 min{左部分累加和, 右部分累加和}那么有N-1种方案可以把arr分成两部分。给定一个非负数组，长度为N.原创 2024-11-12 00:10:01 · 208 阅读 · 0 评论 -
数据结构与算法--给定一个正方形矩阵matrix原地调整成顺时针90度转动的样子
【代码】数据结构与算法--给定一个正方形矩阵matrix原地调整成顺时针90度转动的样子。原创 2024-11-10 23:55:04 · 147 阅读 · 0 评论 -
数据结构与算法--求数组中子数组累加和为k的最大长度
数组值可能正,可能负,可能0, 所有子数组里哪个子数组的累加和等于K, 且是长度最大的返回其长度。原创 2024-10-31 22:40:10 · 115 阅读 · 0 评论 -
数据结构与算法-- 给定一个正整数值K返回最大长度
给定一个正整数值K, 找到所有子数组里哪个子数组的累加和等于K并且是长度最大的, 返回其长度。原创 2024-10-29 23:21:44 · 154 阅读 · 0 评论 -
数据结构与算法--n袋零食背包容量w一共有多少种零食放法
【代码】数据结构与算法--n袋零食背包容量w一共有多少种零食放法。原创 2024-10-27 22:44:23 · 144 阅读 · 0 评论 -
数据结构与算法--返回通过所有怪兽需要花的最小钱数
【代码】数据结构与算法--返回通过所有怪兽需要花的最小钱数。原创 2024-10-24 00:21:31 · 160 阅读 · 0 评论 -
数据结构与算法--返回袋子数
去商店买苹果，商店只提供两种类型的袋子，只能装下6个苹果的袋子和只能装下8个苹果的袋子。买的苹果，必须用袋子装满，如果装不满，则不买。给定一个正整数，返回至少使用多少个袋子。原创 2024-10-21 22:31:40 · 185 阅读 · 0 评论 -
数据结构与算法--使用sizebalance表求数组中两个数之间的累加和
给定一个数组arr和两个整数a和b求arr中有多少个子数组累加和在a到b这个范围上返回达标的子数组数量。原创 2024-10-16 22:53:58 · 131 阅读 · 0 评论 -
数据结构与算法--跳表
【代码】数据结构与算法--跳表。原创 2024-10-14 00:23:08 · 147 阅读 · 0 评论 -
数据结构与算法--Size balance树实现有序表
【代码】数据结构与算法--Size balance树实现有序表。原创 2024-10-09 23:43:26 · 156 阅读 · 0 评论 -
数据结构与算法--AVL树实现有序表
【代码】数据结构与算法--AVL数实现有序表。原创 2024-10-09 00:40:27 · 171 阅读 · 0 评论 -
数据结构与算法-hash(哈希)
通过哈希算法可以实现布隆过滤器, 一致性哈希，解决工程中的问题。原创 2024-09-24 23:14:08 · 161 阅读 · 0 评论 -
数据结构与算法-ac自动机
【代码】数据结构与算法-ac自动机。原创 2024-09-22 02:16:32 · 209 阅读 · 0 评论 -
数据结构与算法-IndexTree2D, 实现indexTree的二维数组形式
【代码】数据结构与算法-IndexTree2D, 实现indexTree的二维数组形式。原创 2024-09-19 22:28:30 · 170 阅读 · 0 评论 -
数据结构与算法-IndexTree
【代码】数据结构与算法-IndexTree。原创 2024-09-19 00:24:07 · 187 阅读 · 0 评论 -
数据结构与算法-线段树
第一个位置放弃不用。那么线段树就遵循如下规律。父节点索引: i 父节点的左节点: i。2 父节点的右节点:i。原创 2024-09-12 23:12:34 · 335 阅读 · 0 评论 -
数据结构与算法-求数的最小深度是多少?
求以head为头的树中,最小深度是多少？给定一颗二叉树的头节点head。原创 2024-09-11 23:41:11 · 196 阅读 · 0 评论 -
数据结构与算法-morris遍历
morris遍历的优点在于节省空间，因为不需要递归。原创 2024-09-09 23:01:05 · 407 阅读 · 0 评论 -
数据结构-蓄水池算法
假设有一个源源不断吐出不同球的机器,只有装下10个球的袋子,每一个吐出的球,要么放入袋子，要么永远丢掉。如何做到机器吐出的每一个球之后,所有吐出的的球都等概率放入袋子中。原创 2024-09-08 23:12:33 · 349 阅读 · 0 评论 -
数据结构-返回top k个最大的数
【代码】数据结构-返回top k个最大的数。原创 2024-09-08 01:35:16 · 131 阅读 · 0 评论 -
数据结构-在无序数组中找到第k小的数-bfprt算法
【代码】数据结构-在无序数组中找到第k小的数-bfprt算法。原创 2024-09-07 21:54:55 · 199 阅读 · 0 评论 -
数据结构-在无序数组中找到第k小的数
【代码】数据结构-在无序数组中找到第k小的数。原创 2024-08-31 23:39:57 · 182 阅读 · 0 评论 -
数据结构-manacher算法
第一种情况: 以t为中心，他的回文串为abedeks, 同时i’的回文为ede，那么i的回文也是ede。原创 2024-08-27 22:32:35 · 287 阅读 · 0 评论 -
数据结构-KMP算法
前缀与后缀串的最长匹配长度信息。原创 2024-08-25 21:34:36 · 415 阅读 · 0 评论 -
数据结构-返回n年后牛的数量
第一年农场有1只成熟的母牛A,往后的每年:返回N年后牛的数量。原创 2024-08-25 13:05:14 · 242 阅读 · 0 评论