2021年9月28日
二叉树遍历非递归写法
摘要： 前序和中序比较简单 使用一个if else即可判断 一直往左走就行了 但是后序比较麻烦，因为最后访问根节点，涉及到一个走过的根节点重... 阅读全文
posted @ 2021-09-28 17:27 勒勒乐了 阅读(30) 评论(0) 推荐(0)
数据流中的中位数
摘要： 数据流 数据的数量不定，也就是数组的长度不定，可以向数组中插入数字，能够o（1）得到中位数 我们知道使用堆或者快排思想可以得到无需数... 阅读全文
posted @ 2021-09-28 16:07 勒勒乐了 阅读(40) 评论(0) 推荐(0)
刷题日记-替换空格
摘要： 思路： 扩容 将原来的字符串长度扩大到可以装下替换的之后的长度 1个’ ’ 替换为’%20‘ 即一个空格本身有一个字节，还需2个字节，即m个空格，需要2m长度 即newSize = originSize + 2m; 从后往前 双指针p，q开始赋值 当p>=0 并且 p<q时一直循环处理 class 阅读全文
posted @ 2021-09-28 16:02 勒勒乐了 阅读(20) 评论(0) 推荐(0)