算法周练

力扣第 326 场周赛的解答。希望大家多多的支持，在这里橘黄小鹿和你一起进步，一起成长，还希望能获得点赞，收藏加转发。

本文已参与「新人创作礼」活动，一起开启掘金创作之路 与对应负数同时存在的最大正整数 2441. 与对应负数同时存在的最大正整数 - 力扣（LeetCode） 我们根据提示，我们可以发现，数组的长度不是

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目 给定一个数字N，表示的是有N个位置，现在再来一个数字K，表示机器人现在处于K位置，再来一个数字P表示的是机器人要去的位置，当然N表示的这些位置

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目 一块金条切成两半，是需要花费和长度数值一样的铜板的。 比如长度为20的金条，不管切成长度多大的两半， 都要花费20个铜板。一群人想整分整块金条

本文已参与「新人创作礼」活动，一起开启掘金创作之路 题目 给定一个二维数组，每一个数组里面有两个元素，第一个元素表示会议开始的时间，第二个元素表示会议结束的时候。 思路 我们安排时间会有这么一些的想法

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给定一个字符串数组，里面有很多的元素，我们让他们前后随意拼接，最后拼接结果中最小的那个。 思路 这个题目我们用贪心策略，那我们的贪心策略有哪

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 思路 这个可以利用二叉树层序遍历的思想来解这个题目。 实现二叉树的按层序遍历 - 掘金 (juejin.cn) 这个是我之前写过的文章，希望可以给

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 思路 我们先了解什么是序列化和反序列化，就是我们要去保存一棵树的时候，我们会把它变成一个字符串，之后要用的时候，我们就可以按照之前的字符串再复原树

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给定一棵树的头结点，然后遍历打印它的每一层 思路 这个题目的思路就是拿到父亲节点，然后把孩子节点塞进去，那么我们就需要一个数据结构来保存我们

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 节点类 先序（递归） 先序遍历的顺序就是头 -> 左 -> 右 代码 中序（递归） 中序遍历的顺序就是左 -> 头 -> 右 代码 后序（递归）

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 这个是力扣的题目 138. 复制带随机指针的链表 - 力扣（LeetCode） 思路 我们先拿到链表的第一个节点，然后我们创建一个节点，这个

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给一个链表，判断它是不是回文串。 思路 我们先找到中点或者下中点，然后把后半部分翻转一下，然后一个指针从头开始，一个指针从后面开始，他们比较

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给定一个链表，给定一个值num 让链表分区成三个部分，前面是小于num的，中间是等于num的，后面是大于num的。 思路 这个题目我们需要知

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给定一个链表，返回中点，如果是偶数，就返回下中点。 思路 这道题我们一般就是遍历一遍，然后看一下有多少个元素，然后除2就可以知道中点在哪了，

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 保管元素的类 这个类是用于保存元素的，一个字符串里面的一个字符是什么，都可以用这个代替 前缀树实现 这个就是前缀树里面的属性。 构造器 用来初始化

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 属性 这个是手写堆定义的属性， 第一个属性就是放元素的堆 第二个哈希map是记住这个元素是在哪 第三个是表示这个堆有多少的元素 第四个是表示比较器

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 给一个二维数组，每个arr[i]里面都有两个元素，表示一个线段的开始和结束，而且是开区间的。问：有多少个线段是重合的。 思路 我们这个题目是

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 问题描述 就是我们有很多的数据需要整理，这个时候，我们需要选出最大K个数，或者最小K个数，这个时候怎么办。 思路 这个就要想到我们堆的思想，我们的

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 堆的前置知识 对于堆的学习，我前面写过一些关于大根堆和小根堆的实现 大堆和小堆的实现 - 掘金 (juejin.cn) 大家可以先看看，了解一下。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 堆 堆只有大根堆和小根堆，而且他们都是完全二叉树 大根堆就是大的在上面 小根堆就是小的在上面 我们用数组实现堆（链表实现也是可以的） 大根堆的实现