摘要: 题目描述:给定一个二叉树,返回它的中序 遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 解法一:递归(较简单) /** * Definition for a binary tree node. * public class TreeNode { * int  阅读全文
posted @ 2020-02-28 01:02 _初殇 阅读(176) 评论(1) 推荐(0)
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 class Solution { public int removeDuplicates(int[] num 阅读全文
posted @ 2019-12-30 21:50 _初殇 阅读(77) 评论(0) 推荐(0)
摘要: 问题描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 解法一: 对数组元素依次遍历。利用双循环将所有可能的结果进行枚举。算法复杂度为O(N^ 阅读全文
posted @ 2019-12-24 18:16 _初殇 阅读(130) 评论(0) 推荐(0)