https://github.com/mysteryven/blog
更新一些常见的手写题
https://github.com/mysteryven/blog
Last synced: 2 months ago
JSON representation
更新一些常见的手写题
- Host: GitHub
- URL: https://github.com/mysteryven/blog
- Owner: mysteryven
- Created: 2021-12-26T01:51:36.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-08-18T10:13:50.000Z (almost 3 years ago)
- Last Synced: 2025-04-06T04:32:31.127Z (2 months ago)
- Language: TypeScript
- Homepage:
- Size: 507 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 7
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 代码仓库
## 代码
1. [手写 promise](./src/promise)
2. [手写 redux](./src/redux)
3. [手写 call、apply](./src/call/call.js)
4. [手写 Symbol](./src/symbol/symbol.ts)
5. [手写 New](./src/new.ts)
6. [手写 bind](./src/bind/bind.js)
7. [手写 webpack](./src/webpack/bundle.js)
## 文章
1. [手写 promise 教程](https://github.com/mysteryven/juejin-codebase/issues/1)
2. [手写 redux](https://github.com/mysteryven/blog/issues/2)
## 算法题
| 题目 | 解答 |
| --- | ---- |
| [001. 整数除法](https://leetcode-cn.com/problems/xoh6Oh/) | [题解](src/剑指offer/divide) |
| [002. 二进制加法](https://leetcode-cn.com/problems/JFETK5/) | [题解](src/剑指offer/addBinary)
| [003. 前 n 个数字二进制中 1 的个数](https://leetcode-cn.com/problems/w3tCBm/) | [题解](src/剑指offer/countBits) |
| [004. 只出现一次的数字 ](https://leetcode-cn.com/problems/WGki4K/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/singleNUmber) |
| [005. 单词长度的最大乘积](https://leetcode-cn.com/problems/aseY1I/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/maxProduct) |
| [006. 排序数组中两个数字之和](https://leetcode-cn.com/problems/kLl5u1/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/twoSum) |
| [007. 数组中和为 0 的三个数](https://leetcode-cn.com/problems/1fGaJU/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/threeSum) |
| [008. 和大于等于 target 的最短子数组](https://leetcode-cn.com/problems/ZVAVXX/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/minSubArrayLen) |
| [009. 乘积小于 K 的子数组](https://leetcode-cn.com/problems/ZVAVXX/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/numSubarrayProductLessThanK) |
| [010. 和为 k 的子数组](https://leetcode-cn.com/problems/QTMn0o/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/subarraySum/) |
| [011. 0 和 1 个数相同的子数组](https://leetcode-cn.com/problems/A1NYOS/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findMaxLength/) |
| [012. 左右两边子数组的和相等](https://leetcode-cn.com/problems/tvdfij/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/pivotIndex/) |
| [013. 二维子矩阵的和](https://leetcode-cn.com/problems/O4NDxx/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/NumMatrix/) |
| [014. 字符串中的变位词](https://leetcode-cn.com/problems/MPnaiL/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/checkInClusion/) |
| [015. 符串中的所有变位词](https://leetcode-cn.com/problems/VabMRr/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findAnagrams/) |
| [016. 不含重复字符的最长子字符串](https://leetcode-cn.com/problems/wtcaE1/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/lengthOfLongestSubstring/) |
| [017. 含有所有字符的最短字符串](https://leetcode-cn.com/problems/M1oyTv/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/minWindow/) |
| [018. 有效的回文](https://leetcode-cn.com/problems/XltzEq/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/isPalindrome/) |
| [019. 最多删除一个字符得到回文](https://leetcode-cn.com/problems/RQku0D/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/validPalindrome/) |
| [020. 回文子字符串的个数](https://leetcode-cn.com/problems/a7VOhD/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/countSubstrings/) |
| [021. 删除链表的倒数第 n 个结点](https://leetcode-cn.com/problems/SLwz0R/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/removeNthFromEnd/) |
| [022. 链表中环的入口节点](https://leetcode-cn.com/problems/c32eOV/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/detectCycle/) |
| [023. 两个链表的第一个重合节点](https://leetcode-cn.com/problems/3u1WK4/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/getIntersectionNode/) |
| [ 024. 反转链表](https://leetcode-cn.com/problems/UHnkqh/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/reverseList/) |
| [ 025. 链表中的两数相加](https://leetcode-cn.com/problems/lMSNwu/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/addTwoNumbers/) |
| [026. 重排链表](https://leetcode-cn.com/problems/LGjMqU/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/reorderList/) |
| [027. 回文链表](https://leetcode-cn.com/problems/aMhZSa/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/isPalindrome-27/) |
| [028. 展平多级双向链表](https://leetcode-cn.com/problems/Qv1Da2/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/flatten/) |
| [029. 排序的循环链表](https://leetcode-cn.com/problems/4ueAj6/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/insert/) |
| [030. 插入、删除和随机访问都是 O(1) 的容器](https://leetcode-cn.com/problems/FortPu/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/RandomizedSet/) |
| [031. 最近最少使用缓存](https://leetcode-cn.com/problems/OrIXps/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/LRUCache/) |
| [032. 有效的变位词](https://leetcode-cn.com/problems/dKk3P7/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/isAnagram/) |
| [033. 变位词组](https://leetcode-cn.com/problems/sfvd7V/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/groupAnagrams/) |
| [034. 外星语言是否排序](https://leetcode-cn.com/problems/lwyVBB/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/isAlienSorted/) |
| [035. 最小时间差](https://leetcode-cn.com/problems/569nqc/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findMinDifference/) |
| [036. 后缀表达式](https://leetcode-cn.com/problems/8Zf90G/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/evalRPN/) |
| [037. 小行星碰撞](https://leetcode-cn.com/problems/XagZNi/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/asteroidCollision/) |
| [038. 每日温度](https://leetcode-cn.com/problems/iIQa4I/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/dailyTemperatures/) |
| [039. 直方图最大矩形面积](https://leetcode-cn.com/problems/0ynMMM/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/largestRectangleArea/) |
| [040. 矩阵中最大的矩形](https://leetcode-cn.com/problems/PLYXKQ/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/maximalRectangle/) |
| [041. 滑动窗口的平均值](https://leetcode-cn.com/problems/qIsx9U/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/MovingAverage/) |
| [042. 最近请求次数](https://leetcode-cn.com/problems/H8086Q/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/MovingAverage/) |
| [043. 往完全二叉树添加节点](https://leetcode-cn.com/problems/NaqhDT/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/CBTInserter/) |
| [044. 二叉树每层的最大值](https://leetcode-cn.com/problems/hPov7L/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/largestValues/) |
| [045. 二叉树最底层最左边的值](https://leetcode-cn.com/problems/LwUNpT/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findBottomLeftValue/) |
| [46. 二叉树的右侧视图](https://leetcode-cn.com/problems/WNC0Lk/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/rightSideView.ts) |
| [047. 二叉树剪枝](https://leetcode-cn.com/problems/pOCWxh/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/pruneTree.ts/) |
| [048. 序列化与反序列化二叉树](https://leetcode-cn.com/problems/h54YBf/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/serializeAndDeserialize.ts/) |
| [049. 从根节点到叶节点的路径数字之和](https://leetcode-cn.com/problems/3Etpl5/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/sumNumbers.ts/) |
| [050. 向下的路径节点之和](https://leetcode-cn.com/problems/6eUYwP/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/pathSum.ts/) |
| [051. 节点之和最大的路径](https://leetcode-cn.com/problems/jC7MId/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/maxPathSum.ts/) |
| [052. 展平二叉搜索树](https://leetcode-cn.com/problems/NYBBNL/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/increasingBST.ts/) |
| [053. 二叉搜索树中的中序后继](https://leetcode-cn.com/problems/NYBBNL/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/increasingBST.ts/) |
| [054. 所有大于等于节点的值之和](https://leetcode-cn.com/problems/w6cpku/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/convertBST.ts/) |
| [055. 二叉搜索树迭代器](https://leetcode-cn.com/problems/kTOapQ/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/BSTIterator.ts/) |
| [056. 二叉搜索树中两个节点之和](https://leetcode-cn.com/problems/opLdQZ/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findTarget.ts/) |
| [057. 值和下标之差都在给定的范围内](https://leetcode-cn.com/problems/7WqeDu/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/containsNearByAlmostDuplicate.ts/) |
| [058. 日程表](https://leetcode-cn.com/problems/fi9suh/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/MyCalendar.ts/) |
| [059. 数据流的第 K 大数值](https://leetcode-cn.com/problems/jBjn9C/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/KthLargest.ts/) |
| [060. 出现频率最高的 k 个数字](https://leetcode-cn.com/problems/g5c51o/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/topKFrequent.ts/) |
| [061. 和最小的 k 个数对](https://leetcode-cn.com/problems/qn8gGX/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/kSmallestPairs.js/) |
| [062. 实现前缀树](https://leetcode-cn.com/problems/QC3q1f/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/Trie.ts/) |
| [063. 替换单词](https://leetcode-cn.com/problems/UhWRSj/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/replaceWords.ts/) |
| [064. 神奇的字典](https://leetcode-cn.com/problems/US1pGT/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/MagicDictionary.ts/) |
| [065. 最短的单词编码](https://leetcode-cn.com/problems/iSwD2y/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/minimumLengthEncoding.js/) |
| [066. 单词之和](https://leetcode-cn.com/problems/z1R5dt/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/MapSum.js/) |
| [067. 最大的异或](https://leetcode-cn.com/problems/ms70jA/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findMaximumXOR.js/) |
| [068. 查找插入位置](https://leetcode-cn.com/problems/N6YdxV/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/searchInsert.js/) |
| [069. 山峰数组的顶部](https://leetcode-cn.com/problems/B1IidL/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/peakIndexInMountainArray.js/) |
| [070. 排序数组中只出现一次的数字](https://leetcode-cn.com/problems/skFtm2/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/singleNonDuplicate.js/) |
| [071. 按权重生成随机数](https://leetcode-cn.com/problems/cuyjEf/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/pickIndex.ts/) |
| [072. 求平方根](https://leetcode-cn.com/problems/jJ0w9p/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/mySqrt.ts/) |
| [073. 狒狒吃香蕉](https://leetcode-cn.com/problems/nZZqjQ/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/minEatingSpeed.ts/) |
| [074. 合并区间](https://leetcode-cn.com/problems/SsGoHC/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/merge.ts/) |
| [ 075. 数组相对排序](https://leetcode-cn.com/problems/0H97ZC/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/relativeSortArray.ts/) |
| [076. 数组中的第 k 大的数字](https://leetcode-cn.com/problems/xx4gT2/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/findKthLargest.ts/) |
| [077. 链表排序](https://leetcode-cn.com/problems/7WHec2/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/sortList.ts/) |
| [078. 合并排序链表](https://leetcode-cn.com/problems/vvXgSW/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/mergeKLists.ts/) |
| [079. 所有子集](https://leetcode-cn.com/problems/TVdhkn/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/subsets.js/) |
| [080. 含有 k 个元素的组合](https://leetcode-cn.com/problems/uUsW3B/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/combine.js/) |
| [081. 允许重复选择元素的组合](https://leetcode-cn.com/problems/Ygoe9J/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/combinationSum.js/) |
| [082. 含有重复元素集合的组合](https://leetcode-cn.com/problems/4sjJUc/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/combinationSum2.js/) |
| [083. 没有重复元素集合的全排列](https://leetcode-cn.com/problems/VvJkup/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/permute.js/) |
| [084. 含有重复元素集合的全排列 ](https://leetcode-cn.com/problems/7p8L0Z/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/permuteUnique.js/) |
| [085. 生成匹配的括号](https://leetcode-cn.com/problems/IDBivT/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/generateParenthesis.js/) |
| [086. 分割回文子字符串](https://leetcode-cn.com/problems/M99OJA/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/partition-86.js/) |
| [087. 复原 IP](https://leetcode-cn.com/problems/0on3uN/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/restoreAddresses.js/) |
| [088. 爬楼梯的最少成本](https://leetcode-cn.com/problems/GzCJIP/) | [题解](https://github.com/mysteryven/blog/tree/main/src/剑指offer/restoreAddresses.js/) |