数据结构
Whitestorm_wuha
这个作者很懒,什么都没留下…
展开
-
Leetcode105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 Leetcode105 题意: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 分析 关于树的构建或者遍历通常做法都是递归 通过循环分析前序遍历和中序遍历可构建二叉树 分析要达到上述循环构建二叉原创 2020-11-05 21:10:09 · 128 阅读 · 0 评论 -
Leetcode-两数之和(HashMap)
原题: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution { public int[] twoSum(int[] nums, int原创 2020-07-06 21:05:09 · 211 阅读 · 0 评论