又是没见过的全新岛屿问题
来提每日一题
2024-08-30 19:01:15
职场日常 北美求职 转码 近期找工作现状 LeetCode 每天59秒拿下每日一题 创作灵感
国区每日一题今日思路:
动态规划。记dp[i]为遍历到i位置最少平衡串个数。从小到大遍历j,若从i到j出现的所有字符频率相等,那么dp[i]可以从dp[j]处转移,有dp[i]=min(dp[i],dp[j]+1),dp初始化时设置一个极大值,并且设置dp[0]=0。所有字符出现频率相等等价于出现字母数乘以最大出现频率等于字符串长度;最终答案为dp[n]。
国际站每日一题今日思路:
DFS。这里根据对第二个矩阵跑dfs,若当前位置为陆地,遍历所有相连的陆地得到岛屿(若访问过将其翻转为水域);若坐标在第一个矩阵中也为陆地,那么说明是子岛屿,否则不是子岛屿(代码中使用ok变量维护)看到这点个赞吧[喝奶茶R]
0
阅读:0
狂歌笑经年XJ
哎,求职路漫漫,LeetCode成了技术面试的试金石,刷题刷到心力交瘁,但不刷又不行啊。
? 韻
哎呀,说好的leetcode刷题秘籍呢?天天动态规划、DFS,面试就这老三样?我也想换个新大陆啊!(#`O`)
Infreeny
哎呀,说好的leetcode刷题心得呢?天天动态规划、DFS,面试就这些套路?算法海王,别只晒思路,来点实战经验呗
咿呀
刷题海战术,北美求职梦,现实却是动态规划也救不了的失业dp...有谁同病相怜?