LeetCode-playing

记录 LeetCode 做题想法与思考过程

做题想法与思考过程全部都在对应文件头处,如下所示

链表相关题目

题目	备注	链接
21.合并两个有序链表	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/ListNode/21.java

排序相关题目

题目	备注	链接
2089. 找出数组排序后的目标下标	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Sort/2089.java
1913. 两个数对之间的最大乘积差	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Sort/1913.java
2733. 既不是最小值也不是最大值	时间复杂度 O(nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Sort/2733.ts
169. 多数元素	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Sort/169.ts

贪心算法

题目	备注	链接
2609. 最长平衡子字符串	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/贪心算法/2609.ts
2730. 找到最长的半重复子字符串	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/贪心算法/2730.ts
2745. 构造最长的新字符串	时间复杂度 O(1)	https://github.com/xmx134/LeetCode-playing/blob/main/贪心算法/2745.ts
910. 最小差值 II	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/贪心算法/910.ts

动态规划

题目	备注	链接
2760. 最长奇偶子数组	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/动态规划/2760.ts

01 背包

题目	备注	链接
3180. 执行操作可获得的最大总奖励 I	时间复杂度 O(n*m)	https://github.com/xmx134/LeetCode-playing/blob/main/01背包/3180.ts

数组

题目	备注	链接
2744. 最大字符串配对数目	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2744.ts
2703. 返回传递的参数的长度	时间复杂度 O(1)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2703.ts
2708. 一个小组的最大实力值	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2708.ts
2706. 购买两块巧克力	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2706.ts
2717. 半有序排列	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2717.ts
2765. 最长交替子数组	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2765.ts
2784. 检查数组是否是好的	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2784.ts
2788.按分隔符拆分字符串	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/2788.ts
908. 最小差值 I	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/908.ts
3184. 构成整天的下标对数目 I	时间复杂度 O(N2)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/3184.ts
3185. 构成整天的下标对数目 II	时间复杂度 O(N)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/3185.ts
66. 加一	时间复杂度 O(N)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/66.ts
3175. 找到连续赢 K 场比赛的第一位玩家	时间复杂度 O(Nlogn)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/3175.ts
3194. 最小元素和最大元素的最小平均值	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/3194.ts
27. 移除元素	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/27.ts
118. 杨辉三角	时间复杂度 O(n2)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/118.ts
88. 合并两个有序数组	时间复杂度 O(n2)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/88.ts
228. 汇总区间	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/228.ts
283. 移动零	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Array/283.ts

字符串

题目	备注	链接
2697. 字典序最小回文串	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/String/2697.ts
2710. 移除字符串中的尾随零	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/String/2710.ts
28. 找出字符串中第一个匹配项的下标	时间复杂度 O(Nm)	https://github.com/xmx134/LeetCode-playing/blob/main/String/28.ts
58. 最后一个单词的长度	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/String/58.ts
125. 验证回文串	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/String/125.ts

哈希表

题目	备注	链接
2716. 最小化字符串长度	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Set/2716.ts
26. 删除有序数组中的重复项	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Set/26.ts

递归

题目	备注	链接
2739.总行驶距离	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/递归/2739.ts

| 2696. 删除子串后的字符串最小长度| 时间复杂度 O(2n) | https://github.com/xmx134/LeetCode-playing/blob/main/递归/2696.ts |

| 2705.精简对象| | https://github.com/xmx134/LeetCode-playing/blob/main/递归/2705.ts |

Math

题目	备注	链接
119. 杨辉三角 II	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/Math/119.ts

位运算

题目	备注	链接
136. 只出现一次的数字	时间复杂度 O(n)	https://github.com/xmx134/LeetCode-playing/blob/main/位运算/136.ts

JavaScript 相关题目

题目	备注	链接
2620. 计数器	闭包	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2620.js
2621. 睡眠函数	setTimeout，promise	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2620.js
2723. 两个 Promise 对象相加	promise	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2723.js
2626. 数组归约运算	迭代器	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2626.js
2629. 复合函数	迭代器+倒序	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2629.js
2634. 过滤数组中的元素	Array+迭代器	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2634.js
2648. 生成斐波那契数列	Generator 生成器	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2648.js
2635. 转换数组中的每个元素	callback 回调函数	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2635.js
2665. 计数器二	闭包+函数	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2665.js
2667. 创建 Hello World 函数	闭包	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2667.js
2666. 只允许一次函数调用	闭包	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2666.js
2724. 排序方法	sort+自定义排序方法	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2724.js
2725. 间隔取消	setInterval	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2725.js
2619.数组原型对象的最后一个元素	context + prototype	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2619.ts
2677.分组数块	Array	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2677.ts
2678.老人的数目	字符串的拆分	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2678.ts
2682.找出转圈游戏输家	Array.every	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2682.ts
2610.转换二维数组	Array.every	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2610.ts
2727.判断对象是否为空	Object	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2727.ts
2726.使用方法链的计算器	方法链	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2726.ts
2729. 判断一个数是否迷人	String.includes	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2729.ts
2695.包装数组	class	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2695.ts
2704.相等还是不相等	内置函数	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2704.ts
2715.执行可取消的延迟函数	内置函数+setTimeout	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2715.ts
2769. 找出最大的可达成数字	Math	https://github.com/xmx134/LeetCode-playing/blob/main/Javascript/2769.ts