摘要: 1345. 跳跃游戏 IV Solution 思路: 看到题目后,发现转化为无向图就可以了。然后就以为没事了,发现大意了,因为重复的值可能有很多,导致图非常的稠密,最后会导致TLE,这里学习了可以去子图的方法,因为相等的值会在第一次进去子图时将其他的点都入队,不需要遍历其他点时再进入该子图,因此可以 阅读全文
posted @ 2022-01-22 15:00 Frontierone 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 1332. 删除回文子序列 Solution 思路: 回文子序列 所以最多两次,如果一开始就是回文串的话 就是一次。 class Solution { public int removePalindromeSub(String s) { int i =0, j = s.length() - 1; w 阅读全文
posted @ 2022-01-22 11:19 Frontierone 阅读(28) 评论(0) 推荐(0) 编辑