全部评论
第二题一直卡在96.67%,不知道咋回事,结果显示返回非零
第一题双指针找位置然后哈希表替换,拼接字符串就行 第二题 leetcode岛屿数量变体 dfs就行 然后用list存一下同一个图形的所有点然后暴力计算距离即可 然后卡96% 是graph为空的情况
能问下第一题怎么做吗,菜鸡求教
第一题 怎么用双指针匹配?
ak了。它题目复杂度都没啥要求,主要是思路有了就行。 第一题:先遍历找到所有%的坐标。用一个变量保存一下上一次坐标处理到哪里,初始为0,一个变量记录答案,初始为""。遍历所有%的坐标,每次先把答案加上之前不需要处理的字符,如果两个%之间的词在key里面,需要把替换的字符加到答案。 第二题:基本类似lc岛屿数量。计算长度我是用了哈希表处理,每一个区域用一个key对应,在dfs的时候,记录下每个区域所有的坐标值。然后最后双重遍历下哈希表的值,得到最大的距离。
数组可能为空
我91.67% 97.67%不知道啥用例过不了
咋做啊我咋一题都做不出去😭求个大佬指导一下
我dfs一直83.3,不知道为啥😭
第二题他求得距离不是最远距离么,为啥我用例就不对啊,我算11,答案是8,最后过了30…
第一题用哈希表存所有映射,遍历模板替换,第二题 bfs
第二题求任意两点的最长距离的思路是啥啊
100% 96.67%第二题卡了一个用例😅
相关推荐
10-04 05:18
亚洲大学 自动化测试 点赞 评论 收藏
分享