- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode 17. 电话号码的字母组合
题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/letter-combinatio
2020-08-23 23:31:12
103
原创 LeetCode 11. 盛最多水的容器
题目描述 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2 链接：https://leetcode-cn.com/problems/container-with-most-water 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能
2020-07-21 23:38:42
66
原创 LeetCode 14. 最长公共前缀
一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 链接：https://leetcode-cn.com/problems/longest-common-prefix 二、题解 有两种方式：横向遍历和纵向遍历，时间复杂度为O(mn)，其中n为字符串
2020-06-24 18:44:06
98
原创 Leetcode 16. 最接近的三数之和
一、题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/3sum-closest 二、题解
2020-06-24 18:02:23
69
原创 Leetcode 67. 二进制求和
一、 题目描述 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示： 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 "0" ，就都不含前导零。 链接：https://leetcode-cn
2020-06-23 19:06:41
93
原创 LeetCode 8. 字符串转换整数 (atoi)
一、题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是
2020-05-24 14:50:38
145
原创 二叉树的前序遍历、中序遍历、后序遍历的递归和迭代算法
递归法 比较简单，不详述了。 先序遍历（root→left→right） LeetCode 144 class Solution { public: vector<int> pre; vector<int> preorderTraversal(TreeNode* root) { helper(root); return pre; } void helper(TreeNode *root) {
2020-05-23 19:09:01
261
原创 LeetCode 96. 不同的二叉搜索树
一、题目描述 给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees 思路 非常神奇的动态规划办法（我惊了反正） 首先想到这个题目要求的是二叉搜索树，然后可以根据根节点的选取来入手，列状态转移方程。 假设dp(n)dp(n)dp(n)为整数n所能列出的二叉搜索树的
2020-05-19 18:48:58
79
原创 LeetCode 152. 乘积最大子数组
一、题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 题目链接：https://leetcode-cn.com/problems/maximum-product-subarray 二、思路 暴力法 最先想
2020-05-18 15:40:08
76
原创 LeetCode 003. 无重复字符的最长子串
003. 无重复字符的最长子串 一、题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 题目链接：https://leetcod
2020-05-18 14:24:51
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人