Skip to content

Latest commit

 

History

History
 
 

剑指offer

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
03_FindInPartiallySortedMatrix(二维数组中的查找).py
03_FindInPartiallySortedMatrix(二维数组中的查找).py
 
 
04_ReplaceBlank(替换空格).py
04_ReplaceBlank(替换空格).py
 
 
05_PrintListInReversedOrder(从尾到头打印链表).py
05_PrintListInReversedOrder(从尾到头打印链表).py
 
 
06_ConstructBinaryTree(重建二叉树).py
06_ConstructBinaryTree(重建二叉树).py
 
 
07_QueueWithTwoStacks(用两个栈实现队列).py
07_QueueWithTwoStacks(用两个栈实现队列).py
 
 
08_MinNumberInRotatedArray(旋转数组最小数字).py
08_MinNumberInRotatedArray(旋转数组最小数字).py
 
 
10_NumberOf1InBinary(二进制中1的个数).py
10_NumberOf1InBinary(二进制中1的个数).py
 
 
12_Print1ToMaxOfNDigits(打印1到最大的n位数).py
12_Print1ToMaxOfNDigits(打印1到最大的n位数).py
 
 
13_DeleteNodeInList(O1时间删除链表节点).py
13_DeleteNodeInList(O1时间删除链表节点).py
 
 
14_ReorderArray(调整奇偶顺序).py
14_ReorderArray(调整奇偶顺序).py
 
 
15_KthNodeFromEnd(链表倒数第k个节点).py
15_KthNodeFromEnd(链表倒数第k个节点).py
 
 
16_ReverseList(翻转链表).py
16_ReverseList(翻转链表).py
 
 
17_MergeSortedLists(合并两个有序链表).py
17_MergeSortedLists(合并两个有序链表).py
 
 
18_SubstructureInTree(树的子结构).py
18_SubstructureInTree(树的子结构).py
 
 
19_MirrorOfBinaryTree(二叉树镜像).py
19_MirrorOfBinaryTree(二叉树镜像).py
 
 
20_PrintMatrix(螺旋矩阵).py
20_PrintMatrix(螺旋矩阵).py
 
 
21_MinInStack(包含min 函数的栈).py
21_MinInStack(包含min 函数的栈).py
 
 
22_StackPushPopOrder(栈的压入弹出序列).py
22_StackPushPopOrder(栈的压入弹出序列).py
 
 
23_BfsTree(层序从上往下打印二叉树).py
23_BfsTree(层序从上往下打印二叉树).py
 
 
24_SquenceOfBST(二叉搜索树的后序遍历序列).py
24_SquenceOfBST(二叉搜索树的后序遍历序列).py
 
 
25_PathInTree(二叉树和为某一个值).py
25_PathInTree(二叉树和为某一个值).py
 
 
27_ConvertBinarySearchTree(二叉搜索树转成双向链表).py
27_ConvertBinarySearchTree(二叉搜索树转成双向链表).py
 
 
28_StringPermutation(字符串全排列).py
28_StringPermutation(字符串全排列).py
 
 
29_MoreThanHalfNumber(数组中出现次数超过一半的数字).py
29_MoreThanHalfNumber(数组中出现次数超过一半的数字).py
 
 
30_KLeastNumbers(最小的 k 个数).py
30_KLeastNumbers(最小的 k 个数).py
 
 
31_GreatestSumOfSubarrays(连续子数组最大和).py
31_GreatestSumOfSubarrays(连续子数组最大和).py
 
 
32_NumberOf1(从1到n整数中1出现的次数).py
32_NumberOf1(从1到n整数中1出现的次数).py
 
 
33_SortArrayForMinNumber(把数组排成最小的数).py
33_SortArrayForMinNumber(把数组排成最小的数).py
 
 
34_UglyNumber(丑数).py
34_UglyNumber(丑数).py
 
 
35_FirstNotRepeatingChar(第一个只出现一次的字符).py
35_FirstNotRepeatingChar(第一个只出现一次的字符).py
 
 
36_InversePairs(数组中的逆序对).py
36_InversePairs(数组中的逆序对).py
 
 
37_FirstCommonNodesInLists(两个链表的第一个公共结点).py
37_FirstCommonNodesInLists(两个链表的第一个公共结点).py
 
 
38_NumberOfK(数字在排序数组中出现的次数).py
38_NumberOfK(数字在排序数组中出现的次数).py
 
 
39_1_TreeDepth(二叉树深度).py
39_1_TreeDepth(二叉树深度).py
 
 
40_NumbersAppearOnce(数组中只出现一次的数字).py
40_NumbersAppearOnce(数组中只出现一次的数字).py
 
 
41_1_TwoNumbersWithSum(和为s的两个数字VS和为s的连续正数序列).py
41_1_TwoNumbersWithSum(和为s的两个数字VS和为s的连续正数序列).py
 
 
README.md
README.md
 
 

README.md

《剑指offer》题解

《剑指offer》是一本经典的面试算法书籍，包含了大量常见笔试和面试题，笔者这里编写和练习了大部分题目的题解提供大家参考。 如果可以搜到对应的 leetcode 题目，笔者会在代码注释里添加链接，方便读者直接找到对应的题目进行练习。

你也可以根据关键词搜索到 《剑指offer》上对应的 leetcode 题目，尝试自己思考并且提交一下，看看能否跑通所有测试用例。

勘误

如果您发现缺失的题目或者忘记附上 leetcode 链接，可以直接提交 MR 笔者合并进去。如果有错误也欢迎批评指正，及时修复。

leetcode

目前 leetcode 中文官方网站已经得到授权，不用辛苦找题目，可以直接在这个题库链接找到大部分题目练习：

https://leetcode-cn.com/problem-list/xb9nqhhg/