摘要：
归并排序 1.算法原理: 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 用递归代码来实现归并排序 递推公式： merge_sort(p…r) = merge(merge_sort(p…q), merge_sor 阅读全文
摘要：
宏任务: 主线程要执行的代码, 定时器/延时器 等都属于宏任务, 上一个宏任务执行完, 才会考虑执行下一个宏任务 微任务: promise .then和 .catch中需要执行的内容, 属于微任务, 满足条件的微任务, 会在当前宏任务执行完，在下一个宏任务开始前执行 事件循环队列eventLoop 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/merge-sorted-array/ 题目要求 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 阅读全文
摘要：
谈谈你对this的理解？ this指向问题 this，指向的是函数调用者，不同情况下它的指向不同。 函数调用模式 fn() 指向window的情况 ( 默认绑定) 方法调用模式 obj.fn() 谁调用, this指向谁，( 隐式绑定) 上下文调用模式 , 想让this指向谁, this就指向谁， 阅读全文
摘要：
怎样实现数组的去重 利用数组遍历去重 创建个新数组，遍历数组，将数组中的每一项在新数组里进行查找，没有就放入， // 数组去重 function fn(array) { var newArray = []; for (var i = 0; i < array.length; i++) { if (n 阅读全文
摘要：
原型链 原型对象 在 JavaScript 中，绝大多数的函数都有一个叫做 prototype 的属性，指向原型对象， 通过构造函数new出来的实例, 都可以共享访问原型对象的属性。 原型链 在JavaScript 中所有都是对象，每个对象都有一个 __proto__ 属性，这个属性指向了当前对象的 阅读全文
摘要：
最经典的、最常用的有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序 冒泡排序（Bubble Sort） 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较。 // 冒泡排序，a表示数组，n表示数组大小 public void bubbleSort 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/implement-stack-using-queues/ 题目要求 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/next-greater-element-i/ 题目要求 nums1 中数字 x 的 **下一个更大元素 **是指 x 在 nums2 中对应位置 右侧 的 **第一个 **比 x 大的元素。 给你两个 没有重复元素的数组 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/baseball-game/ 题目要求 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其 阅读全文