weixin_63328469的博客

原创 Vue3+Ts项目报错

把vscode 插件vetur卸载或者关闭掉 （这是检验vue2代码的插件）如果没有关闭vetur vscode会把vue3代码当做vue2代码进行校验。安装volar插件（这个对应vue3代码的）

原创 leetcode232:用栈实现队列

请你使用两个栈实现先入先出队列。

原创 leetcode225:用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（思路：主队列 queue 备用队列 _queue。

原创 leetcode150:逆波兰表达式求值

请你计算该表达式，返回一个表示表达式值的整数。（'/' 向零截断 就是正数向下取整 负数向上取整）细心会发现已经给我们提示了 ， 遇到数字入栈 ，遇到运算符取出栈顶两个数字进行计算，并将结果压入栈中。题目：给你一个字符串数组tokens，表示一个根据。

原创 leetcode20：有效的括号

思路：例如 （{}） '(' 与 ')' 匹配 '{' 与 '}' 匹配 可以看成 21 12 这就可以用栈解决。设置一个栈stk， 遇到左符号时入栈（push） 遇到右符号时出栈（pop），判断字符串是否有效。

原创 leetcode160：相交链表

题解：由提示可以想到分别计算出二者链表的长度，选出两个链表最短的长度，两个链表以最短的链表为开始往后遍历（比如：上图A链表长度为5 B链表长度为6 那就选5为二者链表的长度 让B链表从b2开始往后遍历A链表从a1开始往后遍历 之后二者会在c1相遇 返回c1节点）题目：给你两个单链表的头节点headA 和 headB 请你找出并返回两个单链表相交的起始结点，如果两个链表不相交返回null。

原创 leetcode707：设计链表

点链表中的节点具备两个属性：val与next val是当前节点的值，next是指向像一个节点的指针。如果是双链表，则还需要属性prev以指向链表中的上一个节点。假设链表中的所有节点的下标是从0开始。题目：你可以选择使用单链表或双链表。

原创 leetcode142：环形链表2

题目：给定一个链表的头节点head， 返回链表开始入环的第一个节点。如果链表无环，则返回null。最后推导出 同时从头节点和相遇节点出发的两个指针，每次走一步 最终会在环的入口相遇。时间复杂度 O（n） 空间复杂度 O（1）

原创 leetcode141:环形链表

思路：使用快慢指针，当链表中有环时，fast指针终会与slow指针相遇（就像两个运动员在操场上跑步一个快一个慢 扣圈的时候一定会有相遇的时候）题目：给你一个链表的头节点head，判断链表中是否有环。时间复杂度为O（n）空间复杂度O（1）

原创 Leetcode21:合并两个有序链表

比较两个链表的头结点的值 选出较小的节点接着指向剩下的两个链表接着进行比较。因为要求空间复杂度为1，不能建立新的链表。

原创 Leetcode:LCR024 反转链表

3.使前一个结点的后一个节点 指向 前一个结点 (递归到最后所以 当前结点为最后一个节点)1.直接递归到最后 返回最后一个节点为头节点。4.前一个结点指向后一个结点 的指针设置为空。2.存储最后一个结点（头结点）为cur。时间复杂度O(n),空间复杂度O(1)思路：利用递归解法。

原创 Leetcode24:两两交换链表中的节点

让1->next=2->next 2->next=1 newHead->next=2 之后循环下去。

原创 力扣Leetcode19:删除链表倒数的第N个结点

特殊说明：防止要删除的结点为第一个结点 找不到第一个结点的前驱结点，我们自己开辟一个新结点使新结点指向第一个结点。这样第一个结点就有前驱结点了，同时也适用于上述步骤方法了。时间复杂度为（O（n）） 空间复杂度为（O（1））

原创 leetcode977:有序数组的平方

碰见这种情况，我们用双指针解答 left指向下表0，right指向下标n-1。非递减顺序：就是递增顺序 其数字可以有重复。非递增顺序：就是递减顺序 其数字可以有重复。时间复杂度（n+nlogn）时间复杂度（O(n)）

原创 Leetcode209:长度最小的子数组

找出该数组中满足其总和大于等于target的长度最小的连续字数组，并返回其长度。如果不存在符合条件的子数组，返回0。一开始两个元素元素遍历之后三个三个元素遍历 直至遍历长度为n 找到最短的数组长度。给定一个含有n个正整数的数组和一个正整数target。（一般用在数组和字符串上）时间复杂度（O（n））

原创 Leetcode59:螺旋矩阵

该图形从 右，下，左，上 依次递增 可以简单看成往一个矩阵里填充数字。四个边界：左侧边界left=0，右侧边界right=n-1，上侧边界up=0，下侧边界down=n-1可以看成大全套小圈，所以循环一次四个边界就会发生相应变化。（不断缩小圈）

原创 力扣LeetCode27:移除元素

例如：nums[4]=[2,2,3,3] val=2 用以上去循环一遍就数组就变成[2,3,3,3]。再次遍历之后就变成[3,3,3,3]。思路：从数组下标为0开始找nums[i]==val,当找到与之匹配的第一个数组元素时“删除”这个元素，那我们如何删除呢？用这个元素后面的元素去覆盖这个元素（用每个元素的后继去覆盖掉本身） nums[i]==nums[i+1]。）上面的例子：第一次遍历就变成了[2,3,3] 第二次遍历就变成[3,3]。移除所有数值等于val的元素，并返回移除后数组的新长度。

原创 数据结构：队列的创建（JavaScript实现）

数据结构：队列初始化（JavaScript实现）

原创 题目：十进制转换为二进制（用JavaScript实现）

题目：十进制转换为二进制*（JavaScript实现）

原创 数据结构：栈的初始化（JavaScript）

栈的初始化及相关操作

原创 前端规划

原创 2021-10-27

![html的一天