请叫我大虾的博客_数据结构

数据结构与算法-求数的最小深度是多少?

求以head为头的树中,最小深度是多少？给定一颗二叉树的头节点head。

java

算法

开发语言

Math

递归

原创 4天前 12 阅读

数据结构-在无序数组中找到第k小的数-bfprt算法

【代码】数据结构-在无序数组中找到第k小的数-bfprt算法。

算法

数据结构

java

System

Math

原创 4天前 21 阅读

数据结构-返回top k个最大的数

【代码】数据结构-返回top k个最大的数。

数据结构

java

算法

i++

Math

原创 4天前 12 阅读

数据结构-蓄水池算法

假设有一个源源不断吐出不同球的机器,只有装下10个球的袋子,每一个吐出的球,要么放入袋子，要么永远丢掉。如何做到机器吐出的每一个球之后,所有吐出的的球都等概率放入袋子中。

数据结构

ci

i++

随机数

原创 4天前 17 阅读

数据结构与算法-morris遍历

morris遍历的优点在于节省空间，因为不需要递归。

数据结构

System

逆序

先序遍历

原创 4天前 7 阅读

数据结构与算法-线段树

第一个位置放弃不用。那么线段树就遵循如下规律。父节点索引: i 父节点的左节点: i。2 父节点的右节点:i。

数据结构

父节点

线段树

数组

原创 4天前 22 阅读

数据结构-在无序数组中找到第k小的数

【代码】数据结构-在无序数组中找到第k小的数。

数据结构

java

算法

Math

System

原创 11天前 39 阅读

数据结构-求斐波那契数列矩阵乘法的方法

【代码】数据结构-求斐波那契数列矩阵乘法的方法。

数据结构

矩阵

java

i++

矩阵相乘

原创 18天前 25 阅读

数据结构-返回n年后牛的数量

第一年农场有1只成熟的母牛A,往后的每年:返回N年后牛的数量。

数据结构

i++

System

矩阵相乘

原创 18天前 54 阅读

数据结构-KMP算法

前缀与后缀串的最长匹配长度信息。

数据结构

bc

i++

后缀

原创 18天前 22 阅读

数据结构-manacher算法

第一种情况: 以t为中心，他的回文串为abedeks, 同时i’的回文为ede，那么i的回文也是ede。

数据结构

回文串

bc

Math

原创 18天前 42 阅读

数据结构-单调栈

给定一个不含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。返回所有位置相应的信息。

数据结构

java

算法

Stack

数组

原创 25天前 9 阅读

数据结构-全部由1组成的最大子矩形

全部由1组成的最大子矩形。

数据结构

Math

数组

Stack

原创 25天前 10 阅读

数据结构-单调栈求出子数组最大值

给定一个只包含正数的数组arr, arr中任何一个子数组sub,一定都可以算出(sub累加和)*(sub中的最小值)是什么,那么所有子数组中,这个值最大是多少?

数据结构

Math

i++

最小值

原创 25天前 13 阅读

数据结构-全部由1组成的子矩形数量

全部由1组成的子矩形数量。

数据结构

Stack

Math

i++

原创 25天前 12 阅读

数据结构-返回所有子数组最小值的累加和

给定一个数组arr, 返回所有子数组最小值的累加和。

数据结构

i++

Stack

Math

原创 25天前 30 阅读

数据结构与算法: 字符串变形

字符串变形

java

算法

开发语言

字符串

i++

原创 2023-01-07 00:34:34 131 阅读

数据结构与算法:买卖股票的最好时机(二)

买卖股票的最好时机(二)

java

算法

开发语言

System

Math

原创 2022-12-31 00:55:01 50 阅读

数据结构与算法:打家劫舍(二)

打家劫舍(二)

算法

动态规划

leetcode

Math

数组

原创 2022-12-31 00:54:54 73 阅读

数据结构与算法:打家劫舍(一)

动态规划

算法

动态规划

数据结构

数组

整型

原创 2022-12-24 00:42:51 42 阅读

数据结构与算法:数字字符串转化成IP地址

数字字符串转化成IP地址

java

算法

jvm

字符串

IP

原创 2022-12-24 00:42:46 300 阅读

数据结构与算法:最长上升子序列(一)

最长上升子序列(一)

算法

java

动态规划

数组

子序列

原创 2022-12-17 00:07:40 121 阅读

数据结构与算法:兑换零钱(一)

兑换零钱(一)

java

算法

数据结构

整型

System

原创 2022-12-17 00:07:25 46 阅读

数据结构与算法:把数字翻译成字符串

把数字翻译成字符串

算法

动态规划

i++

字符串

空间复杂度

原创 2022-12-10 07:47:22 111 阅读

数据结构与算法:矩阵的最小路径和

矩阵的最小路径和

矩阵

算法

动态规划

i++

路径和

原创 2022-12-03 00:09:01 73 阅读

数据结构与算法:最长公共子序列(二)

最长公共子序列(二)

算法

动态规划

java

css

公共子序列

原创 2022-11-26 00:07:45 64 阅读

数据结构与算法:不同路径的数目(一)

不同路径的数目(一)

算法

整型

原创 2022-11-26 00:07:40 83 阅读

数据结构与算法:矩阵最长递增路径

矩阵最长递增路径

矩阵

深度优先

算法

最长路

整型

原创 2022-11-26 00:07:24 78 阅读

数据结构与算法:没有重复项数字的全排列

没有重复项数字的全排列

算法

数据结构

数组

链表

i++

原创 2022-11-19 06:09:25 77 阅读

数据结构与算法:括号生成

括号生成

java

算法

数据结构

原创 2022-11-19 06:08:54 39 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客