黑砂博客

111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明： 叶子节点是指没...

题目描述 稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例1: 输入: word...

图片总结 内排序时间复杂度总结 内部排序：数据元素全部放在内存中的排序。 . 在内排序当中比较快的有希尔排序，堆排序，快速排序...

题目链接：https://leetcode.cn/problems/single-element-in-a-sorted-array/ 题目大意：给出一个排好序的数组nums[]，其中所有数字都出...

文章目录 前言 一、什么是数据结构 二、什么是算法 三、算法效率 3.1如何衡量一个算法的好坏 3.2算法复杂度 四、时间复杂度 4.1时间复杂度的概念 4....

题目描述 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元...

LRU缓存替换策略 缓存是一种非常常见的设计，通过将数据缓存到访问速度更快的存储设备中，来提高数据的访问速度，如内存、CPU缓存、硬盘...

既然不讲课，于是又在做题中度过了，看来变化确实是人类的天敌。 这题。。。我不好说。 考虑怎么算一个完美匹配对答案的贡献。发现如果每条边一...

797. 差分 - AcWing题库 差分本质上就是前缀和的逆运算 算法推导 其实在最开始自己去完成这个题目的时候，感觉好像是可以往前缀和方向靠的，...

【刷题之路】LeetCode 程序员面试金典 08.03. 魔术索引 一、题目描述 二、解题 1、方法1——暴力法 1.1、思路分析 1.2、代码实现 2、方法2——二分+...