public class Exer2Preview {     /*         题目：             大致题意如下，在某一次网络传输中，有m个数据包需要进行传输，每个数据包都有         自己的大小和传输时长。此时有n个传输数据的通道，每个通道都有自己的传输能力上限，         即只能传输数据包大小 <= 自己上限的数据包，且每个通道都能同时缓存m个数据包。             求传输完这m个数据包需要的最短时间？         输入：m ——数据包的个数              n ——传输数据的通道的个数              n个数，分别代表...

public class Exer1Preview {     /*         题目：有一个人过桥，桥上面有 n 块木板，有些木板是断的，如果         走到了断的木板上，则会损失一条生命值，这个人的初始生命值条数         是 m 条生命。每次可以选择 不跳(从当前位置走到下一块木板)，                                或跳一格(从当前位置跳过一块木板)，                                或跳两格(从当前位置跳过两块木板)         要求走到终点时，生命值至少有1条。         求顺利过桥的方案数？  ...

8月13日美团笔试最后一道题，求完全二叉树从根节点到叶子节点的所有路径中最大的路径和

#美团笔试#8月13日美团笔试，最后一题，求完全二叉树从根节点到叶子结点的所有路径中的最大路径和

        这里采用一种时间复杂度为 O(n)，空间复杂度为 O(1) 的解法。         具体思路为：首先定义一个 int型的变量 maxSum，初始值为0，用于保存连续子数组的最大和即最终结果，再定义一个 int型的变量 temp，初始值为0，用于保存当前所遍历到的子数组的和。然后对整个数组进行遍历，对于遍历到的每一个元素，都尝试性地将其累加到 temp上去，① 如果得到的 temp 小于0，说明当前元素是个负数且对...

找出整数数组中第K大的数，同时还必须使用快速排序的思路，要求：时间复杂度 O(nlogn)，空间复杂度 O(1)。快速排序的平均时间复杂度可以达到 O(nlogn)，但是由于快速排序中存在着递归调用，所以其空间复杂度是 O(logn)，此题并没有要求对整个数组进行排序，所以其平均空间复杂度仍然可以达到 O(1)。 注意：对数组进行升序排列后，第1大的元素，其索引值是 n-1，第2大的元素，索引值是 n-2，以此类推，第K大的元素，索引值是 n-K 算法思想：使用快速排序对数组进行升序排列(每次都选用待排部分的第一个元素作为枢轴值)，在每一趟快排结束后，由于枢轴值已经被放置到了其应在的位置上，故...

看了一下各位coder发出来的题解，发现不少人出现了以下几个问题， ① 关于排序算法的选择，此题明确要求了 时间复杂度是 O(nlogn)，空间复杂度是 O(n)， 满足这个时空复杂度要求的排序算法是———归并排序，所以那些用了快排和堆排序的 同学，需要注意哟，它俩的空间复杂度不满足要求哟！！！ ② 对于直接调用 Arrays.sort() 这种API 的同学，也是不行的哟，因为这种算法题是为了 考查你的算法思维和编码能力，要求你能自己构造并实现满足要求的算法，而不是调用 已有的API。 下面附上我自己的答案，仅供参考： import j...