LeetCode No.169,170,171

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

思路

代码

猜你喜欢

转载自www.cnblogs.com/zenronphy/p/12381397.html