摘要: 剑指 Offer 36. 二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针 阅读全文
posted @ 2020-10-30 13:09 douzujun 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 class Solution: def maxSubArray(self, nums: List[int]) -> int: # 贪心算法 nlen = len(nums) if not nums: return float("-inf") cur_sum = max_sum = nums 阅读全文
posted @ 2020-10-30 11:11 douzujun 阅读(120) 评论(0) 推荐(0) 编辑