随笔分类 -  算法-JavaScript

摘要:一、前言 最近又遇到快速排序算法了,才发现以前学的那种快速排序算法有问题,在此记录一下两种不同快速排序算法的性能比较 二、快速排序算法 2.1 方法一 思路: ①选择数组中间数作为基数,并从数组中取出此基数 ②准备两个新数组容器,遍历数组,逐个与基数比对,较小的放左边容器,较大的放右边容器 ③递归处 阅读全文
posted @ 2020-06-02 10:36 蛋片鸡 阅读(526) 评论(0) 推荐(0)
摘要:一开始看到这个题目我最先想到了闭包, 可能会这么写: function sum(a){ return function(b){ return function(c){ return function(d){ ...... } } } } 或许也会这么写: let sum = a => b => c 阅读全文
posted @ 2020-04-26 10:25 蛋片鸡 阅读(4497) 评论(0) 推荐(0)
摘要:题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 求解代码: /** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { var res = 0; / 阅读全文
posted @ 2020-02-12 10:51 蛋片鸡 阅读(150) 评论(0) 推荐(0)
摘要:题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 求解代码: /** * 阅读全文
posted @ 2020-02-11 17:12 蛋片鸡 阅读(114) 评论(0) 推荐(0)
摘要:题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 求解代码: 方法一:简单粗暴,两重循环,遍历所有情况看相加是否等于目标和,如果符合 阅读全文
posted @ 2020-02-10 21:09 蛋片鸡 阅读(190) 评论(0) 推荐(0)