#!/usr/bin/env python # -*- coding:utf-8 -*- # 滑动窗口, 收缩指针和扩张指针, 不过失败了 # 初始化两个指针, 扩张指针向右移动到刚好包含目标字符串后开始收缩,收缩指针收缩到刚好不包括目标字

#!/usr/bin/env python # -*- coding:utf-8 -*- class Solution: def isPalindrome(self, s: str) -> bool: news

#!/usr/bin/env python # -*- coding:utf-8 -*- import collections from typing import List # 无脑用递归, 直接超时, 因为有些分支虽然也能到终点,但是

#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 每个节点可以推得一个重要属性:该节点能够贡献的最大值 # 而以该节点为根的最大路径和由 [左节点的最大贡献值(为正才计入) + 右节点