488 祖玛游戏 python

最新推荐文章于 2021-11-09 12:06:42 发布

原创最新推荐文章于 2021-11-09 12:06:42 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

该博客探讨了一个使用Java解决滑动窗口最小元素的算法问题。代码中定义了一个Solution类，包含两个方法：remove和dfs。remove方法用于移除连续的相同字符，而dfs方法采用深度优先搜索策略，结合LRU缓存优化，寻找给定字符串board中通过移除字符达到目标hand所需的最小步骤。博客内容深入解析了算法逻辑和实现细节。

没有找到这个题比较好的Java题解

class Solution:
    def findMinStep(self, board: str, hand: str) -> int:
        def remove(b):
            i = 0
            for j in range(len(b)+1):
                if j == len(b) or b[j] != b[i]:
                    if j - i >= 3:
                        return remove(b[:i]+b[j:])
                    i = j
            return b
        
        @lru_cache(None)
        def dfs(b, h):
            b = remove(b)
            if b and not h: return float('inf')
            if not b: return 0
            
            res = float('inf')
            for i in range(1, max(len(b)-1,2)):
                for j in range(len(h)):
                    res = min(res, 1 + dfs(b[:i] + h[j] + b[i:], h[:j] + h[j+1:]))
            return res
        
        hand = ''.join(filter(lambda x: x in board, hand))
        res = dfs(board, hand)
        return res if res != float('inf') else -1