摘要： 题目 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组[1,1,1,1,2,2,2]，返回 1 思路 首先 发现所给的数组是顺序排列好的。 用动态规划的思路解决 可以把时间复杂度减小到O(n)空间复杂度O(1) C++代码 1 int majorit 阅读全文

摘要： 题目 给一个词典，找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "like", "lov 阅读全文

摘要： 题目 翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ Yes 翻转一棵二叉树 翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4和前序遍历代码很相似从叶子节点依次翻转递归到根节点C++代码 void in 阅读全文