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 · 138 阅读 · 0 评论 -
LeetCode13. 罗马数字转整数JS
描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的...原创 2019-09-04 17:36:30 · 132 阅读 · 0 评论 -
LeetCode 14. 最长公共前缀 JS
描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。方法一:水平扫描法/** * @par...原创 2019-09-05 10:37:52 · 236 阅读 · 0 评论 -
LeetCode 20. 有效的括号 JS
描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false方法:算法...原创 2019-09-05 16:15:59 · 271 阅读 · 0 评论 -
LeetCode 38. 报数 JS
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一...原创 2019-09-06 17:24:53 · 107 阅读 · 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 · 110 阅读 · 0 评论