![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
猜不到我是谁
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. Longest Palindromic Substring 最长回文子串 JS
描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 暴力破解 外面的两层循环找到所有子串,第三层循环判断子串是否是回文。方法的时间复杂度为O(n^3),空间复杂度为O(1)。 /** * @param {...原创 2019-09-01 22:00:09 · 127 阅读 · 0 评论 -
LeetCode13. 罗马数字转整数JS
描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的...原创 2019-09-04 17:36:30 · 120 阅读 · 0 评论 -
LeetCode 14. 最长公共前缀 JS
描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 方法一: 水平扫描法 /** * @par...原创 2019-09-05 10:37:52 · 184 阅读 · 0 评论 -
LeetCode 20. 有效的括号 JS
描述: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 方法: 算法 ...原创 2019-09-05 16:15:59 · 233 阅读 · 0 评论 -
LeetCode 38. 报数 JS
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”), 即 21。 21 被读作 “one 2”, “one 1” (“一个二” , “一个一...原创 2019-09-06 17:24:53 · 99 阅读 · 0 评论 -
LeetCode 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 方法: 左中右顺序输出至数组,再判断数组的对称性。 效率肯...原创 2019-09-16 16:42:16 · 100 阅读 · 0 评论