LintCode and LeetCode
yeshichen
这个作者很懒,什么都没留下…
展开
-
LeetCode 1094. 拼车
题目描述假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了你的第 i 次行程信息:必须接送的乘客...原创 2019-10-18 16:23:23 · 151 阅读 · 0 评论 -
LintCode 1672. 扑克牌
lintcode1672 扑克牌 CAT 专属题目题目描述QW是一名打牌小能手,现在他手里有n张牌,给定数组cards表示QW牌的点数,牌的点数范围为1~9,他想要用尽量少的次数把牌出完,请输出QW最少出牌次数QW有以下三种出牌方式:1.打出任意一张牌2.打出两张及以上相同点数的牌3.打出至少5张点数连续的牌(2,3,4,5,6是合法的而3,3,4,5,6,7是不合法的)样例给定...原创 2019-02-20 17:14:08 · 1742 阅读 · 5 评论 -
LintCode 1683. 杀怪兽
题目描述有 n 只怪兽和一个奥特曼,奥特曼和怪兽都有5个属性值。当且仅当奥特曼的5个属性值都不小于怪兽时,奥特曼可以杀死怪兽。当一个怪兽被杀掉时,这个怪兽的5个属性会增加到奥特曼身上。请问奥特曼最多可以杀死多少怪兽?v[0][0]-v[0][4] 代表奥特曼的5个属性 。v[1]-v[n] 代表 n 个怪兽的5个属性 。样例样例 1:输入: n = 2, v = [[1,1,1,1,1...原创 2019-04-21 13:29:49 · 632 阅读 · 0 评论 -
LintCode 921. 统计唯一值子树个数
题目描述给定一棵二叉树,统计唯一值子树的数目.唯一值子树意味着子树的所有节点都具有相同的值.样例输入: root = {5,1,5,5,5,#,5}输出: 4解释: 5 / \ 1 5 / \ \ 5 5 5输入: root = {1,3,2,...原创 2019-04-21 12:40:29 · 289 阅读 · 0 评论 -
LintCode 1101. 二叉树最大宽度
题目描述给定一颗二叉树, 编写一个函数求该树的最大宽度, 即该树每一层的宽度的最大值. 该二叉树具有与满二叉树相同的结构, 但是一些节点为空 null.二叉树某一层的宽度定义为该层两端节点之间的距离. 注意, 两端节点之间的空节点也算作长度.样例样例1:输入: 1 / \ 3 2 / \ \ ...原创 2019-04-21 13:41:13 · 211 阅读 · 0 评论