算法小白
05
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
16
200. 岛屿数量 200. 岛屿数量
原题 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:
2020-05-16
16
3. 无重复的字符串的最长子串 3. 无重复的字符串的最长子串
原题 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb”
2020-05-16
7 / 14