随笔分类 -  随手笔记(数据结构)

随手记下的有关题目知识点或者小技巧以及其推导过程。
摘要:也就是说,在一般情况下(s1指向的字符串的后面有足够空间),可以直接操作内存位置,因为读取s1的时候 是读到 ‘\0’ 位置,所以剑指offer的替换空格的那道题在这个前提下不用考虑再分配内存问题直接移动就可以。 阅读全文
posted @ 2017-12-07 19:24 THX-night 阅读(223) 评论(0) 推荐(0)
摘要:二叉树中度为0的个数 = 度为2的个数 +1; 为什么二叉树“度为0的结点总是比度为2的结点多一个”? 阅读全文
posted @ 2017-12-05 12:55 THX-night 阅读(539) 评论(0) 推荐(0)