labud的专栏

Majority Element浅谈 (A linear time iceberg query algorithm)我们经常在面试中遇到这道题：   给定一个数组nums, 找出可能的众数(即出现次数超过一半的数字)这个题一种解法是配对比较的方法，即将其两两配对，如果相等则保留任意一个，如果不等则都舍去。如果存在众数，那最后剩下的一定是。至于是否存在众数，只需要将最后剩下的那个数遍历一遍数组，看出

二叉树的遍历主要有3种模式，前序，中序和后序。其递归版本，非常简单，大致如下：void Traversal(TreeNode* root){ if(!root) return; // visit root (preorder) Traversal(root->left); // visit root (inorder) Traversal(ro

Two Sum: 水题，排序，