leetcode 1901. 找出顶峰元素 II
2021/11/1 23:39:47
本文主要是介绍leetcode 1901. 找出顶峰元素 II,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1901. 找出顶峰元素 II
解题思路
这里有点投机取巧了,用了标准库中的max_element
,先找到每一行的最大值,然后将索引i, j, max_val
保存到数列中,然后对数据项取max_val
,找到元素位置,接着返回。
代码
class Solution { public: vector<int> findPeakGrid(vector<vector<int>>& mat) { vector<vector<int>> positions; for (int i = 0; i < mat.size(); i++) { auto item = max_element(mat[i].begin(), mat[i].end()); positions.push_back({i, static_cast<int>(item - mat[i].begin()), *item}); } auto item = *max_element(positions.begin(), positions.end(), CompareVal); return {item[0], item[1]}; } private: static bool CompareVal(vector<int>& item1, vector<int>& item2) { return item1[2] < item2[2]; } };
这篇关于leetcode 1901. 找出顶峰元素 II的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置