关于算法与数据结构的文章

这是关于算法与数据结构标签的相关文章列表

联合漏洞预警服务(2022-07-19 暂停开放)

置顶联合漏洞预警服务(2022-07-19 暂停开放)

关于在线社工库关闭的问题 TOOBUG博客自2016年开始与之前守夜人平台进行合作,充分利用守夜人平台的预警中心,为双方会员提供信息安全预警、账号行为分析、个人信息检索、人际关系分析、用户网络指纹记录、精准IP定位等...

剑指Offer系列（java版，详细解析）39.数组中出现次数超过一半的数字

热文剑指Offer系列（java版，详细解析）39.数组中出现次数超过一半的数字

题目描述剑指 Offer 39. 数组中出现次数超过一半的数字难度简单142收藏分享切换为英文接收动态反馈数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总...

经典贪心算法问题：会议安排

热文经典贪心算法问题：会议安排

一.贪心算法定义 1.贪心本质关于贪心，《算法导论》中这样说：“一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择得到全局最优的解决方案”。我们经常会听人说这样的话：“人要活在当下”，“看清楚眼...

剑指Offer系列（java版，详细解析）30.包含min函数的栈

热文剑指Offer系列（java版，详细解析）30.包含min函数的栈

题目描述剑指 Offer 30. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: M...

剑指Offer系列（java版，详细解析）38.字符串的排列

热文剑指Offer系列（java版，详细解析）38.字符串的排列

题目描述剑指 Offer 38. 字符串的排列难度中等237收藏分享切换为英文接收动态反馈输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输...

剑指Offer系列（java版，详细解析）37.序列化二叉树

热文剑指Offer系列（java版，详细解析）37.序列化二叉树

题目描述剑指 Offer 37. 序列化二叉树难度困难128 请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null...

剑指Offer系列（java版，详细解析）36.二叉搜索树与双向链表

热文剑指Offer系列（java版，详细解析）36.二叉搜索树与双向链表

题目描述剑指 Offer 36. 二叉搜索树与双向链表难度中等226收藏分享切换为英文接收动态反馈输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的...

剑指Offer系列（java版，详细解析）35.复杂链表的复制

热文剑指Offer系列（java版，详细解析）35.复杂链表的复制

题目描述剑指 Offer 35. 复杂链表的复制难度中等177 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random...

剑指Offer系列（java版，详细解析）34.二叉树中和为某一值的路径

热文剑指Offer系列（java版，详细解析）34.二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下直到叶节点所经过的节点形成一条路径。二叉树节点的定义如下： public class BinaryTreeNo...

剑指Offer系列（java版，详细解析）33.二叉搜索树的后序遍历序列

热文剑指Offer系列（java版，详细解析）33.二叉搜索树的后序遍历序列

题目描述剑指 Offer 33. 二叉搜索树的后序遍历序列难度中等229 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都...

剑指Offer系列（java版，详细解析）32.从上到下打印二叉树

热文剑指Offer系列（java版，详细解析）32.从上到下打印二叉树

题目描述剑指 Offer 32 - I. 从上到下打印二叉树难度中等72 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7]...