【文件属性】：
文件名称：leetcode走方格起点到终点-CodingInterview:剑指offer习题
文件大小：63KB
文件格式：ZIP
更新时间：2021-06-30 06:14:51
系统开源
leetcode走方格起点到终点
CodingInterview
剑指offer习题
从左下角开始检查，如果当前元素比target小，则向右移；如果当前元素比target大，则向上移。
从右上角开始检查类似，比当前元素小的一定在它的左边，比它大的一定在下边。
一开始思维被禁锢了（看到有序就二分）。但是在二维数组里并不是完全有序的，而是行或者列部分有序，因此需要重新观察整体的性质，进而选择从左下角或者右上角进行查找。
首先肯定要明白从头开始遍历到空格就进行替换是非常不明智的做法（因为这样每次都要把当前空格之后的字符进行移动）。因此需要一次遍历并记录空格出现的个数，这样就知道了替换后的字符串长度，然后再进行第二次遍历进行替换就好了。（从后往前遍历替换）
感觉这题主要是学习字符串指针的相关用法。比如原来可以计算出结果字符串的长度然后用指针指向对应位置进行替换啊……
以及c字符串最后要多一位，即：
“字符串的长度”包括最后的
'\0'。也就是说，虽然系统会自动在字符串的结尾加
'\0'，但它不会自动为
'\0'
开辟内存空间。所以在定义数组长度的时候一定要考虑
'\0'。'\0'是ASCII码
【文件预览】：
CodingInterview-master
----15-mergeList.cpp(997B)
----43-ReverseSentence.cpp(2KB)
----41-FindNumbersWithSum.cpp(1KB)
----46-sum.cpp(379B)
----35-FindFirstCommonNode.cpp(2KB)
----60-serializeAndDeserialize.cpp(2KB)
----65-movingCount.cpp(2KB)
----51-match.cpp(3KB)
----27-MoreThanHalfNum.cpp(2KB)
----21-PrintFromTopToBottom.cpp(804B)
----03-FindInPartiallySortedMatrix.cpp(874B)
----63-maxInWindows.cpp(1KB)
----55-deleteDuplication.cpp(1KB)
----37-TreeDepth.cpp(630B)
----56-GetNext.cpp(1KB)
----32-GetUglyNumber.cpp(915B)
----04-ReplaceSpaces.cpp(804B)
----17-Mirror.cpp(1KB)
----28-GetLeastNumbers.cpp(3KB)
----58-print.cpp(3KB)
----61-KthNode.cpp(1KB)
----38-IsBalanced.cpp(631B)
----57-isSymmetrical.cpp(879B)
----13-KthNodeFromEnd.cpp(733B)
----06-ConstructBinaryTree.cpp(1KB)
----07-QueueWithTwoStacks.cpp(1KB)
----26-Permutation.cpp(1KB)
----44-IsContinuous.cpp(2KB)
----34-InversePairs.cpp(2KB)
----53-FirstAppearingOnce.cpp(1KB)
----09-jumpFloor_1.cpp(628B)
----49-duplicate.cpp(2KB)
----08-MinNumberInRotatedArray.cpp(2KB)
----10-numberof1.cpp(512B)
----29-FindGreatestSumOfSubArray.cpp(1KB)
----README.md(32KB)
----62-GetMedian.cpp(3KB)
----20-IsPopOrder.cpp(1012B)
----19-minStack.cpp(2KB)
----50-multiply.cpp(764B)
----59-print.cpp(1KB)
----31-PrintMinNumber.cpp(1KB)
----18-printMatrix.cpp(1KB)
----45-LastRemaining.cpp(3KB)
----25-Convert.cpp(3KB)
----40-FindContinuousSequence.cpp(2KB)
----48-StrToInt.cpp(1KB)
----11-power.cpp(631B)
----33-FirstNotRepeatingChar.cpp(584B)
----09-rectCover_3.cpp(500B)
----22-VerifySquenceOfBST.cpp(1013B)
----09-jumpFloor_2.cpp(554B)
----09-Fibonacci.cpp(495B)
----42-LeftRotateString.cpp(700B)
----30-NumberOf1Between1AndN.cpp(1KB)
----64-hasPath.cpp(3KB)
----47-Add.cpp(485B)
----24-RandomListNodeClone.cpp(2KB)
----23-FindPath.cpp(1KB)
----16-HasSubtree.cpp(1KB)
----54-EntryNodeOfLoop.cpp(2KB)
----12-ReorderArray.cpp(942B)
----52-isNumeric.cpp(2KB)
----36-GetNumberOfK.cpp(1KB)
----05-PrintListInReversedOrder.cpp(1KB)
----14-reverselist.cpp(646B)
----39-FindNumsAppearOnce.cpp(2KB)