qq_37834846的博客

【leetcode】 26 删除有序数组中的重复项难度类型：简单给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。思路：最直接的想法是使用 双指针，一个指针（i）用来遍历整个数组，另一个指针（index）用来指向有效数组的位置。由于是有序数组（升序），i指向的值一定大于index指向的值，否则i指向的值无效。若为降序，i指向的值一.

【leetcode】 94 二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。思路：跟着labuladong的算法小抄走，中序遍历的思路就直接用递归套进去inorderTraversal(left);// do some thinginorderTraversal(right);当访问叶子节点时，一定会递归到一个null值，因此不能单纯地判断到null元素就直接将整个函数return掉，最好是用数组或容器把遍历的元素存起来，遍历完整棵树之后再将整体...