欢迎光临散文网 会员登陆 & 注册

Leetcode7 骑士拨号器、罗马数字转整数、矩阵置零

2022-01-18 15:27 作者:房顶上的铝皮水塔  | 我要投稿

骑士拨号器

这道题首先需要分析在每一个数字可以到达那些数字。实际上就是一个图dfs问题,但是题目中表示n很大,所以直接使用DFS肯定不行,转换成dp就可以。

罗马数字转整数

这道题只需要模拟罗马数字的字符串转换成数字的过程即可

我写了两种写法,第一种细分所有的可能组合;第二种中合理利用了罗马数字字符串的特点,因为出现的特例都是当前的数字小于后者,那么可以先减去这个数字;反之则加上

矩阵置零

这道题要求使用原地算法,所以不可能一边遍历一遍修改原数组,只能通过一次遍历记录当前出现的0的i,j坐标,后面第二次遍历时修改掉。


Leetcode7 骑士拨号器、罗马数字转整数、矩阵置零的评论 (共 条)

分享到微博请遵守国家法律