- 博客(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
129
原创 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
92
原创 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
125
原创 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
96
原创 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
114
原创 LeetCode 8. 字符串转换整数 (atoi)
一、题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是
2020-05-24 14:50:38
171
原创 二叉树的前序遍历、中序遍历、后序遍历的递归和迭代算法
递归法比较简单，不详述了。先序遍历（root→left→right）LeetCode 144class Solution {public: vector<int> pre; vector<int> preorderTraversal(TreeNode* root) { helper(root); return pre; } void helper(TreeNode *root) {
2020-05-23 19:09:01
279
原创 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
91
原创 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
94
原创 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
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人