法1：暴力用vector arr来存取。如果对vector排好序，则很容易求出中位数 class Solution { public: #define SCD static_cast<double> vector<int> v; void Insert(int num) { v.push_back(num); } double GetM…

序列化二叉树即找一种顺序存储二叉树的节点，并以相同的方式能够读取序列重新构建。 换种说法，就是遍历二叉树，记录每个节点，再以同样的方式遍历就可以还原二叉树。 PS：能基于序列化字符串单独还原树的情况： 层次遍历序列（需标记空节点）。 前序或后序遍历序列（需结合中序，或显式标记空节点，如 [1,2,null,null,3]）。若序列化时未标记空节点，…

二叉树的层序遍历，特判版。特判还是比较难的，主要是需要用到tmp.insert(tmp.begin(), x->val);实现从右到左打印 class Solution {public:vector > Print(TreeNode* pRoot) { if (pRoot == nullptr) return {}; vector<ve…

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） bool dfs(TreeNode* p1, TreeNode* p2){ // 都为nullptr 必对称 if(p1 == nullptr && p2 == nullptr) return true; // 不对称 if(p1 == nullptr || p2 == nul…

简单的思路就是递归中序遍历一遍，存在vector里，然后输出。 通常情况下，中序遍历不可能有O1空间复杂度方法，非递归算法也要用栈来辅助。 三种遍历树的非递归算法总结，可以参考blog：二叉树遍历-非递归算法 - 翁德彪 - 博客园 此处贴一个借助栈的中序遍历非递归算法： void InorderTraverse(BiTree T,Stack *s…

用哈希的方法比较简单，想想直接遍历的方法。 遍历链表，每次比较相邻两个节点，如果遇到了两个相邻节点相同，则新开内循环将这一段所有的相同都遍历过去。 在这一连串相同的节点前的节点，直接连上后续第一个不相同值的节点。 class Solution { public: ListNode* deleteDuplication(ListNode* pHead…

双指针算法 快慢指针，指针相遇的时候就是入口。证明如下： 设快指针的速度是慢指针的两倍，环之前有m个节点，环内有c个节点。当慢指针走了a步且两指针相遇时，快指针显然走了a+nc步（n表示快指针的绕环周期）。 再由先前的速度定义，有：2a = a+nc，即a = nc，说明慢指针此时，刚好走了n个环周期，只需要再走m步，就可以到达入口点了。再重置一个…

字符串处理 leetcode上精简的题解方法。 .出现正确情况：只出现一次，且在e的前面 e出现正确情况：只出现一次，且出现前有数字 +和-出现正确情况：只能在开头和e后一位 class Solution { public: bool isDigital(char x){ return x >= '0' && x <= '9'…