clonns

1,this指向篇call实现es3：es5：apply实现es3：es5：bind实现2,构造函数原型new的实现instanceof的实现Object.create的实...

算法术语稳定:排序前a在b的前面且a=b,排序后a仍在b的前面;不稳定: 排序前a在b的前面且a=b,排序后a可能在b的后面;内排序:排序操作在内存中完成;外排序: 外部排...

链表定义：用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。特点：查询慢-需要遍历才能查询到元素;插入快-插入元素只需断开连接重新赋值;...

栈数据结构栈的定义数据结构中的栈是一种特殊的线性表,遵循后进先出原则(LIFO:LastInFirstOut),只能在数据的一端进行入栈(push)和出栈(pop)的操作,...

构造二叉树根据前序和后序遍历构造二叉树返回与给定的前序和后序遍历匹配的任何二叉树。来源:https://leetcode-cn.com/problems/construct...

树的子结构树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。来源: https:...

定义二叉树的定义二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两...

定义    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按...

定义    二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过...

双指针是一种技巧,不等同于C，C++中的指针，其是一种算法思想,没有具体的算法,通常用在二分查找中。常见题型一般分以下三种类型快慢指针(两个指针步长不同,多用于滑动窗口)左...

定义滑动窗口是双指针的高级用法，通常用來将嵌套的循环问题，转换为单循环问题來降低时间复杂度。类型分为以下固定窗口大小窗口大小不固定，求解最大的满足条件的窗口窗口大小不固定，...

定义         贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。...

打家劫舍打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上...

题目定义         编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数...

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。来源：https://leetc...

leetcode上和的问题有很多，两数之和，三数之和，四数之和，今天对这些问题做一个总结；两数之和两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找...

leetcode上股票收益问题一共六道，本文对这些做一个汇总；121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易...

    leetcode上关于子序列和字串问题有很多，大部分都可以用动态规划来实现。首先，先说一下这两个名词的区别，字串一定是连续的，而子序列不一定是连续的。下面对这些常见...

定义并查集也叫不相交集合(DisjointSet),主要用于解决一些元素分组的问题。主要有"合并集合"和"查找集合中的元素"两种操作。并查集非常适合解决"连接"相关的问题。...