0 金花养殖手册

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 56w+

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

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

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

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

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

LeetCode 8. 字符串转换整数 (atoi)

一、题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如该字符串中的第一个非空格字符不是

2020-05-24 14:50:38

二叉树的前序遍历、中序遍历、后序遍历的递归和迭代算法

递归法比较简单,不详述了。先序遍历(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

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

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

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
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。