算法题
算法题
阿拉阿伯
除了自己的无知,
我什么都不懂。
展开
-
算法 —— 两数之和,三数之和,四数之和
两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一:...原创 2020-01-20 14:55:18 · 532 阅读 · 0 评论 -
二叉树的前序,中序,后序遍历
二叉树的前序遍历题目描述给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]题目解析用**栈(Stack)**的思路来处理问题。前序遍历的顺序为根-左-右,具体算法为:把根节点 push 到栈中循环检测栈是否为空,若不空,则取出栈顶元素,保存其值看其右子节点是否...原创 2019-05-13 16:38:31 · 248 阅读 · 0 评论 -
二叉树的层次遍历(层次遍历,自底向上的层次遍历,锯齿形层次遍历)
题目描述给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7], ...原创 2019-05-13 15:51:21 · 1656 阅读 · 0 评论