# to-offer

**Repository Path**: eveningwater/to-offer

## Basic Information

- **Project Name**: to-offer
- **Description**: 算法
- **Primary Language**: JavaScript
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-11-13
- **Last Updated**: 2024-11-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


### 剑指offer---LeetCode算法题

这里是我个人刷的算法题，包含分析思路以及详细代码，每一道题都是[leetCode](https://leetcode-cn.com/)官网上的剑指offer算法题。


### 目录导航

#### 剑指offer(第2版)

+ [数组中重复的数字](/app/codes/1/findRepeatNumber.md)
+ [二维数组中的查找](/app/codes/1/findNumberIn2DArray.md)
+ [替换空格](/app/codes/1/replaceSpace.md)
+ [从尾到头打印链表](/app/codes/1/reversePrint.md)
+ [重建二叉树](/app/codes/1/buildTree.md)
+ [用两个栈实现队列](/app/codes/1/CQueue.md)
+ [斐波那契数列](/app/codes/1/fib.md)
+ [青蛙跳台阶问题](/app/codes/1/numWays.md)
+ [旋转数组的最小数字](/app/codes/1/minArray.md)
+ [矩阵中的路径](/app/codes/1/exist.md)
+ [机器人的运动范围](/app/codes/1/movingCount.md)
+ [剪绳子](/app/codes/1/cuttingRope.md)
+ [剪绳子-二](/app/codes/1/cuttingRope-2.md)
+ [二进制中1的个数](/app/codes/1/hammingWeight.md)
+ [数值的整数次方](/app/codes/1/myPow.md)
+ [打印从1到最大的n位数](/app/codes/1/printNumbers.md)
+ [删除链表的节点](/app/codes/1/deleteNode.md)
+ [调整数组顺序使奇数位于偶数前面](/app/codes/1/exchange.md)
+ [链表中倒数第k个节点](/app/codes/1/getKthFromEnd.md)
+ [反转链表](/app/codes/1/reverseList.md)
+ [合并两个排序的链表](/app/codes/1/mergeTwoLists.md)
+ [树的子结构](/app/codes/1/isSubStructure.md)
+ [二叉树的镜像](/app/codes/1/mirrorTree.md)
+ [对称的二叉树](/app/codes/1/isSymmetric.md)
+ [顺时针打印矩阵](/app/codes/1/spiralOrder.md)
+ [包含min函数的栈](/app/codes/1/MinStack.md)
+ [栈的压入、弹出序列](/app/codes/1/validateStackSequences.md)
+ [从上到下打印二叉树-1](/app/codes/1/levelOrder-1.md)
+ [从上到下打印二叉树-2](/app/codes/1/levelOrder-2.md)
+ [从上到下打印二叉树-3](/app/codes/1/levelOrder-3.md)
+ [二叉搜索树的后序遍历序列](/app/codes/1/verifyPostorder.md)
+ [二叉树中和为某一值的路径](/app/codes/1/pathSum.md)
+ [复杂链表的复制](/app/codes/1/copyRandomList.md)
+ [二叉搜索树与双向链表](/app/codes/1/treeToDoublyList.md)
+ [序列化二叉树](/app/codes/1/serializeAndDeserialize.md)
+ [字符串的排列](/app/codes/1/permutation.md)
+ [数组中出现次数超过一半的数字](/app/codes/1/majorityElement.md)
+ [最小的k个数](/app/codes/1/getLeastNumbers.md)
+ [数据流中的中位数](/app/codes/1/MedianFinder.md)
+ [连续子数组的最大和](/app/codes/1/maxSubArray.md)
+ [1 ~ n 整数中 1 出现的次数](/app/codes/1/countDigitOne.md)
+ [数字序列中某一位的数字](/app/codes/1/findNthDigit.md)
+ [把数组排成最小的数](/app/codes/1/minNumber.md)
+ [把数字翻译成字符串](/app/codes/1/translateNum.md)
+ [礼物的最大价值](/app/codes/1/maxValue.md)
+ [最长不含重复字符的子字符串](/app/codes/1/lengthOfLongestSubstring.md)
+ [丑数](/app/codes/1/nthUglyNumber.md)
+ [第一个只出现一次的字符](/app/codes/1/firstUniqChar.md)
+ [数组中的逆序对](/app/codes/1/reversePairs.md)
+ [两个链表的第一个公共节点](/app/codes/1/getIntersectionNode.md)
+ [在排序数组中查找数字](/app/codes/1/searchNumber.md)
+ [0 ~ n-1中缺失的数字](/app/codes/1/missingNumber.md)
+ [二叉搜索树的第k大节点](/app/codes/1/kthLargest.md)
+ [二叉树的深度](/app/codes/1/maxDepth.md)
+ [数组中数字出现的次数-1](/app/codes/1/singleNumbers-1.md)
+ [数组中数字出现的次数-2](/app/codes/1/singleNumbers-2.md)
+ [和为s的两个数字](/app/codes/1/twoSum.md)
+ [和为s的连续正数序列](/app/codes/1/findContinuousSequence.md)
+ [翻转单词顺序-1](/app/codes/1/reverseWords-1.md)
+ [左旋转字符串](/app/codes/1/reverseLeftWords.md)
+ [滑动窗口的最大值-1](/app/codes/1/maxSlidingWindow-1.md)
+ [队列的最大值](/app/codes/1/MaxQueue.md)
+ [n个骰子的点数](/app/codes/1/dicesProbability.md)
+ [扑克牌中的顺子](/app/codes/1/isStraight.md)
+ [圆圈中最后剩下的数字](/app/codes/1/lastRemaining.md)
+ [股票的最大利润](/app/codes/1/maxProfit.md)
+ [求1+2+…+n](/app/codes/1/sumNums.md)
+ [不用加减乘除做加法](/app/codes/1/add.md)
+ [构建乘积数组](/app/codes/1/constructArr.md)
+ [把字符串转换成整数](/app/codes/1/strToInt.md)
+ [二叉搜索树的最近公共祖先-1](/app/codes/1/lowestCommonAncestor-1.md)
+ [二叉搜索树的最近公共祖先-2](/app/codes/1/lowestCommonAncestor-2.md)

#### 剑指offer(专项突击版)

+ [整数除法](/app/codes/2/divide.md)
+ [二进制加法](/app/codes/2/addBinary.md)
+ [前 n 个数字二进制中 1 的个数](/app/codes/2/countBits.md)
+ [只出现一次的数字](/app/codes/2/singleNumber.md)
+ [单词长度的最大乘积](/app/codes/2/maxProduct.md)
+ [排序数组中两个数字之和](/app/codes/2/twoSum.md)
+ [数组中和为 0 的三个数](/app/codes/2/threeSum.md)
+ [和大于等于 target 的最短子数组](/app/codes/2/minSubArrayLen.md)
+ [乘积小于 K 的子数组](/app/codes/2/numSubarrayProductLessThanK.md)
+ [和为 k 的子数组](/app/codes/2/subarraySum.md)
+ [0 和 1 个数相同的子数组](/app/codes/2/findMaxLength.md)
+ [左右两边子数组的和相等](/app/codes/2/pivotIndex.md)
+ [二维子矩阵的和](/app/codes/2/NumMatrix.md)
+ [字符串中的变位词](/app/codes/2/checkInclusion.md)
+ [字符串中的所有变位词](/app/codes/2/findAnagrams.md)
+ [含有所有字符的最短字符串](/app/codes/2/minWindow.md)
+ [有效的回文](/app/codes/2/isPalindrome.md)
+ [最多删除一个字符得到回文](/app/codes/2/validPalindrome.md)
+ [回文子字符串的个数](/app/codes/2/countSubstrings.md)
+ [删除链表的倒数第 n 个结点](/app/codes/2/removeNthFromEnd.md)
+ [链表中环的入口节点](/app/codes/2/detectCycle.md)
+ [反转链表](/app/codes/2/reverseList.md)
+ [链表中的两数相加](/app/codes/2/addTwoNumbers.md)
+ [重排链表](/app/codes/2/reorderList.md)
+ [回文链表](/app/codes/2/isPalindromeList.md)
+ [展平多级双向链表](/app/codes/2/flattenList.md)
+ [排序的循环链表](/app/codes/2/insertList.md)
+ [插入、删除和随机访问都是 O(1) 的容器](/app/codes/2/RandomizedSet.md)
+ [最近最少使用缓存](/app/codes/2/LRUCache.md)
+ [有效的变位词](/app/codes/2/isAnagram.md)
+ [变位词组](/app/codes/2/groupAnagrams.md)
+ [外星语言是否排序](/app/codes/2/isAlienSorted.md)
+ [最小时间差](/app/codes/2/findMinDifference.md)
+ [后缀表达式](/app/codes/2/evalRPN.md)
+ [小行星碰撞](/app/codes/2/asteroidCollision.md)
+ [每日温度](/app/codes/2/dailyTemperatures.md)
+ [直方图最大矩形面积](/app/codes/2/largestRectangleArea.md)
+ [矩阵中最大的矩形](/app/codes/2/maximalRectangle.md)
+ [滑动窗口的平均值](/app/codes/2/movingAverage.md)
+ [最近请求次数](/app/codes/2/recentCounter.md)
+ [往完全二叉树添加节点](/app/codes/2/CBTInserter.md)
+ [二叉树每层的最大值](/app/codes/2/largestValues.md)
+ [二叉树最底层最左边的值](/app/codes/2/findBottomLeftValue.md)
+ [二叉树的右侧视图](/app/codes/2/rightSideView.md)
+ [二叉树剪枝](/app/codes/2/pruneTree.md)
+ [从根节点到叶节点的路径数字之和](/app/codes/2/sumNumbers.md)
+ [向下的路径节点之和](/app/codes/2/pathSum.md)
+ [节点之和最大的路径](/app/codes/2/maxPathSum.md)
+ [展平二叉搜索树](/app/codes/2/increasingBST.md)
+ [二叉搜索树中的中序后继](/app/codes/2/inorderSuccessor.md)
+ [所有大于等于节点的值之和](/app/codes/2/convertBST.md)
+ [二叉搜索树迭代器](/app/codes/2/BSTIterator.md)
+ [二叉搜索树中两个节点之和](/app/codes/2/findTarget.md)
+ [值和下标之差都在给定的范围内](/app/codes/2/containsNearbyAlmostDuplicate.md)
+ [日程表](/app/codes/2/MyCalendar.md)
+ [数据流的第 K 大数值](/app/codes/2/KthLargest.md)
+ [出现频率最高的 k 个数字](/app/codes/2/topKFrequent.md)
+ [和最小的 k 个数对](/app/codes/2/kSmallestPairs.md)
+ [实现前缀树](/app/codes/2/Trie.md)
+ [替换单词](/app/codes/2/replaceWords.md)
+ [神奇的字典](/app/codes/2/magicDictionary.md)
+ [最短的单词编码](/app/codes/2/minimumLengthEncoding.md)
+ [单词之和](/app/codes/2/mapSum.md)
+ [最大的异或](/app/codes/2/findMaximumXOR.md)
+ [查找插入位置](/app/codes/2/searchInsert.md)
+ [山峰数组的顶部](/app/codes/2/peakIndexInMountainArray.md)
+ [排序数组中只出现一次的数字](/app/codes/2/singleNonDuplicate.md)
+ [按权重生成随机数](/app/codes/2/solution.md)
+ [求平方根](/app/codes/2/mySqrt.md)
+ [狒狒吃香蕉](/app/codes/2/minEatingSpeed.md)
+ [合并区间](/app/codes/2/merge.md)
+ [数组相对排序](/app/codes/2/relativeSortArray.md)
+ [数组中的第k大的数字](/app/codes/2/findKthLargest.md)
+ [链表排序](/app/codes/2/sortList.md)
+ [合并排序链表](/app/codes/2/mergeKLists.md)
+ [所有子集](/app/codes/2/subsets.md)
+ [含有 k 个元素的组合](/app/codes/2/combine.md)
+ [允许重复选择元素的组合](/app/codes/2/combinationSum.md)
+ [含有重复元素集合的组合](/app/codes/2/combinationSum2.md)
+ [没有重复元素集合的全排列](/app/codes/2/permute.md)
+ [含有重复元素集合的全排列](/app/codes/2/permuteUnique.md)
+ [生成匹配的括号](/app/codes/2/generateParenthesis.md)
+ [分割回文子字符串](/app/codes/2/partition.md)
+ [复原IP](/app/codes/2/restoreIpAddresses.md)
+ [爬楼梯的最少成本](/app/codes/2/minCostClimbingStairs.md)
+ [房屋偷盗](/app/codes/2/rob.md)
+ [环形房屋偷盗](/app/codes/2/ringRob.md)
+ [粉刷房子](/app/codes/2/minCost.md)
+ [翻转字符](/app/codes/2/minFlipsMonoIncr.md)
+ [最长斐波那契数列](/app/codes/2/lenLongestFibSubseq.md)
+ [最少回文分割](/app/codes/2/minCut.md)
+ [最长公共子序列](/app/codes/2/longestCommonSubsequence.md)
+ [字符串交织](/app/codes/2/isInterleave.md)
+ [子序列的数目](/app/codes/2/numDistinct.md)
+ [路径的数目](/app/codes/2/uniquePaths.md)
+ [最小路径之和](/app/codes/2/minPathSum.md)
+ [三角形中最小路径之和](/app/codes/2/minimumTotal.md)
+ [分割等和子集](/app/codes/2/canPartition.md)
+ [加减的目标值](/app/codes/2/findTargetSumWays.md)
+ [最少的硬币数目](/app/codes/2/coinChange.md)
+ [排列的数目](/app/codes/2/combinationSum4.md)
+ [岛屿的最大面积](/app/codes/2/maxAreaOfIsland.md)
+ [二分图](/app/codes/2/isBipartite.md)
+ [矩阵中的距离](/app/codes/2/updateMatrix.md)
+ [单词演变](/app/codes/2/ladderLength.md)
+ [开密码锁](/app/codes/2/openLock.md)
+ [所有路径](/app/codes/2/allPathsSourceTarget.md)
+ [计算除法](/app/codes/2/calcEquation.md)
+ [最长递增路径](/app/codes/2/longestIncreasingPath.md)
+ [课程顺序](/app/codes/2/findOrder.md)
+ [外星文字典](/app/codes/2/alienOrder.md)
+ [重建序列](/app/codes/2/sequenceReconstruction.md)
+ [省份数量](/app/codes/2/findCircleNum.md)
+ [相似的字符串](/app/codes/2/numSimilarGroups.md)
+ [多余的边](/app/codes/2/findRedundantConnection.md)
+ [最长连续序列](/app/codes/2/longestConsecutive.md)

#### 其它分类

+ [累加数](/app/codes/3/isAdditiveNumber.md)
+ [最大加号标志](/app/codes/3/orderOfLargestPlusSign.md)
+ [获取所有钥匙的最短路径](/app/codes/3/shortestPathAllKeys.md)