热门

最新

红包

立Flag

投票

同城

我的

发布
m0_55990500
互联网底层人员
3 年前
truem0_55990500

6月13日
补昨天每日一题
890. 查找和替换模式
看起来很复杂,其实用模拟即可。
用哈希表遍历存放字母,然后进行映射,找到相同的字母就从哈希表中取出当前字符串所对应的映射字母,若相同则跳过,若不同就break;当然需要记录pattern中不同字母的个数,若没有break的就需要对比个数。
6月13日今天是个简单题,晚点做一下,昨天的题型今天看到了,这个网格解法是用DP,当时想用DFS来解,但是看着时间在走脑子一片空白。紧张了紧张了。网格可以用DP也可以用搜索,但是DP更简单,DP也不会啊

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
快考试了,抓紧复习!
立即登录