js算法
JavaScript基础算法
jiuzhi_
这个作者很懒,什么都没留下…
展开
-
js 第n个排列
来源:力扣 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列 以k=3为例,观察数据我们可以分成这样三组数据 (1)“123” “132” (2)“213” “231” (3)“312” “321” 我们先确定k在哪一组,显然k应在第二组(3/2向上取整) 再分为两组(已经确定以2开头,此原创 2020-09-06 09:22:50 · 179 阅读 · 0 评论 -
js 有序矩阵中第K小的元素
文章目录找规律查找演示更一般的例子 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 找规律 这是力扣网站的一道题,题目给了一个例子 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8 我们把它拆分成这样几个矩阵 [1] [ [ 1, 5] [10, 11] ] [ [ 1, 5, 9], [10, 11, 13], [12,原创 2020-07-02 10:52:37 · 340 阅读 · 0 评论 -
JS数组 map方法
文章目录定义语法 定义 返回一个新数组,数组中的元素为原始数组调用函数处理后的值,按原始数组元素数据返回,不改变原始数组 语法 array.map(function(currentValue,index,arr), thisValue)原创 2020-06-27 17:59:13 · 350 阅读 · 0 评论