leetcode
whmwjy1997
这个作者很懒,什么都没留下…
展开
-
(JS)岛屿数量
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例一:输入:11110110101100000000输出: 1示例二:输入:11000110000010000011输出: 3解释: 每座岛屿只能由水...原创 2020-04-20 12:36:02 · 22886 阅读 · 0 评论 -
(JS)统计重复个数
由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n]。例如,[“abc”,3]=“abcabcabc”。如果我们可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2 获得。例如,根据定义,“abc” 可以从 “abdbec” 获得,但不能从 “acbbe” 获得。现在给你两个非空字符串 s1 和 s2(每个最多 100 个字符长)和两个整数 0 ≤ ...原创 2020-04-19 11:35:18 · 23208 阅读 · 0 评论 -
(JS)最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。采用es6进行:let longestCommonPrefix = (strs) => { ...原创 2020-04-18 14:45:50 · 26676 阅读 · 2 评论 -
(JS)整数转罗马数字
整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为...原创 2020-04-18 14:03:38 · 25079 阅读 · 0 评论 -
(JS)寻找两个有序数组的中位数
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} ...原创 2020-04-18 13:44:33 · 25042 阅读 · 0 评论