黑砂博客

文章目录 0.数组中重复的数字 1.堆排序 2.修改数组的方法 3.不修改数组的方法 0.数组中重复的数字 关键字： 长度为n的数组nums中所有数字都在0...

文章目录 一、选择排序 直接选择排序时间复杂度 二、堆排序 堆排序时间复杂度 前文知识清单： 一、选择排序 直接选择排序通过每一轮的比...

理论基础 动态规划的应用前提是有重叠子问题，通过子问题状态推导获得问题的最终解。第二次做动态规划的题了，希望这次能对动态规划有更透彻的...

前期基础：（一）关键五步 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp...

目录 堆的概念 堆的创建 堆的插入 堆的删除 TopK问题 堆排序 堆的概念 堆是把所有元素按照完全二叉树的顺序存储方式存储到一个一维数组中,根节点最大的为...

邻接表 目录 原理解析 遍历图解 是图论中一种表示图的方法，它用一个表来表示图中的所有顶点以及与它们相邻的顶点。邻接表通常用于表示稀疏图，...

目录 1、排序的概念即运用 1.1、排序的概念  1.2、常见排序算法的分类 2、插入排序 2.1、排序原理 2.2、直接插入排序  2.3、希尔排序（缩小增量排序&#...

文章目录 1. 小和问题 2. 逆序对 3. num>x*2的问题 4. 区间和的个数 1. 小和问题 什么是小和问题呢？ 这是一个数组，我们要求每一个...

系列：动态规划 语言：java 题目来源：Leetcode746. 使用最小花费爬楼梯 开启动态规划章节了！！欢迎您在留言和我一起完成每...

引言： 北京时间：2023/3/27/7:05，哈哈哈，首先是开心，因为上篇博客热榜目前第15，让我初步掌握了上热榜的小妙招&#x...