摘要：
一、题目 1、审题 2、分析 给出一个整形数组，统计其中元素出现次数超过数组长度 1/3 的元素。 二、解答 1、思路 方法一、 采用一个 Map 统计元素出现的次数。 方法二、 Boyer-Moore majority vote algorithm(摩尔投票算法) 这是一种在线性时间O(n)和空间 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个有序的无重复的整形数组，返回一个描述数组‘概要’的字符串 List。 二、解答 1、思路 方法一、 采用两个指针记录前后的元素是否连续。 方法二、 直接以当前元素为每一个组合的起始，求出每一个组合。 阅读全文
摘要：
一、题目 1、审题 2、分析 给出包含 +、-、*、/ 以及空格、数字的正确的数学计算式，求出其正确答案。 二、解答 1、思路 新建一个栈，存放所有的带符号的数值，其中 出现 +、- 号时作为下一个数值的符号； 当出现 * / 号时，从栈中出栈一个数值与下一个数值进行运算后入栈。 最终将栈中所有数值 阅读全文
摘要：
一、题目 1、审题 2、分析 给出字符串表示的包含有 +、-、( 、) 运算符以及空格、数字的整形运算，求出其结果。 二、解答 1、思路 循环遍历 S 中的字符 c： ①、当 c == 数字：将与其相邻的数字组合成整数。 ②、当 c == ‘+’ ： 前一个操作数输入完毕，开始新的运算，且为加法运算 阅读全文