【牛客刷题】相遇

对给定的数据进行遍历查找，尝试找到两个相邻的相同元素，然后删除这两个元素。接着从第二个元素开始遍历，寻找与首尾相同的元素，若找到则输出2；在遍历过程中，代码会比较当前位置的元素与之前元素的值，如果相等，说明可以通过删除一段区间内的元素来使数组变为空。需要注意的是，在遍历过程中，代码还会检查当前元素的前一个元素是否比当前元素的最小操作次数少。的向量，用来存储每个位置上的最小操作次数。，即数组变为零的最小操作次数。如果无法使数组变为零，的向量，用来记录每个元素最近被删除的位置。向量，以便反映新的最小操作次数。

题目大意：两个动物追及相遇一个在p，一个在t，一个速度为2，另一个速度为1题目思路：经典追击相遇问题，自己跑偏了，还好队友拉了回来考虑每一个点作为被抓捕的点，那么被抓捕的点就需要满足一个条件，逃跑的人到这个点比抓捕的人到这个点要早到，那么即可在此抓捕他。求否则在半路已经被拦截了所以枚举所有的最终状态，求一个最大值即可注意这里需要上取整。Coed:/*** keep hungry and calm ...

以下是代码部分，代码参考来源——曼哈顿距离转切比雪夫。切比雪夫转曼哈顿距离。

【题目描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 【输入】 第一行有两个整数L（1 ≤ L

牛牛找工作 题目描述 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数，分别表示工作的数量N...

摘要：在之前上大学时我就对算法十分怵头，记得其他同学们应该和我也差不多，每到算法课的时候总能听见一片开游戏的声音，考研二战失败之后我打算找工作，结果发现找工作还是绕不过算法，真是难受。在算法的初级学习中，我遇到了一个快慢指针问题，其中有一个难度稍高的问题我认为非常有意思，这让我再次深刻的认识到了算法的本质其实是数学原理，或者是数论之类的，也就是说，我不仅绕不过算法，还绕不过数学。这篇博客介绍了快慢指针与追击相遇问题。

文章目录node.next的理解注意给最后一个结点的后继赋空基础操作反转链表合并有序的链表 关于链表解法很好的总结：https://suanfa8.com/data-structure-basic/linked-list/practice/ node.next的理解 node.next在等号左边表示node的后继索引。 node.next在等号的右边表示node的后继结点。 一个是指针，一个是结点。 注意给最后一个结点的后继赋空 比如，206. 反转链表递归解法中，一定是要给当前结点head的后继赋空，否则

目录 1.链表分割 题目： 思路： 2.链表的回文结构 题目： 思路： 3. 输入两个链表，找出它们的第一个公共结点。 题目： 思路一： 思路二： 思路三： 4. 给定一个链表，判断链表中是否有环 题目： 思路： 5. 给定一个链表，返回链表开始入环的第一个结点。 如果链表无环，则返回 NULL 题目： 思路： 6. 给定一个链表，每个结点包含一个额外增加的随机指针，该指针可以指向链表中的任何结点或空结点。 题目： 思路： 1.链表分割

牛客101刷题笔记二分查找篇

投机取巧：以插入的数m为分水岭，先遍历数组输出比m小的，然后输出m，再遍历数组，输出比m大的，本质上没有真的把数插入数组里，只是在输出结果上做文章。有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第一行输入一个整数N(0≤N≤50)。输出为一行，N+1个有序排列的整数。第三行输入想要进行插入的一个整数。认认真真把数插入数组里，然后输出。

关于单链表 每个节点只有一个next节点 环问题（两个有环链表拓扑结构） 1.不相交： 2.一个相交点： 3.两个相交点： 相遇问题 相遇分为三种结构： 1）有环：见上图 2.& 3. 2）无环如下： 具体题目 & 解题思路 leetcode160 相交链表：编写一个程序，找到两个单链表相交的起始节点。 1.快慢指针，快指针与慢指针相遇后，快指针回到head，和慢指针同时每...

通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。

解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)

今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。

二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)

【代码】算法练习：JZ38 字符串的排列。

基于后端服务器状态进行调度适当调整，新请求将优先调度至当前负载较低的服务器，且权重可以在haproxy运行时动态调整无需重启。