![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指OFFER66题
cj1064789374
大佬们多多指教
展开
-
剑指OFFER1-10题
剑指OFFER1-10题原创 2018-12-13 08:31:30 · 548 阅读 · 0 评论 -
剑指OFFET66题二刷思路总结
第一题:给二维数组,左小于右,上小于下,给出X,问是否存在 从左下往右上搜,比X大就右移,比X小就上移,移出边界就不存在(有大小关系帮助搜索)第二题:输入字符串,把空格变成%20输出 扫一次看有多少个空格,就知道变换后的总长,从后往前更新(变长的先定长)第三题:输入链表,输出数组是链表逆序 依次打入再反转第四题:给前/中序遍历...原创 2019-03-08 02:11:02 · 213 阅读 · 0 评论 -
C++笔记
C++笔记原创 2018-12-16 00:38:40 · 104 阅读 · 0 评论 -
SET排序重定义及迭代器运算
SET排序重定义及迭代器运算原创 2018-12-15 00:01:05 · 380 阅读 · 0 评论 -
数字与字符串的相互转换
数字与字符串的相互转换原创 2018-12-14 23:47:56 · 267 阅读 · 0 评论 -
剑指OFFER61-66题
剑指OFFER61-66题原创 2018-12-14 23:43:01 · 563 阅读 · 0 评论 -
剑指OFFER51-60题
剑指OFFER51-60题原创 2018-12-14 23:40:35 · 630 阅读 · 0 评论 -
剑指OFFER41-50题
剑指OFFER41-50题原创 2018-12-14 23:36:32 · 521 阅读 · 0 评论 -
剑指OFFER31-40题
剑指OFFER31-40题原创 2018-12-14 23:32:24 · 572 阅读 · 0 评论 -
剑指OFFER21-30题
剑指OFFER21-30题原创 2018-12-14 23:27:49 · 182 阅读 · 0 评论 -
找X数目
找X数目原创 2018-12-14 00:56:34 · 117 阅读 · 0 评论 -
剑指OFFER11-20题
剑指OFFER11-20题原创 2018-12-13 13:13:37 · 570 阅读 · 0 评论 -
offer66
有序:二分串变长:先定长二叉树:三种遍历,记录路径,深搜时要善于利用返回值(一般不让另外开数组维护)栈与队列:根据所求开辅助栈数组寻找而不消耗额外空间:把值取反,或者加上最大值令超限(即用1变-1,或26个字母的话我就加26,以此表示已访问,且可以获取到原值)二进制下从低位起逐个1消去:n&=(n-1)二进制下获取最低位1的位置:n&(-n)链表:同步指针保持差不变,快针&...原创 2019-03-08 22:26:24 · 159 阅读 · 0 评论