leetcode
文章平均质量分 73
weixin_54614243
这个作者很懒,什么都没留下…
展开
-
LeetCode Hot100(22---括号生成)
22. 括号生成 题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n <= 8 思路: 对于括号的生成可以看成是对于左括号或者右括号的选择。这样就可以转化为二叉树。如下图所示。 只是并不是每一条分支都是最终的结果。 需要遵守一定的规原创 2022-02-16 19:58:22 · 6714 阅读 · 0 评论 -
LeetCode Hot100(11-15)
11. 盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 提示原创 2021-07-02 11:51:55 · 44 阅读 · 0 评论 -
LeetCode Hot100(5-10)
5. 最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。 提示: 1 <= s.length <= 1000 s 仅由数字和英文字母(大写和/或小写)组成 My Answer: /** * @param {string} s * @return {string} */ /** 根据回文对称的特性,从中间向两边进行判断,例如 aba 是回文,那么在此基础上判断 c原创 2021-06-30 20:26:21 · 54 阅读 · 0 评论