摘要： 最近看了labuladong讲二叉树，掌握了一种思路： 拿到二叉树题目，思考三个维度 ——能不能遍历一遍就得出结果？ 如果可以，配合一个traverse函数+外部变量进行实现。 ——能不能定义一个递归函数，用子问题（子树）推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回 阅读全文

摘要： 977. 暴力法：整个数组平方，然后再nums.sort()，时间复杂度O（nlogn) 空间复杂度O（1） 双指针法：从两头开始遍历，l,r指向当前有可能的最大值，i象征着新数组对应的位置，从大到小，时间复杂度：O（n), 空间复杂度：O（n) 209. 暴力法：两层for循环，第一个是起始位置， 阅读全文

摘要： 一、数组理论基础 数组下标都是从0开始的 数组内存空间的地址是连续的 数组的元素是不能删的，只能覆盖 二、刷题 第一题 704.二分查找 题目链接：https://leetcode.com/problems/binary-search/ 难度：easy 思路： 题干sorted ascending 阅读全文