算法小白
剑指offer05. 替换空格 剑指offer05. 替换空格
原题 请实现一个函数，把字符串 s 中的每个空格替换成”%20”。 示例 1： 输入：s = “We are happy.”输出：”We%20are%20happy.” 限制： 0 <= s 的长度 <= 10000 来
2020-05-22 剑指offer
简单
剑指offer04. 二维数组中的查找 剑指offer04. 二维数组中的查找
原题 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下 [ [1
2020-05-21 剑指offer
简单
剑指offer03. 数组中重复的数 剑指offer03. 数组中重复的数
原题 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[
2020-05-20 剑指offer
简单
11. 盛最多水的容器 11. 盛最多水的容器
原题 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容
2020-05-16 Leetcode
双指针
102. 二叉树的层次遍历 102. 二叉树的层次遍历
世界以痛吻我，我却报之以歌 --泰戈尔 原题链接 二叉树构造： /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree
2020-05-16 Leetcode
二叉树 广度优先搜索遍历
15. 三数之和 15. 三数之和
原题 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 num
2020-05-16 Leetcode
双指针
199. 二叉树的右视图 199. 二叉树的右视图
原题 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <— /
2020-05-16 Leetcode
二叉树
1. 两数之和 1. 两数之和
原题 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums =
2020-05-16 Leetcode
Hash
200. 岛屿数量 200. 岛屿数量
原题 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入:
2020-05-16 Leetcode
深度优先搜索遍历
3. 无重复的字符串的最长子串 3. 无重复的字符串的最长子串
原题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb”
2020-05-16 Leetcode
字符串
372. 超级次方 372. 超级次方
题目链接：超级次方 一开始直接用快速幂，结果直接超时。 long long FastPow(long long a,long long c) { long long res=1; while(c) {
2020-05-16 Leetcode
数学
22. 括号生成 22. 括号生成
原题 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3输出：[ “((()))”, “(()())”, “(())()”,
2020-05-16 Leetcode
深度优先搜索遍历
6 / 11