每日一题打卡刷题计划 2020 / 03
我第一天就没有做,因为我看到这个活动的时候已经是第二天了。而且我每天都不打卡,因为我拒绝在Leetcode公开发表题解。1. 反转链表 [2020.03.02]反转一个单链表。样例示例 1:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码我对…
周赛 – 178
1. 有多少小于当前数字的数字给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。样例示例 1:输入:nums = [8,1,2,2,3]输…
周赛 – 177
1. 日期之间隔几天请你编写一个程序来计算两个日期之间隔了多少天。日期以字符串形式给出,格式为 YYYY-MM-DD,如示例所示。样例示例 1:输入:date1 = "2019-06-29", date2 = "2019-06-30"输出:1示例 2:输入:date1 = "2020-01-15", date2 = "2019-12-31"输出:1…
双周赛 – 20
1. 根据数字二进制下 1 的数目排序给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。样例示例 1:输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4,8,3,5,6,7]解释:[0…
周赛 – 176
1. 统计有序矩阵中的负数给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。样例示例 1:输入:grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出:8解释:矩阵中共有 8 个负数。示例 2:输入:…
Codeforces Round #618 (Div. 2)
A. Non-zerotime limit per test: 1 secondmemory limit per test: 256 megabytesGuy-Manuel and Thomas have an array $a$ of $n$ integers $[a_1,a_2,…,a_n]$. In one step they can add…
周赛 – 175
1. 检查整数及其两倍数是否存在给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。更正式地,检查是否存在两个下标 i 和 j 满足:i != j0 <= i, j < arr.lengtharr[i] == 2 * arr[j]样例示例 1:输入:arr = [10,2,…
双周赛 – 19
1. 将数字变成 0 的操作次数给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。样例示例 1:输入:num = 14输出:6解释:步骤 1) 14 是偶数,除以 2 得到 7 。步骤 2) 7 是奇数,减 1 得到 6 。步骤 3) 6 是偶数,除以 2 得到 3 。步骤…
动态规划专题【持续更】
面试推迟了,开学却没有,单进程菜鸡寻思着论文是来不及写了,还是好好学一学DP吧TAT。就对着LeetCode动态规划专题按顺序刷好了。1. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。样例示例 1:输入: "babad" 输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入:…