摘要：
实现一个迷你的推特，支持下列几种方法 postTweet(user_id, tweet_text). 发布一条推特. getTimeline(user_id). 获得给定用户最新发布的十条推特，按照发布时间从最近的到之前排序 getNewsFeed(user_id). 获得给定用户的朋友 阅读全文
posted @ 2020-12-18 20:59
LintCode领扣
阅读(81)
评论(0)
推荐(0)
摘要：
给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节点。 每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。 在线评测地址：领扣题库官网 样例 1 阅读全文
posted @ 2020-12-18 20:54
LintCode领扣
阅读(105)
评论(0)
推荐(0)
摘要：
给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？ 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 在线评测地址：领扣题库官网 样例 1: 样例 2: 自动换行 输入: [(1, 2), (2, 3), (3, 4)] 输出: 1 解释 阅读全文
posted @ 2020-12-16 10:59
LintCode领扣
阅读(597)
评论(0)
推荐(0)
摘要：
给一个按照升序排序的非负整数数组。这个数组很大以至于你只能通过固定的接口 ArrayReader.get(k) 来访问第k个数(或者C++里是ArrayReader->get(k))，并且你也没有办法得知这个数组有多大。 找到给出的整数target第一次出现的位置。你的算法需要在O(logk)的 阅读全文
posted @ 2020-12-16 10:36
LintCode领扣
阅读(108)
评论(0)
推荐(0)
摘要：
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 在线评测地址：领扣题库官网 样例 1: 样例 2: 自动换行 输入: [4, 4, 4, 4] 输出: 4 解释: 任何三个数都可以构成三角形 所以答案为 C(3, 4) = 4 题 阅读全文
posted @ 2020-12-14 11:37
LintCode领扣
阅读(194)
评论(0)
推荐(0)
摘要：
给定一个整数数组来表示排列，找出其之后的一个排列。 在线评测地址：领扣题库官网 例1: 输入:[1] 输出:[1] 例2: 输入:[1,3,2,3] 输出:[1,3,3,2] 例3: 输入:[4,3,2,1] 输出:[1,2,3,4] 算法 从后往前寻找不是递增的下标i 从后往前遍历数组，如果一直是 阅读全文
posted @ 2020-12-11 21:59
LintCode领扣
阅读(157)
评论(0)
推荐(0)
摘要：
给一棵二叉树，找到最长连续路径的长度。 这条路径是指 任何的节点序列中的起始节点到树中的任一节点都必须遵循 父-子 联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。 在线评测地址：领扣题库官网 样例1: 输入: {1,#,3,2,4,#,#,#,5} 输出:3 说明: 这棵树如图所示 阅读全文
posted @ 2020-12-11 21:54
LintCode领扣
阅读(240)
评论(0)
推荐(0)
摘要：
给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。 每一个物品只能使用一次 在线评测地址：领扣题库官网 样例 给出候选物品集合 [1,2,3,3,7] 以及 target 阅读全文
posted @ 2020-12-09 09:33
LintCode领扣
阅读(117)
评论(0)
推荐(0)
摘要：
给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。 保证数组的大小 >= k 在线评测地址：领扣题库官网 例1: 输入: [1,12,-5,-6,50,3] 3 输出: 15.667 解释: (-6 + 50 + 3) / 3 = 15.667 例2: 输入: 阅读全文
posted @ 2020-12-09 09:24
LintCode领扣
阅读(204)
评论(0)
推荐(0)
摘要：
给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 在线评测地址：领扣题库官网 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [ 阅读全文
posted @ 2020-12-07 17:59
LintCode领扣
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号