快速排序跟二分查找解题快速排序是确定一个枢轴，然后将数组中大于枢轴的元素移动到枢轴左边，将数组中小于枢轴的元素移动到枢轴右边，然后在递归处理枢轴左右两边的元素。一般确定第一个元素为枢轴，然后用双指针法，一个指针从左到右遍历找小于枢轴的元素，另一个指针从右到左遍历找大于枢轴的元素，然后再交换这两个元素，两个指针相遇后就是枢轴的位置。如果枢轴的位置就是第K个元素，则第K大元素就是枢轴，如果枢轴的位置大于K，说明K在枢轴的左边，递归对枢轴左边的元素进行快速排序，如果枢轴的位置小于K，说明K在枢轴的右边，递归对枢轴右边的元素进行快速排序。参考https://blog.nowcoder.net/n/19...

双栈法解题需要维护一个操作数栈，一个操作符栈，一个操作符优先级的map。需要维护一个计算函数，操作符栈弹出一个操作和操作数栈弹出的两个操作数进行运算，运算结果再进入操作数栈。如果遇到数字则将该数字后面连着的数字都读取后拼接成完整的数字再进操作数栈。如果遇到操作符则先根据运算符优先级map，如果栈内运算符优先级比当前运算符优先级高或相等，则进入计算函数计算，直到栈顶运算符优先级比当前运算符优先级低，再将当前操作符进操作符栈。如果遇到左括号直接进操作符栈，如果遇到右括号则进入计算函数中计算，直到操作符栈弹出左括号。注意事项由于第一个数可能是负数，为了减少边界判断，操作符栈初始时要添加一个0。为防止...

堆排序方法解题首先用数组的前k个元素构建一个包含k个元素的大顶堆，存储最小的k个数，再将数组后k个元素跟这个大顶堆的堆顶元素比较，如果小于堆顶元素，说明堆顶元素不是最小的k个数，因此将堆顶元素出堆，将当前元素入堆，堆中会重新排序，重复这样比较，最终堆中就包含了数组中最小的k个数。参考https://blog.nowcoder.net/n/51c37cdefe0d4e5d8d0d0120263d9821?f=comment import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

基本思路在进队操作时用stack1接收进队元素，在出队操作时将栈中的元素全部推到stack2，实现元素的反序，这样stack2中栈顶弹出的元素就是最先进来的元素，但是有可能出现连续进队后中间有出队再进队的情况，例如stack1进队[2,3]，出队时stack2中元素为[3,2]，将2出队，此时如果没有将stack2中的元素再推回stack1，后面再进一个1，再进行出队操作时，stack2中的元素为[3,1]，出队的元素就是1而不是2了，因此还需要把另一个栈的元素再推回原来的栈中。 import java.util.*; import java.util.Stack; public class ...

大疆没做测评就收到笔试邀请，还要做测评吗？8月9号下午投的简历，晚上发测评了，但是没做，今天又收到笔试邀请，不知道还要不要做之前的测评呢，还是直接参加笔试，求助

此题二分查找中间值应该和哪个值比较？此题旋转数组中的旋转点将数组分为两个有序部分，左有序部分的元素必然大于右有序部分的所有元素，且最小值在右有序部分。因此我们要将区间定位到右有序部分，并逐渐缩小区间找到最下值。由于右有序部分的最大值为右边界值，因此可以用中间值和右边界值比较，如果中间值大于右边界值，说明此时中间值在左有序部分，需要改变left指向middle+1将其逐渐向右有序部分靠近。如果中间值小于右边界值，说明此时中间值在右有序部分，要让right变为middle缩小右有序部分的区间来寻找最小值。如果中间值等于右边界值，只能一点点缩小右边界来寻找最下值。参考https://blog.now...

如何用分治思想统计数组中的逆序对？分治是将较大的问题规模分解成相同结构的规模较小的子问题，再合并子问题的解。此题可以利用归并排序的思想，将原始数组分割成由较小元素的子数组，并统计每个子数组中的逆序对，再统计合并后的数组的逆序对，而分割的两个数组是有序的，在合并时，前面一个数组的某个元素如果大于后面数组的某个元素，那么前面的数组该元素后面的数组都会大于后面数组的那个元素，此时就可以一次性统计这些元素为逆序对。参考https://blog.nowcoder.net/n/64be4788b4e442599d5b532f52feb2dc?f=commenthttps://blog.nowcoder.n...

二分查找的本质二分查找的本质是二段性，二分查找的过程本质是对可行区间的压缩，只要满足二段性的问题都可以用二分查找解决。此题的二段性体现在峰值的左边单调增，右边单调减。二分查找的分类左闭右开型：while循环中，left和right之间没有等号，中间值选取为mid=(left+right)/2，中间值偏向左边，是左闭右开型，适合用于寻找上界。左开右闭型：while循环中，left和right之间没有等号，中间值选取为mid=(left+right+1)/2，中间值偏向右边，是左开右闭型，适合用于寻找下界。使用左闭右开型二分查找寻找峰值根据首尾指针确定一个中间值，如果这个中间值大于右边相邻的值，说...

分治思想分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。解法线性搜索：二维矩阵可以用线性搜索的方式来找元素，该矩阵的特点是有序的，每一行的右边元素大于左边元素，每一列的下边元素大于上边元素，因此可以从矩阵的左下角开始搜索，他是最后一行最大的元素，第一列最小的元素，如果目标值大于当前元素，则向右查找，反之向上查找。二分查找：对每一行都使用二分查找，也能找到某个元素。参考https:/...

如何用双指针解决三数之和问题？求三个数的和可以转换为两个数的和是否等于第三个数的问题，这样可以遍历数组的每个元素，再看能不能从后面的子数组中找两个元素相加等于这个数，这样就转换为两数之和的问题了。由于题目要求三元组非降序排列，所以可以先将数组排序好，然后再遍历元素，当遍历到某个元素时，设置两个指针指向后面子数组的首尾，如果这两个指针的元素相加等于当前元素的负值，说明满足条件，将这三个元素按升序顺序放入三元组中，再将这个三元组存入解集中，再移动首尾指针寻找下一个满足条件的两个元素。如果这两个指针的元素相加大于当前元素的负值，由于数组是有序的，说明右边指针的元素太大了，此时要移动右指针，反之则移动...

哈希表哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构，而这种直接访问意味着只要知道key就能在O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。此题如何跟哈希表联系起来？设计一个哈希表，键保存原数组中的值，值保存原数组中对应值的下标，将此题的两个数的加法过程转换为目标值减去其中一个数的减法过程。在遍历过程中，检测目标值减去当前值的差是否在哈希表中，如果出现说明该哈希表已经保存过这个值，此时哈希表中的值和当前值的下标就是所求的下标，否则将当前值放入哈希表中。参考https://blog.nowcoder.net/n/9a518021ed...

如何用贪心思想完成最少的主持人调度？利用贪心思想，如果当前活动的开始和结束时间和其他活动的开始结束时间不重合时，这个主持人就可以继续主持活动，如果两个活动时间有交叉则要增派主持人。但是题目给出的活动时间不一定是按时间顺序排列的，同一时间段可能有多个活动。因此需要自己整理好开始时间和结束时间的排序，如果当前活动的开始时间大于等于之前活动的最小结束时间，说明当前主持人可以继续主持，否则就需要增派主持人。参考https://blog.nowcoder.net/n/147d14b917ba4eaca2c951628aaa5a30?f=commenthttps://blog.nowcoder.net/n...