分类 LeetCode做题记录 下的文章

[LeetCode做题记录] 978. 最长湍流子数组(Weekly Contest 120) (MEDIUM)

时间:

当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A[k...


[LeetCode做题记录] 977. 有序数组的平方(Weekly Contest 120) (EASY)

时间:

给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121]提示:1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序...


[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%/...




白咲美绘瑠's blog