![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
五月集训
文章平均质量分 54
ykl970719
这个作者很懒,什么都没留下…
展开
-
【五月集训】第十九天打卡(二叉树)
文章目录144. 二叉树的前序遍历题目链接思路题解144. 二叉树的中序遍历题目链接思路题解144. 二叉树的后序遍历题目链接思路题解104. 二叉树的最大深度题目链接思路题解144. 二叉树的前序遍历题目链接二叉树的前序遍历思路根左右题解function preorderTraversal(root: TreeNode | null): number[] { let res = [] function dfs(root: TreeNode | null) {原创 2022-05-25 14:25:00 · 234 阅读 · 4 评论 -
【五月集训】第十八天打卡(树)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录2236. 判断根结点是否等于子结点之和题目链接思路题解面试题 04.10. 检查子树题目链接思路题解面试题 04.06. 后继者题目链接思路题解1110. 删点成林题目链接思路题解2236. 判断根结点是否等于子结点之和题目链接判断根结点是否等于子结点之和思路判断树的左右节点值相加是否等于根节点值题解/** * Definition for a binary tree node. * class TreeNo.原创 2022-05-25 14:15:16 · 137 阅读 · 1 评论 -
【五月集训】第十七天打卡(广度优先搜索)
文章目录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 · 216 阅读 · 3 评论 -
【五月集训】第十六天打卡(队列)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录933. 最近的请求次数题目链接思路题解2073. 买票需要的时间题目链接思路题解641. 设计循环双端队列题目链接思路题解933. 最近的请求次数题目链接最近的请求次数思路判断队首元素是否小于t-3000,小于则继续迭代,直到不满足条件,返回队列长度题解class RecentCounter { queue = [] constructor() { } ping(t: numb.原创 2022-05-17 10:14:40 · 168 阅读 · 2 评论 -
【五月集训】第十四天打卡(栈)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1441. 用栈操作构建数组题目链接思路题解1021. 删除最外层的括号题目链接思路题解1700. 无法吃午餐的学生数量题目链接思路题解1381. 设计一个支持增量操作的栈题目链接题解1441. 用栈操作构建数组题目链接用栈操作构建数组思路给定一个单调递增数组将所有元素映射到数组中将每个数入栈,如果这个数不再刚才的哈希表中出栈就可以了题解function buildArray(target: number[.原创 2022-05-16 14:29:09 · 134 阅读 · 0 评论 -
【五月集训】第十三天打卡(双向链表)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言1472. 设计浏览器历史记录题目链接思路题解430. 扁平化多级双向链表题目链接思路题解前言由于双向链表学的不扎实,本次改天重更1472. 设计浏览器历史记录题目链接设计浏览器历史记录思路栈解法维护一个栈和一个游标,每次前进后退更改游标题解var BrowserHistory = function (homepage) { const stack = [homepage]; let idx.原创 2022-05-16 13:57:41 · 134 阅读 · 0 评论 -
【五月集训】第十二天打卡(链表)
文章目录前言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 阅读 · 0 评论 -
【五月集训】第十天打卡(位运算)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录136. 只出现一次的数字题目链接思路题解191. 位1的个数题目链接思路题解461. 汉明距离题目链接思路题解137. 只出现一次的数字 II题目链接思路题解136. 只出现一次的数字题目链接只出现一次的数字思路异或消消看利用异或特性,两个相同的进行异或相消可解这题题解var singleNumber = function (nums) { let res = 0; for (let i =.原创 2022-05-10 09:31:13 · 141 阅读 · 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 · 314 阅读 · 4 评论 -
【五月集训】第八天打卡(前缀和)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1480. 一维数组的动态和题目链接思路代码1588. 所有奇数长度子数组的和题目链接思路代码1442. 形成两个异或相等数组的三元组数目题目链接思路代码1094. 拼车题目链接思路代码1480. 一维数组的动态和题目链接一维数组的动态和思路前缀和:当前数等于前面所有的元素相加和代码tsfunction runningSum(nums: number[]): number[] { for (let i.原创 2022-05-08 18:07:18 · 344 阅读 · 1 评论 -
【五月集训】第七天打卡( 哈希表)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1512. 好数对的数目题目链接思路题解2006. 差的绝对值为 K 的数对数目题目链接思路题解1347. 制造字母异位词的最小步骤数题目链接思路题解面试题 10.02. 变位词组题目链接思路题解1512. 好数对的数目题目链接好数对的数目思路用哈希表记录每次迭代的数出现的次数,若已出现进行累加计数器累加当前数出现的次数题解tsfunction numIdenticalPairs(nums: numbe.原创 2022-05-07 12:38:23 · 445 阅读 · 1 评论 -
【五月集训】第六天打卡(滑动窗口)
文章目录1984. 学生分数的最小差值题目链接思路题解1876. 长度为三且各字符不同的子字符串题目链接思路题解1839. 所有元音按顺序排布的最长子字符串题目链接思路题解1984. 学生分数的最小差值题目链接学生分数的最小差值思路将nums排序因k表示选出k名学生,所以一直计算当前数往后k为的数与当前数的差取得最小值题解tsfunction minimumDifference(nums: number[], k: number): number { let min =原创 2022-05-06 09:41:03 · 158 阅读 · 0 评论 -
【五月集训】第五天打卡(双指针)
文章目录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 · 118 阅读 · 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 · 99 阅读 · 0 评论 -
【五月集训】第一天打卡(数组)
文章目录前言一、找到最接近 0 的数字1. 题目链接2.思路3. 代码二、找到最接近 0 的数字1. 题目链接2.思路3. 代码三、 多个数组求交集1. 题目链接2.思路3. 代码四、 商品折扣后的最终价格1. 题目链接2.思路3. 代码前言 今天是五月集训第一天,希望我和大家能检查这个月完成每日打卡,一个月以后遇见一个不一样的自己一、找到最接近 0 的数字1. 题目链接 原创 2022-05-01 10:11:55 · 131 阅读 · 3 评论