GitHub - irwenqiang/inverview-algo: 剑指offer练习题

interview-algo

所有代码来源是《剑指offer》一书, 作者的个人博客是 http://zhedahht.blog.163.com/

总体来说,这本书是一本题集。到建立此项目时，我已经看了3遍了：
第一遍: 看题目,看答案,答案的大概意思很快看懂了。过两三天就开始遗忘 —— 失败了

第二遍: 看题目,看答案,跟着答案写代码.花了一周半的时间。看完一个礼拜之后也开始遗忘了 —— 失败了

第三遍: 看题目,根据答案里面的接口,写代码实现。平均一道题花了35分钟。写的时候，很多时间花在确定问题的边界，特别是在与递归和树有关的代码上。应该来说花的时间还是值得，至少不会被问到算法的时候没有自信。

在写这些代码之前，我还从hawstein的博客里面先把Cracking the coding interview的代码实现了一遍在学习简单的动态规划的时候搜索到的资源:动态规划：从新手到专家

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
utils		utils
04_ReplaceRank.cpp		04_ReplaceRank.cpp
05_PrintListInReversedOrder.cpp		05_PrintListInReversedOrder.cpp
06_ConstructBinaryTree.cpp		06_ConstructBinaryTree.cpp
07_QueueWithTwoStacks.cpp		07_QueueWithTwoStacks.cpp
08_MinNumberInRotatedArray.cpp		08_MinNumberInRotatedArray.cpp
12_Print1ToMaxOfNDigits.cpp		12_Print1ToMaxOfNDigits.cpp
13_DeleteNodeInList.cpp		13_DeleteNodeInList.cpp
16_ReverseList.cpp		16_ReverseList.cpp
17_MergeSortedLists.cpp		17_MergeSortedLists.cpp
18_SubstructureInTree.cpp		18_SubstructureInTree.cpp
19_MirrorOfBinaryTree.cpp		19_MirrorOfBinaryTree.cpp
22_StackPushPopOrder.cpp		22_StackPushPopOrder.cpp
23_PrintTreeFromTopToBottom.cpp		23_PrintTreeFromTopToBottom.cpp
24_SquenceOfBST.cpp		24_SquenceOfBST.cpp
25_PathInTree.cpp		25_PathInTree.cpp
27_ConvertBinarySearchTree.cpp		27_ConvertBinarySearchTree.cpp
28_StringPermutation.cpp		28_StringPermutation.cpp
40_NumbersAppearOnce.cpp		40_NumbersAppearOnce.cpp
ComplexList.cpp		ComplexList.cpp
ComplexList.h		ComplexList.h
ComplexList.h.gch		ComplexList.h.gch
ComplextList.h.gch		ComplextList.h.gch
ConvertBinarySearchTree.cpp		ConvertBinarySearchTree.cpp
CopyComplexList.cpp		CopyComplexList.cpp
FindInPartiallySortedMatrix.cpp		FindInPartiallySortedMatrix.cpp
GreatestSumOfSubarrays.cpp		GreatestSumOfSubarrays.cpp
InversePairs.cpp		InversePairs.cpp
KthNodeFromEnd.cpp		KthNodeFromEnd.cpp
MoreThanHalfNumber.cpp		MoreThanHalfNumber.cpp
NumberOf1InBinary.cpp		NumberOf1InBinary.cpp
NumberOfK.cpp		NumberOfK.cpp
NumbersAppearOnce.cpp		NumbersAppearOnce.cpp
PathInTree.cpp		PathInTree.cpp
Print1ToMaxOfNDigits.cpp		Print1ToMaxOfNDigits.cpp
Queue.cpp		Queue.cpp
Queue.h		Queue.h
README.md		README.md
ReorderArray.cpp		ReorderArray.cpp
ReverseWordsInSentence.cpp		ReverseWordsInSentence.cpp
StackWithMin.h		StackWithMin.h
StringPermutation.cpp		StringPermutation.cpp
TreeDepth.cpp		TreeDepth.cpp
TwoNumbersWithSum.cpp		TwoNumbersWithSum.cpp
a.out		a.out
memo		memo
sorts.cpp		sorts.cpp
template.cpp		template.cpp

irwenqiang/inverview-algo

Folders and files

Latest commit

History

Repository files navigation

About

Resources

Stars

Watchers

Forks

Languages