weixin_49708955的博客

关键：其实就是用一个指针，记录不是0的元素。

【代码】leetCode热题100-滑动窗口。

关键：用一个HashMap,key:记录target-nums[i],value记录数组下标。

好尴尬，好久没写排序算法了…面试一上来就说写个排序…一下子懵逼了…面试官还问我你是科班的吗…下次不能再犯同样的错误了。

树(1)树的定义：树是n个结点的有限集。(n=0的时候为空树)(2)树的性质：（非空树）①有且仅有一个称之为根的结点。②除根结点以外的其余结点可分为互不相交的有限集T1，T2，T3.....Tn。（每一个集合都是一棵树，称为根的子树）（3）树重要的基本术语（图示）二叉树(1)二叉树的定义：二叉树是n个结点的有限集。(n=0的时候为空树)对于非空树：①有且仅有一个称之为根的节点。②除根节点以外的其余结点分为两个（最多只有两个）互不..

二分查找，双指针的应用

分治法分治法的概念 先分（将问题抽象法） 后解 （将一个小问题一个个具体求解） 合（通过更新，比较等方式将子问题的解合并成一个原问题的解）分治法的经典例子分法的实验（学校）最大子序和代码 package 分治法; public class solution { /* * 问题描述 * 1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过 O(nlogn)。 最大子段和问题描述：给定由 n 个整数（可