qq_45496907的博客

自己写的一个二叉查找树，对于该树每一个节点，以该节点为根节点的子树的左侧节点均小于根节点，右侧节点均大于根节点。 package Tree.BinarySearchTree; import java.nio.BufferUnderflowException; /** * @author DearAhri520 * * 二叉查找树*/ public class BinarySearchTree<T extends Comparable<? super T>> { /

最近在看《数据结构与算法》，因此将自己的笔记写在这里，留给以后复习时看。 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 对于该题目，我们很容易想到一个时间复杂度为O(N3)O(N^3)O(N3)的算法。 class Solution { public int maxSubArray(int[]