Skip to content

Latest commit

 

History

History
338 lines (337 loc) · 12.9 KB

01-Sword-Offer.md

File metadata and controls

338 lines (337 loc) · 12.9 KB
1.二维数组中的查找(FindInPartiallySortedMatrix) 2.替换空格(ReplaceBlank)
3.从尾到头打印链表(PrintListInReversedOrder) 4.重建二叉树(ConstructBinaryTree)
5.用两个栈实现队列(QueueWithTwoStacks) 6.旋转数组的最小数字(MinNumberInRotatedArray)
7.斐波那契数列(Fibonacci) 8.跳台阶(JumpFloor)
9.变态跳台阶(JumpFloorII) 10.矩形覆盖(RectCover)
11.二进制中1的个数(NumberOf1InBinary) 12.数值的整数次方(Power)
13.调整数组顺序使奇数位于偶数前面(ReorderArray) 14.链表中倒数第k个结点(KthNodeFromEnd)
15.反转链表(ReverseList) 16.合并两个排序的链表(MergeSortedLists)
17.树的子结构(SubstructureInTree) 18.二叉树的镜像(MirrorOfBinaryTree)
19.顺时针打印矩阵(PrintMatrix) 20.包含min函数的栈(MinInStack)
21.栈的压入、弹出序列(StackPushPopOrder) 22.从上往下打印二叉树(PrintTreeFromTopToBottom)
23.二叉搜索树的后序遍历序列(SquenceOfBST) 24.二叉树中和为某一值的路径(PathInTree)
25.复杂链表的复制(CopyComplextList) 26.二叉搜索树与双向链表(ConvertBinarySearchTree)
27.字符串的排列(StringPermutation) 28.数组中出现次数超过一半的数字(MoreThanHalfNumber)
29.最小的K个数(KLeastNumbers) 30.连续子数组的最大和(GreatestSumOfSubarrays)
31.从1到n整数中1出现的次数(NumberOf1) 32.把数组排成最小的数(SortArrayForMinNumber)
33.丑数(UglyNumber) 34.第一个只出现一次的字符位置(FirstNotRepeatingChar)
35.数组中的逆序对(InversePairs) 36.两个链表的第一个公共结点(FirstCommonNodesInLists)
37.数字在排序数组中出现的次数(NumberOfK) 38.二叉树的深度(TreeDepth)
39.平衡二叉树(BalancedBinaryTree) 40.数组中只出现一次的数字(NumbersAppearOnce)
41.和为S的连续正数序列(ContinuesSquenceWithSum) 42.和为S的两个数字(TwoNumbersWithSum)
43.左旋转字符串(LeftRotateString) 44.翻转单词顺序列(ReverseWordsInSentence)
45.扑克牌顺子(ContinousCards) 46.圆圈中最后剩下的数(LastNumberInCircle)
47.求1+2+3+...+n(Accumulate) 48.不用加减乘除做加法(AddTwoNumbers)
49.把字符串转换成整数(StringToInt) 50.数组中重复的数字(DuplicationInArray)
51.构建乘积数组(ArrayConstruction) 52.正则表达式匹配(RegularExpressionsMatching)
53.表示数值的字符串(NumericString) 54.字符流中第一个不重复的字符(FirstCharacterInStream)
55.链表中环的入口结点(EntryNodeInListLoop) 56.删除链表中重复的结点(DeleteDuplicatedListNode)
57.二叉树的下一个结点(NextNodeInBinaryTrees) 58.对称的二叉树(SymmetricalBinaryTree)
59.按之字形顺序打印二叉树(PrintTreesInZigzag) 60.把二叉树打印成多行(PrintTreesInLines)
61.序列化二叉树(SerializeBinaryTrees) 62.二叉搜索树的第k个结点(KthNodeInBST)
63.数据流中的中位数(StreamMedian) 64.滑动窗口的最大值(MaxInSlidingWindow)
65.矩阵中的路径(StringPathMatrix) 66.机器人的运动范围(RobotMove)