yue200403的博客

快速排序是冒泡排序的一种改进；在冒泡排序中，元素的比较和交换是在相邻元素之间进行的，元素每次交换只能移动一个位置，所以比较和移动的次数多，效率低；然而，在快速排序中，是先选择基准元素，元素的比较和交换是从两边向中间进行的，将右边小于基准元素的值往左移，左边大于基准元素的值往右移，所以每一躺都可确定基准元素的位置；进行多次这样的排序就可得到有序的结果；这样的比较和交换次数都大大减小，效率相对更高；

无重复字符的最长子串的题目是笔试中比较常见的的题目，难度中等；一般要求都是求得无重复得字符串长度就行，但更难一点就是要求出子串结果；本文算法思想：滑动窗口思想，具体实现要用到双指针+set集合；使用set集合保存子串，两个指针指向字串的前后位置；此外，想要返回结果字符串则需额外两个变量标记最长字串的位置，最后截取最长字串返回结果。

无重复字符的最长子串题目思路：借助set集合+双指针的解法；set集合用于记录每个可能的连续子串，且该集合是动态更新的。那么最长子串长度就是该集合的记录的子串长度，即set.size:

手写实现一个深拷贝属于数据结构的知识点，数据类型包含基本类型和引用类型，基本类型存储在栈中；引用数据类型存储在堆中；基本数据类型没有浅拷贝和深拷贝的区分，浅拷贝和深拷贝的问题存在于引用数据类型中。...

数组的操作方法map、filter、reduce

JS 字符串常用函数

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。解题代码：/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = fun

两道前端简单面试题，删除数组中的偶数元素和删除数组中的重复元素；

最长无重复子数组；双指针解法和队列解法；

之前面试遇到的一个字符串加减法的操作，给定一个包含数字，+，- 的字符串，求该字符串的数字运算结果；这个题目是简化过的题目；本来应该包含加、减、乘、除的；利用栈的思想就可解答本题。正数直接入栈，负数相反数入栈，乘除把栈顶元素出栈再与当前数字做运算后将结果入栈。最后栈中元素全部相加得到结果值。涉及Number、isNAN、字符串拼接等知识点；...

leetCode题目——二叉树的中序遍历

这篇博文的由来：下午实验室的兄弟参加了美团面试，考了两道代码题，第一道要用到二分查找；第二道时二叉树的中序遍历（不用递归）；想着自己来写一下；由于二叉树的中序遍历之前发过博文，这里就不再叙述，所以这篇文章主要讲二分查找；一、取力扣的一道题给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9

力扣链表实现两数相加，容易理解。