随笔分类 - 算法与数据结构
摘要:题目:随机生成一个长度为 10 的整数类型的数组,例如 [2, 10, 3, 4, 5, 11, 10, 11, 20],将其排列成一个新数组,要求新数组形式如下,例如 [[2, 3, 4, 5], [10, 11], [20]]。答案: function formArray(arr) { cons
阅读全文
摘要:开个新坑,leetcode上面做题目。下面是题目描述: <!-- 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解
阅读全文
摘要:插入排序是指,先假定将 n 个元素的数列分为已有序和无序两个部分;然后将无序数 列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到 有序数列的合适位置中。过程如下图所示: 使用 JavaScript 编写的插入排序函数如下所示: function insertionSo
阅读全文