愚人码头
二叉树专项练习(三)(depth&height) 二叉树专项练习(三)(depth&height)
110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 输入:root = [3,9,20,null,null,15,7
二叉树专项练习(二)(构建树) 二叉树专项练习(二)(构建树)
1008. 前序遍历构造二叉搜索树返回与给定前序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。 (回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.left 的任
二叉树专项练习(一)(遍历思想) 二叉树专项练习(一)(遍历思想)
589. N 叉树的前序遍历给定一个 N 叉树,返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗?示例 输入:r
链表专项练习(二) 链表专项练习(二)
[83.删除排序链表中的重复元素] (https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/)给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
链表专项练习(一) 链表专项练习(一)
206.反转链表反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL class Solution: def reverseList(self, head:
动态规划专项练习(二) 动态规划专项练习(二)
打开题目->思索半天->打开题解->思索一会->妙不可言->我是废物+198.打家劫舍示例 输入:[1,2,3,1] 输出:4 解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)
2021-02-06
动态规划专项练习(一) 动态规划专项练习(一)
动态规划下面是「动态规划』问题的思考路径,供大家参考。 转载自:https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-sa
2021-02-02
leetcode股票问题DP解法 leetcode股票问题DP解法
问题力扣的股票问题一共有6道: 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含
2021-02-01
leetcode-有效的数独(medium) leetcode-有效的数独(medium)
Problem description判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。2.数字 1-9 在每一列只能出现一次。3.数字 1-9 在每一个以粗实线
2020-09-25
1 / 2