题目链接：https://www.nowcoder.com/questionTerminal/04a5560e43e24e9db4595865dc9c63a3?answerType=1&f=discussion来源：牛客网 解题思路由层次遍历的单层循环，变为双层循环，内层循环每次遍历一层 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solu...

在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和(子向量的长度至少是1) 解题思路由题目描述分析可得出如下递推公式：max[n] = max{arr[n] + max[n-1], arr[n]}max = max{max[1], ..., max[n]}其中，max[n]表示以第n个数结尾的最大连续子序列和 class Solution...

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 解题思路：由于之买卖一次，并且买股票之后才能卖掉股票，所以我们可以得出如下的计算公式：maxProfit[n] = max{arr[n]-min[n-1], maxProfix[n-1]}min[n]=min{arr[n], min[n-1]}其中，maxProfit[n]表示第n天得到的最大值，min[n]表示到第n天为止股票的最底价格 import java.util.*; public class Solution { ...

二分查找和堆查找 一、二分查找是利用快速排序的二分特点利用快排在排序时，把数组分成两部分，一部分小于一个值，另一部分大于这个值的特点将数组用快排从大到小排序，取temp值为数组的第一个数a[start],那么经过一轮调整之后，数组左边的所有值大于或等于temp，数组右边的所有值都小于或等于temp，假设此时temp是数组第i个数。如果i正好等于K，那么temp就是第K大值如果i大于K，那么说明第K大值在数组左边，则继续在左边查找如果i小于K，那么说明第K大值在数组的右边，继续在右边查找每一轮排序都重复上述步骤，直到找到第K大值。 import java.util.*; public clas...