摘要：
设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 对二进制树进行反序列化或序列化的方式没有限 阅读全文
posted @ 2020-08-24 17:59
LintCode领扣
阅读(142)
评论(0)
推荐(0)
摘要：
在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。 你不可以将物品进行切割。 在线评测地址：点击此处前往 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack s 阅读全文
posted @ 2020-08-21 16:50
LintCode领扣
阅读(361)
评论(0)
推荐(0)
摘要：
给定一个二叉查找树(什么是二叉查找树)，以及一个节点，求该节点在中序遍历的后继，如果没有则返回null 保证p是给定二叉树中的一个节点。(您可以直接通过内存地址找到p) 在线评测地址：点击此处前往 样例 1: 输入: {1,#,2}, node with value 1 输出: 2 解释: 1 \ 阅读全文
posted @ 2020-08-20 12:06
LintCode领扣
阅读(158)
评论(0)
推荐(0)
摘要：
给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 替换其中所有的 'O'。 在线评测地址：点击此处前往 样例 1: 输入: X X X X X O O X X X O X X O X X 输出: X X X X X X X X X X X X X O X X 阅读全文
posted @ 2020-08-19 13:15
LintCode领扣
阅读(129)
评论(0)
推荐(0)
摘要：
给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 在线评测地址：点击此处前往 样例 1: 输入:{1,2,3} 输出:[[1],[3,2]] 解释: 1 / \ 2 3 它将被序列化为 {1,2,3} 样例 2: 输入:{3,9,20,#,#,15,7 阅读全文
posted @ 2020-08-18 11:28
LintCode领扣
阅读(127)
评论(0)
推荐(0)
摘要：
这是一个祖玛游戏。 一行球放在桌面上，球被涂上了红（R）、黄（Y）、蓝（B）、绿（G）和白（W）这么几种颜色，同时你也拥有几个球。 每一次，从你拥有的球当中拿出一个，插入到当前行当中（包括最左边和最右边）。然后，如果有三个或更多的同色球挨在一起，然后就消除这几个球。一直这么做直到没有更多的球可以消除 阅读全文
posted @ 2020-08-17 10:39
LintCode领扣
阅读(198)
评论(0)
推荐(0)
摘要：
求逆波兰表达式的值。 在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。 在线评测地址：点击此处前往 样例 1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ["2", "1", "+", "3" 阅读全文
posted @ 2020-08-14 14:14
LintCode领扣
阅读(135)
评论(0)
推荐(0)
摘要：
LintCode想让它最好的员工之一选择在N个城市间旅行来收集算法问题。但是只工作不玩耍，聪明的孩子也会变傻，你可以在某些特定的城市并且一个星期里去度假。你的工作是安排旅行，尽可能多的假期，但是有一些规则和限制你需要遵守。 规则和限制: 您只能在1个城市中旅行，由0到N-1的索引表示。一开始，你周一 阅读全文
posted @ 2020-08-13 14:33
LintCode领扣
阅读(232)
评论(0)
推荐(0)
摘要：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。 对于给定的 n，其格雷编码顺序并不唯一。 当n = 2时，根据上面的定义，[0, 阅读全文
posted @ 2020-08-12 10:49
LintCode领扣
阅读(123)
评论(0)
推荐(0)
摘要：
当以下条件都满足时，一个密码被视为是强密码： 至少包含6个字符，但不超过20个字符。 至少包含一个小写字母，一个大写字母，和一个数字。 不能包含三个连续的重复字符（"...aaa..."是弱密码，但"...aa...a..."是强密码，假设它们的其他条件都满足了）。 写一个函数strongPassw 阅读全文
posted @ 2020-08-11 13:36
LintCode领扣
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号