- 博客(57)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【五月集训】第十九天打卡(二叉树)
文章目录144. 二叉树的前序遍历题目链接思路题解144. 二叉树的中序遍历题目链接思路题解144. 二叉树的后序遍历题目链接思路题解104. 二叉树的最大深度题目链接思路题解144. 二叉树的前序遍历题目链接二叉树的前序遍历思路根左右题解function preorderTraversal(root: TreeNode | null): number[] { let res = [] function dfs(root: TreeNode | null) {
2022-05-25 14:25:00
235
4
原创 【五月集训】第十八天打卡(树)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录2236. 判断根结点是否等于子结点之和题目链接思路题解面试题 04.10. 检查子树题目链接思路题解面试题 04.06. 后继者题目链接思路题解1110. 删点成林题目链接思路题解2236. 判断根结点是否等于子结点之和题目链接判断根结点是否等于子结点之和思路判断树的左右节点值相加是否等于根节点值题解/** * Definition for a binary tree node. * class TreeNo.
2022-05-25 14:15:16
137
1
原创 jest单元测试【组件测试配置】
文章目录前言一、直接创建一个继承jest的vue项目1. 创建项目2. 运行查看测试结果二、vue2已有项目中手动配置前言 最近公司在打算以后规范写单元测试的，之前只知道后端有这个，然后就上网翻了翻前端怎么写单元测试，查到了jest这个框架,这篇主要说下我想要使用组件测试时候踩得坑，以及几种方式这里我使用的是vue项目一、直接创建一个继承jest的vue项目 &nb
2022-05-24 15:22:27
2469
3
原创 【五月集训】第十七天打卡(广度优先搜索)
文章目录LCP 44. 开幕式焰火题目链接思路题解102. 二叉树的层序遍历题目链接思路题解1609. 奇偶树题目链接思路题解LCP 44. 开幕式焰火题目链接开幕式焰火思路利用广搜并对于扩展出的节点放入哈希表题意可知范围在1——1000，枚举这个范围，如果此值在哈希表中有记录，计数sum+1题解function numColor(root: TreeNode | null): number { let hash = {} function transfer(root)
2022-05-20 14:21:01
219
3
原创 【五月集训】第十六天打卡(队列)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录933. 最近的请求次数题目链接思路题解2073. 买票需要的时间题目链接思路题解641. 设计循环双端队列题目链接思路题解933. 最近的请求次数题目链接最近的请求次数思路判断队首元素是否小于t-3000，小于则继续迭代，直到不满足条件，返回队列长度题解class RecentCounter { queue = [] constructor() { } ping(t: numb.
2022-05-17 10:14:40
171
2
原创 【五月集训】第十五天打卡(深搜)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录565. 数组嵌套题目链接思路题解401. 二进制手表题目链接思路题解1079. 活字印刷题目链接思路题解565. 数组嵌套题目链接数组嵌套思路想象n个节点，每个节点都有一条出边采用染色法遍历所有节点，对没染色进行访问，执行计数取计数的最大值题解function arrayNesting(nums: number[]): number { let i: number, n = nums.length.
2022-05-16 14:48:24
134
原创 【五月集训】第十四天打卡(栈)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1441. 用栈操作构建数组题目链接思路题解1021. 删除最外层的括号题目链接思路题解1700. 无法吃午餐的学生数量题目链接思路题解1381. 设计一个支持增量操作的栈题目链接题解1441. 用栈操作构建数组题目链接用栈操作构建数组思路给定一个单调递增数组将所有元素映射到数组中将每个数入栈，如果这个数不再刚才的哈希表中出栈就可以了题解function buildArray(target: number[.
2022-05-16 14:29:09
139
原创 【五月集训】第十三天打卡(双向链表)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1472. 设计浏览器历史记录题目链接思路题解430. 扁平化多级双向链表题目链接思路题解前言由于双向链表学的不扎实，本次改天重更1472. 设计浏览器历史记录题目链接设计浏览器历史记录思路栈解法维护一个栈和一个游标,每次前进后退更改游标题解var BrowserHistory = function (homepage) { const stack = [homepage]; let idx.
2022-05-16 13:57:41
134
原创 【五月集训】第十二天打卡(链表)
文章目录前言1290. 二进制链表转整数题目链接思路题解237. 删除链表中的节点题目链接思路题解剑指 Offer II 024. 反转链表题目链接思路题解1019. 链表中的下一个更大节点题目链接思路题解前言链表有数据域与指针域,相对于顺序表而言,链表的插入和删除比较快,但是查找的时候却慢了很多1290. 二进制链表转整数题目链接二进制链表转整数思路将每个元素转成字符串进行相加将字符串转成数字题解/** * @param {ListNode} head * @return {
2022-05-12 17:24:19
330
2
原创 【五月集训】第十一天打卡(矩阵)
文章目录1351. 统计有序矩阵中的负数题目链接思路题解1672. 最富有客户的资产总量题目链接思路题目链接832. 翻转图像题目链接思路题解1351. 统计有序矩阵中的负数题目链接统计有序矩阵中的负数思路直接两个for循环枚举出每个数是否小于0第一个循环枚举的是数组的总长度，第二个枚举的数组中每一项的长度题解int countNegatives(int** grid, int gridSize, int* gridColSize){ int res = 0; for(
2022-05-11 08:10:48
130
原创 【五月集训】第十天打卡(位运算)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录136. 只出现一次的数字题目链接思路题解191. 位1的个数题目链接思路题解461. 汉明距离题目链接思路题解137. 只出现一次的数字 II题目链接思路题解136. 只出现一次的数字题目链接只出现一次的数字思路异或消消看利用异或特性，两个相同的进行异或相消可解这题题解var singleNumber = function (nums) { let res = 0; for (let i =.
2022-05-10 09:31:13
143
1
原创 【五月集训】第九天打卡(二分查找)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录二分模板35. 搜索插入位置题目链接题解704. 二分查找题目链接题解剑指 Offer 53 - I. 在排序数组中查找数字 I题目链接题解二分模板创建ans变量存储下标，初始为数组右边界，代表如果不存在target，下标就是右边界2nums[mid] >= target 表示mid是一个满足条件的解，把mid存下来，继续找mid左边更小的function bSearch(nums, n, target) {.
2022-05-09 10:07:56
316
4
原创 【五月集训】第八天打卡(前缀和)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1480. 一维数组的动态和题目链接思路代码1588. 所有奇数长度子数组的和题目链接思路代码1442. 形成两个异或相等数组的三元组数目题目链接思路代码1094. 拼车题目链接思路代码1480. 一维数组的动态和题目链接一维数组的动态和思路前缀和：当前数等于前面所有的元素相加和代码tsfunction runningSum(nums: number[]): number[] { for (let i.
2022-05-08 18:07:18
345
1
原创 【五月集训】第七天打卡( 哈希表)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1512. 好数对的数目题目链接思路题解2006. 差的绝对值为 K 的数对数目题目链接思路题解1347. 制造字母异位词的最小步骤数题目链接思路题解面试题 10.02. 变位词组题目链接思路题解1512. 好数对的数目题目链接好数对的数目思路用哈希表记录每次迭代的数出现的次数,若已出现进行累加计数器累加当前数出现的次数题解tsfunction numIdenticalPairs(nums: numbe.
2022-05-07 12:38:23
445
1
原创 学习typeScript写服务（nestjs）【六、中间件的使用】
文章目录前言一、用中间件记录日志二、用全局拦截前言中间件是在路由处理程序 之前 调用的函数。 中间件函数可以访问请求和响应对象，以及应用程序请求响应周期中的 next() 中间件函数。 next() 中间件函数通常由名为 next 的变量表示。中间件函数可以执行以下任务:执行任何代码。对请求和响应对象进行更改。结束请求-响应周期。调用堆栈中的下一个中间件函数。如果当前的中间件函数没有结束请求-响应周期, 它必须调用 next() 将控制传递给下一个中间件函数。否则, 请求将被挂起。
2022-05-06 15:49:52
731
原创 【五月集训】第六天打卡(滑动窗口)
文章目录1984. 学生分数的最小差值题目链接思路题解1876. 长度为三且各字符不同的子字符串题目链接思路题解1839. 所有元音按顺序排布的最长子字符串题目链接思路题解1984. 学生分数的最小差值题目链接学生分数的最小差值思路将nums排序因k表示选出k名学生，所以一直计算当前数往后k为的数与当前数的差取得最小值题解tsfunction minimumDifference(nums: number[], k: number): number { let min =
2022-05-06 09:41:03
159
原创 【五月集训】第五天打卡(双指针)
文章目录917.仅仅反转字母题目链接思路代码167. 两数之和 II - 输入有序数组题目链接思路代码165. 比较版本号题目链接思路代码917.仅仅反转字母题目链接仅仅反转字母思路先将字符串转成数组,然后遍历维护两个指针l,r使l为0，r为数组的最后一位索引当左右指针都为‘-’时，左指针向右移动，右指针向左移动并进行转换将数组转成字符串代码jsfunction reverseOnlyLetters(s: string): string { const chars =
2022-05-05 16:53:40
109
2
原创 【五月集训】第四天打卡(贪心)
文章目录1221. 分割平衡字符串题目链接思路题解1827. 最少操作使数组递增题目链接思路题解2144. 打折购买糖果的最小开销题目链接思路题解1400. 构造 K 个回文字符串题目链接思路题解1221. 分割平衡字符串题目链接分割平衡字符串思路利用一个统计变量，线性扫描整个字符串，遇到L则加一，遇到R则减一，当统计变量为零的时候计数器加一题解jsfunction balancedStringSplit(s: string): number { let ans = 0, d
2022-05-04 09:10:37
120
4
原创 【五月集训】第三天打卡(排序)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录977. 有序数组的平方题目链接思路题解268. 丢失的数字题目链接思路题解1877. 数组中最大数对和的最小值题目链接思路题解950. 按递增顺序显示卡牌题目链接思路题解977. 有序数组的平方题目链接https://leetcode-cn.com/problems/squares-of-a-sorted-array/思路1.原数组每个数得出平方后的结果2.将平方后的数组进行排序题解jsvar sor.
2022-05-03 08:51:53
102
原创 【五月集训】第一天打卡(数组)
文章目录前言一、找到最接近 0 的数字1. 题目链接2.思路3. 代码二、找到最接近 0 的数字1. 题目链接2.思路3. 代码三、 多个数组求交集1. 题目链接2.思路3. 代码四、 商品折扣后的最终价格1. 题目链接2.思路3. 代码前言 今天是五月集训第一天，希望我和大家能检查这个月完成每日打卡，一个月以后遇见一个不一样的自己一、找到最接近 0 的数字1. 题目链接 
2022-05-01 10:11:55
131
3
原创 cocos做飞机大战笔记【节点池】
文章目录节点池描述创建节点池脚本PoolManager.ts将原来实例化与销毁通过节点池操作完整代码节点池描述通过节点池，您可以更方便地对节点进行分组管理，例如节点运维、节点配置、开启节点自动弹性伸缩、批量管理、指定调度等。本文介绍节点池的概念、使用说明、使用限制，以及节点池分类.就飞机大战例子而言:每次都去实例子弹\敌机,这个过程现在数量不大看起来好像很快,但是也会损耗性能,而且子弹和敌机都是不断产出的,所以应该将不要的对象放在节点池里做库存,等到下次有需要的时候再从池子里取出(好处是不仅能提高效
2022-04-15 12:25:36
1168
5
原创 cocos做飞机大战笔记【根据道具设置子弹】
文章目录前言定义子弹方向定义子弹状态及根据状态移动编写 M、H、S子弹创建逻辑完整代码前言本文会介绍怎么根据拾取道具来改变子弹形态默认子弹是Ms子弹h子弹定义子弹方向首先可以想到子弹不仅有中间发射还有左右发射,所以定义三种状态//Constant.ts /** * 定义子弹方向 */ public static Direction = { LEFT: 1, MIDDLE: 2, RIGHT: 3, }
2022-04-13 15:47:21
973
2
原创 云开发【云函数的使用】
文章目录前言一、创建一个云函数项目二、部署云函数三、访问云函数1. CloudBase SDK 调用2. http调用四、在编辑器中使用插件创建项目和写云函数总结前言文档是这么介绍云函数的：使用 CloudBase 的云函数，您可以以函数的形式运行后端代码，响应 SDK 的调用或者 HTTP 请求。您的代码会储存在云端，并且在托管环境中运行，无需管理或运维自己的服务器访问支持CloudBase SDK 的调用，也可以使用 以 HTTP 请求的形式调用云函数。一、创建一个云函数项目运行命令tcb
2022-04-01 08:37:16
4125
4
空空如也
vue3ts项目启动编译出错
2022-03-22
微信公众号能嵌入静态html
2021-12-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人