随笔分类 -  LeetCode

摘要:1671. 玩游戏 CAT 专属题目 hard 难度 题目描述 N 个人在玩游戏,每局游戏有一个裁判和 N-1 个平民玩家。给出一个数组 A, A[i] 代表玩家 i 至少需要成为平民 A[i] 次,返回最少进行游戏的次数。 样例 样例 1: 输入:A = [2, 2, 2, 2] 输出:3 解析: 阅读全文
posted @ 2021-01-10 22:05 与MPI做斗争 阅读(130) 评论(0) 推荐(0)
摘要:1668. 区间最小覆盖 CAT 专属题目 数轴上有 n 个区间. 现在需要在数轴上选取一些点, 使得任意一个区间内至少包含一个点. 返回最少选取的点的数目. 样例 样例 1: 输入: [(1,5), (4,8), (10,12)] 输出: 2 解释: 选择两个点: 5, 10 第一个区间 [1, 阅读全文
posted @ 2021-01-10 16:46 与MPI做斗争 阅读(187) 评论(0) 推荐(0)
摘要:LintCode 57. 三数之和 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 样例 例1: 输入:[2,7,11,15] 输出:[] 例2: 输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1, 阅读全文
posted @ 2021-01-10 16:03 与MPI做斗争 阅读(75) 评论(0) 推荐(0)
摘要:LintCode 376. 二叉树的路径和 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例 样例1: 输入: {1,2,4,2,3} 5 输出: [[1, 2, 2],[1, 4]] 说明: 这棵树如下图所示: 1 / 2 阅读全文
posted @ 2021-01-09 20:57 与MPI做斗争 阅读(72) 评论(0) 推荐(0)
摘要:LeetCode 453. Minimum Moves to Equal Array Elements Given a non-empty integer array of size n, find the minimum number of moves required to make all a 阅读全文
posted @ 2021-01-08 23:52 与MPI做斗争 阅读(88) 评论(0) 推荐(0)
摘要:记录有环单链表的两道题: leetcode 141 leetcode 142 Leetcode 141 Linked List Cycle 第一道题比较简单,说的是给出一个单链表,判断是否有环。 这是双指针的简单运用。我们给出快慢两个指针fast和slow,一个每次向前走两步,一个每次向前走一步。 阅读全文
posted @ 2021-01-03 15:25 与MPI做斗争 阅读(131) 评论(0) 推荐(0)