没有合适的资源?快使用搜索试试~ 我知道了~
leetcode走方格起点到终点-CodingInterview:剑指offer习题
共67个文件
cpp:66个
md:1个
需积分: 8 0 下载量 191 浏览量
2021-06-30
06:14:51
上传
评论
收藏 63KB ZIP 举报
温馨提示
leetcode走方格起点到终点 CodingInterview 剑指offer习题 从左下角开始检查,如果当前元素比target小,则向右移;如果当前元素比target大,则向上移。 从右上角开始检查类似,比当前元素小的一定在它的左边,比它大的一定在下边。 一开始思维被禁锢了(看到有序就二分)。但是在二维数组里并不是完全有序的,而是行或者列部分有序,因此需要重新观察整体的性质,进而选择从左下角或者右上角进行查找。 首先肯定要明白从头开始遍历到空格就进行替换是非常不明智的做法(因为这样每次都要把当前空格之后的字符进行移动)。因此需要一次遍历并记录空格出现的个数,这样就知道了替换后的字符串长度,然后再进行第二次遍历进行替换就好了。(从后往前遍历替换) 感觉这题主要是学习字符串指针的相关用法。比如原来可以计算出结果字符串的长度然后用指针指向对应位置进行替换啊…… 以及c字符串最后要多一位,即: “字符串的长度”包括最后的 '\0'。也就是说,虽然系统会自动在字符串的结尾加 '\0',但它不会自动为 '\0' 开辟内存空间。所以在定义数组长度的时候一定要考虑 '\0'。'\0'是ASCII码
资源推荐
资源详情
资源评论
收起资源包目录
CodingInterview-master.zip (67个子文件)
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
共 67 条
- 1
资源评论
weixin_38697659
- 粉丝: 1
- 资源: 898
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功