0
点赞
收藏
分享

微信扫一扫

构建LangChain应用程序的示例代码:16、具有插件检索功能的自定义代理(Custom Agent with PlugIn Retrieval)

冶炼厂小练 2024-06-05 阅读 5

题目:

题解:

class Solution:
    def partition(self, s: str) -> List[List[str]]:
        n = len(s)

        ret = list()
        ans = list()

        @cache
        def isPalindrome(i: int, j: int) -> int:
            if i >= j:
                return 1
            return isPalindrome(i + 1, j - 1) if s[i] == s[j] else -1

        def dfs(i: int):
            if i == n:
                ret.append(ans[:])
                return
            
            for j in range(i, n):
                if isPalindrome(i, j) == 1:
                    ans.append(s[i:j+1])
                    dfs(j + 1)
                    ans.pop()

        dfs(0)
        isPalindrome.cache_clear()
        return ret
举报

相关推荐

MyBatis的自定义插件

0 条评论