No.169 MajorityElement 多数元素
题目
- 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
- 你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例
输入: [3,2,3]
输出: 3
输入: [2,2,1,1,1,2,2]
输出: 2
思路
代码
No.170 TwoSum 两数之和 III - 数据结构设计
题目
- 设计并实现一个 TwoSum 的类,使该类需要支持 add 和 find 的操作。
- add 操作 - 对内部数据结构增加一个数。
- find 操作 - 寻找内部数据结构中是否存在一对整数,使得两数之和与给定的数相等。
示例
- add(1); add(3); add(5);
- find(4) -> true
- find(7) -> false
- add(3); add(1); add(2);
- find(3) -> true
- find(6) -> false
思路
代码
No.171 TitleToNumber Excel表列序号
题目
- 给定一个Excel表格中的列名称,返回其相应的列序号。
示例
输入: "A"
输出: 1
输入: "AB"
输出: 28
输入: "ZY"
输出: 701
思路
代码