分类 LeetCode做题记录 下的文章

[LeetCode做题记录] 976. 三角形的最大周长 (Weekly Contest 119) (EASY)

时间:

给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。示例 1:输入:[2,1,2] 输出:5示例 2:输入:[1,2,1] 输出:0示例 3:输入:[3,2,3,4] 输出:10示例 4:输入:[3,6,2,3] 输出:8提示:3 <= A.length <= 100001 <= A...


[LeetCode做题记录] 973. 最接近原点的 K 个点 (Weekly Contest 119) (EASY)

时间:

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。(这里,平面上两点之间的距离是欧几里德距离。)你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。示例 1:输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]]解释: (1, 3) 和原点之间的距离为 sqrt(10),(-2, 2) 和原...


[LeetCode做题记录] 965. 单值二叉树 (Weekly Contest 117) (EASY)

时间:

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。示例 1:输入:[1,1,1,1,1,null,1] 输出:true示例 2:输入:[2,2,2,5,2] 输出:false提示:给定树的节点数范围是 [1, 100]。每个节点的值都是整数,范围为 [0, 99] 。周赛117是18年的最后一场竞赛,思路就是遍历...


[LeetCode做题记录] 962. 最大宽度坡 (MEDIUM)

时间:

给定一个整数数组 A,坡是元组 (i, j),其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。找出 A 中的坡的最大宽度,如果不存在,返回 0 。示例 1:输入:[6,0,8,2,1,5] 输出:4 解释: 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.示例 2:输入:[9,8,1,0,1,9,4,0,4...


[LeetCode做题记录] 961. 重复 N 次的元素 (Weekly Contest 116) (EASY)

时间:

在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1:输入:[1,2,3,3] 输出:3示例 2:输入:[2,1,2,5,3,2] 输出:2示例 3:输入:[5,1,5,2,5,3,5,4] 输出:5提示: 4 <= A.length <= 10000 0 <= A[i] < 10000 A.l...


[LeetCode做题记录] 957. N天后的牢房 (MEDIUM)

时间:

8 间牢房排成一排,每间牢房不是有人住就是空着。每天,无论牢房是被占用或空置,都会根据以下规则进行更改:如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。否则,它就会被空置。(请注意,由于监狱中的牢房排成一行,所以行中的第一个和最后一个房间无法有两个相邻的房间。)我们用以下方式描述监狱的当前状态:如果第 i 间牢房被占用,则 cell[i]==1,否则 cell[i]==...


[LeetCode做题记录] 953. 验证外星语词典 (EASY)

时间:

某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回true;否则,返回 false。示例 1: 输入:words = ["hello","leetcode"], order...


[LeetCode做题记录]151. 翻转字符串里的单词 (MEDIUM)

时间:

给定一个字符串,逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue",输出: "blue is sky the".说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。个人代码:(33%/...


[LeetCode做题记录] 945.使数组唯一的最小增量 (Weekly Contest 112) (MEDIUM)

时间:

给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2:输入:[3,2,1,2,1,7]输出:6解释:经过 6 次 move 操作,数组将变为 [3, 4, 1, 2, 5, 7]。可以看出 5 次或 5 次以下的...


[LeetCode做题记录] 933.最近的请求次数 (Weekly Contest 109) (EASY)

时间:

写一个 RecentCounter 类来计算最近的请求。 它只有一个方法:ping(int t),其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 ping 数。 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内,包括当前(指 t 时刻)的 ping。 保证每次对 ping 的调用都使用比之前更大的 t 值。 示例: ...




白咲美绘瑠's blog