leetcode 2639.查询网格图种每一列的宽度

news/2024/10/22 1:23:33/

其实这道题简单的模拟就行。

一开始作者想着用列优先的遍历进行求每一列的最大值,但是发现leetcode中这个所给数组是不确定的,所以就改用了原来的遍历方法.

这里定义了一个ans数组就是为了记录每一列里面的最大值的,我们首先需要把数组里面的数组都转化为string类型,这样我们才可以计算里面的字符串的长度是多少。这样也有利于减少时间复杂度,不必要再一个一个取数字的位数还有符号了。

to_string就是一个好用的转化函数,直接用这个函数进行求解就行了。

class Solution {
public:vector<int> findColumnWidth(vector<vector<int>>& grid){int m=grid.size();int n=grid[0].size();vector<int>ans(n,0);for(int i=0;i<m;i++){for(int j=0;j<n;j++){string buf=to_string(grid[i][j]);ans[j]=max(ans[j],(int)buf.size());}}return ans;}
};


http://www.ppmy.cn/news/1442564.html

相关文章

设计模式之访问者模式(下)

3&#xff09;访问者模式与组合模式联用 1.概述 在访问者模式中&#xff0c;包含一个用于存储元素对象集合的对象结构&#xff0c;可以使用迭代器来遍历对象结构&#xff0c;同时具体元素之间可以存在整体与部分关系&#xff0c;有些元素作为容器对象&#xff0c;有些元素作为…

「Kafka」Kafka单机和集群安装(二)

「Kafka」Kafka单机和集群安装&#xff08;二&#xff09; 一、单机启动1. 下载安装Kafka2. 启动ZooKeeper2. 启动Kafka 二 、集群启动1. 安装zookeeper2. 安装kakfa3. 封装启动脚本 一、单机启动 1. 下载安装Kafka 阿里云下载地址&#xff1a;Kafka阿里云镜像站&#xff0c;官…

​LeetCode解法汇总2385. 感染二叉树需要的总时间

目录链接&#xff1a; 力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目&#xff1a; https://github.com/September26/java-algorithms 原题链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 描述&#xff1a; 给你一棵二叉树的根节点 root &#xff0…

分布式与一致性协议之Raft算法(一)

Raft算法 概述 Raft算法属于Multi-Paxos算法&#xff0c;它在兰伯特Multi-Paxos思想的基础上做了一些简化和限制&#xff0c;比如日志必须是连续的&#xff0c;只支持领导者(Leader)、跟随者(Follwer)和候选人(Candidate)3种状态。在理解和算法实现上&#xff0c;Raft算法相对…

【神经网络结构可视化】PlotNeuralNet的安装、测试及创建自己的神经网络结构可视化图形

文章目录 前提准备1、下载MikTeX2、下载Git bash3、下载PlotNeuralNet 进行测试1、解压PlotNeuralNet-master.zip2、打开Git bash3、 在my_project中查看生成的pdf文件 创建自己的神经网络结构可视化图形 前提准备 1、下载MikTeX 下载链接&#xff1a; MikTeX ( https://mikt…

flash attention 参数(笔记)

目录 一、flash_attn_varlen_qkvpacked_func 二、flash_attn_varlen_kvpacked_func 三、flash_attn_varlen_func 四、flash_attn_with_kvcache 五、flash_attn_func flash官方 版本: flash-attn 2.5.7 flash-attention/flash_attn/flash_attn_interface.py at main Dao-…

【黑马点评Redis——004达人探店】

1.发布探店笔记 2.点赞 利用Redis中的Set集合来判断是否点赞过。 3.点赞排行榜 可以通过SortedSet来按点赞时间进行排序。 4.好友关注 4.1.关注和取关 4.2.共同关注 可以通过set实现交集的功能 4.3.关注推送 4.3.1 拉模式 拉模式&#xff08;Pull&#xff09;&#x…

mac 桌面不能右键 文件也不见了 但在finder的桌面上有

mac 桌面不能右键 文件也不见了 但在finder的桌面上有 出现该现象&#xff0c;可能是因为安装了带有隐藏桌面文件功能的软件&#xff0c;无意中操作引起的。可以利用终端轻松解决&#xff1a; 1、在Launchpad中找到终端并打开&#xff1a; 2、粘贴如下代码&#xff0c;回车即…