摘要: 题目来源:面试题 17.21. 直方图的水量 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Ma 阅读全文
posted @ 2021-07-27 16:44 尖子 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目来源:1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的 阅读全文
posted @ 2021-07-27 15:37 尖子 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目来源:671. 二叉树中第二小的节点 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。 更正式地说,root.val = min(root.left.val, root.right.v 阅读全文
posted @ 2021-07-27 09:44 尖子 阅读(27) 评论(0) 推荐(0) 编辑