关注
那个题二分比较麻烦,我觉得当做二叉搜索树来做也不错,若当前结点不是顶峰,转移到四周较大的位置即可,我的代码过了
```C++
class Solution {
vector<int> direction = {-1, 0, 1, 0, -1};
public:
vector<int> findPeakGrid(vector<vector<int>>&; mat) {
// log的时间复杂度,二分?
// 当做一个二叉搜索树来做,直接向大元素的方向移动
int i = 0, j = 0;
int m = mat.size(), n = mat[0].size();
while(i < m &;&; j < n) {
if(check(mat, i, j, m, n)) {
return {i, j};
}
for(int t = 0; t < 4; ++t) {
int x = i + direction[t];
int y = j + direction[t + 1];
if(x >= 0 &;&; x < m &;&; y >= 0 &;&; y < n &;&; mat[x][y] > mat[i][j]) {
i = x;
j = y;
break;
}
}
}
return {};
}
``` 还有一点我下面发一次吧,字数超了
点赞
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
01-23 14:54
同济大学 Java 点赞 评论 收藏
分享
01-23 19:12
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2006891次浏览 22873人参与
# 金融银行面经 #
60139次浏览 475人参与
# 腾讯音乐26届实习 #
115124次浏览 849人参与
# 牛友故事会 #
161132次浏览 2599人参与
# 技术岗笔试题求解 #
18625次浏览 273人参与
# 两会劳动法放大招 #
21193次浏览 424人参与
# 元戎现在香不香 #
63951次浏览 523人参与
# 夸一夸2024年的自己 #
21652次浏览 188人参与
# 双非应该如何逆袭? #
20057次浏览 745人参与
# 互联网回暖,腾讯要招5000人! #
5538次浏览 80人参与
# 网易求职进展汇总 #
71626次浏览 551人参与
# 我的省钱小妙招 #
4453次浏览 145人参与
# 你投递的公司有几家约面了? #
55003次浏览 399人参与
# 如果中了500万,你会离职吗? #
57474次浏览 416人参与
# 蔚来开了,制造业的牛友投递了吗? #
21782次浏览 188人参与
# 你怎么评价今年的春招? #
85130次浏览 1111人参与
# 面试体验感最好的是哪家? #
133230次浏览 1453人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
48444次浏览 639人参与
# 打工人的精神状态 #
25537次浏览 435人参与
# Tplink求职进展汇总 #
106275次浏览 592人参与
# 我和xx公司的爱恨情仇 #
35772次浏览 301人参与
# 大城市找工作会更容易吗 #
6557次浏览 34人参与