leetcode
文章平均质量分 73
weixin_54614243
这个作者很懒,什么都没留下…
展开
-
LeetCode Hot100(22---括号生成)
22. 括号生成题目:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8思路:对于括号的生成可以看成是对于左括号或者右括号的选择。这样就可以转化为二叉树。如下图所示。只是并不是每一条分支都是最终的结果。需要遵守一定的规原创 2022-02-16 19:58:22 · 6746 阅读 · 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 · 50 阅读 · 0 评论 -
LeetCode Hot100(5-10)
5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成My Answer:/** * @param {string} s * @return {string} *//** 根据回文对称的特性,从中间向两边进行判断,例如 aba 是回文,那么在此基础上判断 c原创 2021-06-30 20:26:21 · 57 阅读 · 0 评论