
IP属地:山东
维护一个大顶堆和一个小顶堆(动态平衡二叉树的插入效率高,不会出现退化现象) count表示这是第几个数,如果是偶数个放入右边的小顶堆,如果是奇数,放入左边的大顶堆。在放入之后...
中序遍历到第k个节点即可
先序递归序列化,用!来标记一个节点的结束 先序递归反序列化,维护一个index即可
如果从根节点开始的左右节点是对称的,只要递归左左和右右,左右和右左即可。
分三种情况 节点为根节点 节点为某个节点的左孩子 节点为某个节点的右孩子(这种情况比较复杂,要向上找某个节点是其父节点的左孩子)
关键是如何确定新的头节点。可以先创建一个头节点,最后返回头节点的next域
慢指针一次走一步,快指针一次走两步,如果有换的话一定会在慢指针第一次走圈的时候相遇,此时相遇点到环入口的距离和链表头到相遇点的距离相等,让快慢指针一起走,再次相遇就是入口
用数组记录字符出现的顺序,数组的下标对应字符的ascii值
用e来划分这个字符串
这题好难
可以把系数数组划分为两个,来减少不必要的计算
先计算两个数按位相加的结果 在计算两个数相加的过程有没有进位(按位与左移一位即可)
用递归来代替循环 用短路运算来代替if 很无语,谁发明的这题
[https://blog.csdn.net/u011500062/article/details/72855826]