摘要: LintCode 570. 寻找丢失的数 II 问题描述 给一个由 1 - n 的整数随机组成的一个字符串序列,其中丢失了一个整数,请找到它。 样例 样例1 输入: n = 20 和 str = 19201234567891011121314151618 输出: 17 解释: 19'20'1'2'3 阅读全文
posted @ 2021-01-12 15:25 与MPI做斗争 阅读(85) 评论(0) 推荐(0) 编辑
摘要: LintCode 535. 打劫房屋 III 题目描述 在上次打劫完一条街道之后和一圈房屋之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子组成的区域比较奇怪,聪明的窃贼考察地形之后,发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的 阅读全文
posted @ 2021-01-12 13:23 与MPI做斗争 阅读(72) 评论(0) 推荐(0) 编辑
摘要: LintCode 614. 二叉树的最长连续子序列 II 问题描述 给定一棵二叉树,找到最长连续序列(单调且相邻节点值相差为1)路径的长度(节点数)。 路径起点跟终点可以为二叉树的任意节点。 样例 例1: 输入: {1,2,0,3} 输出: 4 解释: 1 / \ 2 0 / 3 0-1-2-3 例 阅读全文
posted @ 2021-01-12 11:31 与MPI做斗争 阅读(129) 评论(0) 推荐(0) 编辑