problemscpp
A collection of my answers to algorithm problems in c++.
Public 成员函数 | Private 属性 | 所有成员列表
leetcode::majority_element::Solution类 参考

#include <leetcode.h>

Public 成员函数

 Solution ()
 
int majorityElement (vector< int > &nums)
 

Private 属性

map< int, int > m
 

详细描述

在文件 leetcode.h113 行定义.

构造及析构函数说明

◆ Solution()

leetcode::majority_element::Solution::Solution ( )

在文件 leetcode.cpp147 行定义.

147{ this->m = std::map<int, int>(); }

引用了 m.

成员函数说明

◆ majorityElement()

int leetcode::majority_element::Solution::majorityElement ( vector< int > &  nums)

在文件 leetcode.cpp149 行定义.

149 {
150 for(int i: nums) {
151 if(m.contains(i)) {
152 m[i] = m[i] + 1;
153 if(m[i] > nums.size() / 2) {
154 return i;
155 }
156 } else {
157 m[i] = 1;
158 }
159 }
160 return 0;
161 }

引用了 m.

类成员变量说明

◆ m

map<int, int> leetcode::majority_element::Solution::m
private

在文件 leetcode.h115 行定义.

被这些函数引用 Solution() , 以及 majorityElement().


该类的文档由以下文件生成: