![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日记
文章平均质量分 76
can17power
这个作者很懒,什么都没留下…
展开
-
20210719一周总结
剑指offer刷题总结 第一周 重点总结 分题总结 JZ1 一次折半查找的时间复杂度是logN 本题二维数组就可以N次折半 复杂度NlogN 同时取巧的方法是从右上或左下开始 把比较的结果当作判定条件加以利用 JZ2 计算距离从后往前按字符替换 涉及string基本函数 JZ18 遍历替换左右子树 各种遍历都可以 JZ20 设计一个辅助栈 同步存放每次push后当前的min值 push时同步弹出min JZ21 模拟栈的出入栈操作 找出规律 从顶向底无法跳格 JZ22 层次遍历 注意记录下层入队的节点数原创 2021-07-19 22:29:20 · 35 阅读 · 0 评论 -
20210712一周总结
剑指offer刷题总结 第一周 重点总结 快排 头插法 树的遍历7种 二分法 分题总结 JZ1 沿对角线递增的二维数组的查找 常规解法 逐行进行二分查找 时间复杂度O(MlogN) 有序数列的查找首先考虑二分法 JZ2 string的扩容类似vector 会使迭代器的地址发生改变 处理字符串时多采用数组下标访问进行操作 string的一些函数 string(const string & str,size_t pose,size_t count) string(size_t count,char c原创 2021-07-13 11:14:42 · 33 阅读 · 0 评论