算法小白
05
28
剑指offer07. 重建二叉树 剑指offer07. 重建二叉树
原题 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20
2020-05-28
27
剑指offer06. 从头到尾打印链表 剑指offer06. 从头到尾打印链表
原题 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2]输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 来源:力扣(LeetCode)
2020-05-27
22
剑指offer05. 替换空格 剑指offer05. 替换空格
原题 请实现一个函数,把字符串 s 中的每个空格替换成”%20”。 示例 1: 输入:s = “We are happy.”输出:”We%20are%20happy.” 限制: 0 <= s 的长度 <= 10000 来
2020-05-22
21
剑指offer04. 二维数组中的查找 剑指offer04. 二维数组中的查找
原题 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下 [ [1
2020-05-21
20
剑指offer03. 数组中重复的数 剑指offer03. 数组中重复的数
原题 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入:[
2020-05-20
16
11. 盛最多水的容器 11. 盛最多水的容器
原题 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容
2020-05-16
16
16
15. 三数之和 15. 三数之和
原题 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 num
2020-05-16
16
199. 二叉树的右视图 199. 二叉树的右视图
原题 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <— /
2020-05-16
16
1. 两数之和 1. 两数之和
原题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums =
2020-05-16
6 / 13