算法(js描述)
文章平均质量分 93
Jackshijin
多做少说
展开
-
Leetcode: 剑指offer
使用Javascript解决剑指offer的题目,提供多种思路原创 2021-01-05 18:25:23 · 342 阅读 · 3 评论 -
Leetcode 463: 岛屿的周长
岛屿的周长(EASY)题目描述:给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。来源:力扣(原创 2020-12-25 15:09:24 · 152 阅读 · 0 评论 -
javascript 旋转打印矩阵 及90度旋转矩阵
/** * 转圈打印矩阵 要求额外空间复杂度为O(1) * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 矩阵转圈打印为: 1 2 3 4 8 12 11 10 9 5 6 7 * */function spiralOrderPrint(martix) { let tR = 0; let tC =...原创 2019-08-23 08:32:18 · 2129 阅读 · 0 评论 -
js归并排序的实现
归并排序的时间复杂度O(N*logN),额外空间复杂度O(N)master公式的使用,形如 T(N) = a*T(N/b) + O(N^d)这样的时间复杂度公式,其复杂度可以化简为:1) log(b,a) > d -> 复杂度为O(N^log(b,a))2) log(b,a) = d -> 复杂度为O(N^d * logN)3) log(b,a) < d...原创 2019-08-15 20:00:46 · 1262 阅读 · 0 评论 -
非比较排序使用的例子
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。使用桶排序的思想解决如下:/** * 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。 * @param nums * @returns {number} */function maxGap(nums) { ...原创 2019-08-22 22:27:49 · 141 阅读 · 0 评论