猿特佳

随着互联网行业的迅速发展和竞争的加剧，技术人才的需求量也越来越大，而面试已经成为求职过程中至关重要的一环。因此，掌握一定的面试技巧和解决问题的能力就变得至关重要。剑指offer系列汇集了许多公司常见的面试题目，并且针对每个问题都给出了详细的解答和分析，对于准备参加面试的求职者来说非常实用。在本系列文章中，我们将一步步地学习这些问题的解决方法，掌握如何在面试中优雅地回答这些问题，帮助读者更好地备战面试，拿到心仪的工作机会。提示：以下是本篇文章正文内容，下面案例可供参考多看，多敲，多想。

单调队列：队列内的元素是单调的，递增或者递减。 本题用单调队列存储当前窗口内单调递减的元素。队列从队头到队尾对应窗口内从最大值到尾元素的一个子序列。

问题1：如何判断树根？问题2；如何求x的集合编号？while(p[x]!问题3：如何合并两个集合：px是x的集合编号，py是y的集合编号。p[x]=y。基本原理: 每个集合用一棵树来表示。

越是多的希望就会有更多的绝望！httpshttps。

完全背包动态转移方程满足dp[i][j]=max{dp[i-1][j-k×v[i]]+k×w[i]}，其中0≤k×v[i]≤j可以发现，当k只能取0、1时的特例就是简单的0-1背包问题。可以发现，选0次，即不选是肯定存在的，然后选1次，那就不一定存在了，可能可以选，也可能不可以选，假设可以选，在选0次该物品求出dp[i][j]的基础上，确定是否选该物品选2次、选3次，依次类推，一直到选k次。提示以下是本篇文章正文内容，下面案例可供参考南无阿你拖佛！！！https。...

已经看透就不失望了！ 背包问题

未来会很明朗，幸运正在路上！httpshttps。并查集

算法几何

算法最短路径世上无难事，只有biubiubiu~httpshttps。

只要学不死，就往死里学。httpshttps。

坚持就是胜利！https。

每个牛逼的人物背后都有一段苦逼岁月，只要像sb一样坚持，终将牛逼！httpshttpshttpshttpshttpshttpshttps。

提示这里对文章进行总结例如以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。httpshttps。

一切伟大的行动和思想，都有一个微不足道的开始。

你改变不了一座山的轮廓，改变不了一只鸟的飞翔轨迹，改变不了河水流淌的速度，所以只是观察它，发现它的美就够了。httpshttpshttpshttps。

提示这里对文章进行总结例如以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。httpshttpshttps。

提示以下是本篇文章正文内容，下面案例可供参考提示这里对文章进行总结例如以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。https。......

打卡题目来源假设当船的运载能力为 x 时，我们可以在 days 天内运送完所有包裹，那么只要运载能力大于 x，我们同样可以在days 天内运送完所有包裹：我们只需要使用运载能力为 x时的运送方法即可。确定左右边界，这道题很显然，右边界为sum(weight)，那么左边界该如何确定呢？既然我们需要装载货物，根据示例最少每次也要送一批货物出去，那么左边界很显然为max(weight)。找到左右边界，套路执行二分查找就能获取最终结果了。南有乔木，不可休思。我写这句话的时候最想的就是你。...

将所有石头放到一个优先队列中，具体来说是最大堆，每次取出两个最大的值，判断是否产生新的石头.1 内部数据是有序的2.可以弹出堆顶的元素，大顶堆就是弹出最大值，小顶堆就是弹出最小值3.每次加入新元素或者弹出堆顶元素后，调整堆使之重新有序仅需要O(logn)的时间题目来源那么以贪心的角度，就是要最大化装两杯水的次数。想要最少次数装完，那就需要尽量多的做一次装2杯水的操作，即 装一杯最多的再装一杯第二多的，不断重复，直至完成题目来源设从小到大a,b,c。如果 a + b ...

题目来源暴力在 nums2 中找每个大于 nums1，因为 nums1 是 nums2 的子集，所以对 nums2 做一次单调栈，就可以得出 nums1 的所有答案的数字的方法，1.从前向后遍历nums1中的元素，直至找到元素 nums1[i] 。2.从j+1 开始继续向后遍历，直至找到 nums2[k]中的元素，直到 nums2[j] = nums1[i];3.如果找到了nums2[k],则将 res[i] 置为 nums2[k] ,否则 res[i] 置为 -1；题目来源加入了一个循环

题目来源题目要求的是到达第n级台阶楼层顶部的最小花费，可以用动态规划来解，下面一步一步来讲怎样确定状态空间、怎样给出状态转移方程。理解题意需要注意两点：1.第i级台阶是第i-1级台阶的阶梯顶部。2.踏上第i级台阶花费cost[i]，直接迈一大步跨过而不踏上去则不用花费。题目来源题目来源题目来源且将新火试新茶，诗酒趁年华。...

题目来源在分数间最高分和最低分 的差值达到最小值，最终选择数字的大小一定是连续的，因此对数组排序，固定k个数字的窗口，不断滑动，直到遍历所有的窗口，取得最小值。1.窗口不断右移，窗口的有边界为定轴，左边界则是一个变动轴2.窗口右边界为结束点边界， 满足乘积小于k所维持的最大窗口3.最终的答案便是窗口在每个位置的最长度的累计和题目来源连续段 ‘T’ 或 ‘F’ 的最大长度。等价于求一个包含 ‘F’ 或者 ‘T’ 的个数不超过 k 的最大长度窗口。1.其中 getCnt 函数的实现可以使用「滑动窗口」

题目来源先将数组排序，按照孩子的胃口从小到大排序，依次满足每个孩子，应该选择可以满足孩子大小的饼干示例 1:输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。 所以你应该输出1。 示例 2:输入: g = [1,2], s = [1,2,3] 输出: 2 解释: 你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足

题目来源数字转二进制字符串，遍历二进制字符串，每次记录上一个 1 出现的位置观察这个运算：n&(n - 1) ，其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0之后的结果。如：6 & (6-1) = 4, 6 = (110)2, 4 = (100)2，运算结果 4 即为把 6 的二进制位中的最低位的 1 变为 0 之后的结果。数组是整数数组且是非空的，只有某个元素只出现一次，其它元素均出现两次，如果对位运算有所了解的童鞋，自然而然地会相当位运算中的“异或”，两个相同的数字异或的结果为 0，

题目来源1.因为 nums1 的空间都集中在后面，所以从后向前处理排序的数据会更好，节省空间，一边遍历一边将值填充进去2.设置指针 len1 和 len2 分别指向 nums1 和 nums2 的有数字尾部，从尾部值开始比较遍历，同时设置指针 len 指向 nums1 的最末尾，每次遍历比较值大小之后，则进行填充3.当 len1...

题目来源给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left

题目来源示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 nums 中的所有元素是不重复的。n 将在 [1, 10000]之间。nums 的每个元素都将在 [-9999, 9999]之间。来源：力扣（LeetCode）链接：https://l

暑假算法每日打卡文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基...

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档每日一练一、 删除链表的倒数第N个结点二、字符串相乘提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、 删除链表的倒数第N个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例1：输入：head=[1,2,