- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 1493. 删掉一个元素以后全为 1 的最长子数组（C++）
给你一个二进制数组nums，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组，请返回 0 。提示 1：输入：nums = [1,1,0,1]输出：3解释：删掉位置 2 的数后，[1,1,1] 包含 3 个 1 。示例 2：输入：nums = [0,1,1,1,0,1,1,0,1]输出：5解释：删掉位置 4 的数字后，[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,...
2020-06-29 23:48:42
285
原创 leetcode 1497. 检查数组对是否可以被 k 整除（C++）
给你一个整数数组arr和一个整数k，其中数组长度是偶数，值为n。现在需要把数组恰好分成n /2对，以使每对数字的和都能够被k整除。如果存在这样的分法，请返回True；否则，返回False。示例 1：输入：arr = [1,2,3,4,5,10,6,7,8,9], k = 5输出：true解释：划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。示例 2：输入：arr = [1,2,3,4,5,6], k...
2020-06-29 23:28:27
423
原创 leetcode 面试题 16.18. 模式匹配（C++）
你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1：输入： pattern = "abba", value = "dogcatcatdog"输出： tr.
2020-06-22 17:12:02
329
原创 leetcode 5441. 保证文件名唯一（C++）
给你一个长度为n的字符串数组names。你将会在文件系统中创建n个文件夹：在第i分钟，新建名为names[i]的文件夹。由于两个文件不能共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以(k)的形式为新文件夹的文件名添加后缀，其中k是能保证文件名唯一的最小正整数。返回长度为n的字符串数组，其中ans[i]是创建第i个文件夹时系统分配给该文件夹的实际名称。示例 1：输入：names = ["pes","fifa","gt...
2020-06-21 16:07:57
297
原创 leetcode 把数字翻译成字符串（C++）
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num < 231C++class Solution {..
2020-06-19 16:27:57
358
原创 leetcode 1117. H2O 生成（C++）
现在有两种线程，氧oxygen和氢hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。换句话说:如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢...
2020-06-18 14:20:43
464
原创 leetcode 1116. 打印零与奇偶数（C++）
假设有这么一个类：class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNumber) { ... } // 仅打印出 偶数 public void odd(printNumber) { ... } // 仅打印出 奇数}相同的一个ZeroEvenOd...
2020-06-18 13:50:54
478
1
原创 leetcode 5437. 不同整数的最少数目（C++）
给你一个整数数组arr和一个整数k。现需要从数组中恰好移除k个元素，请找出移除后数组中不同整数的最少数目。示例 1：输入：arr = [5,5,4], k = 1输出：1解释：移除 1 个 4 ，数组中只剩下 5 一种整数。示例 2：输入：arr = [4,3,1,1,3,3,2], k = 3输出：2解释：先移除 4、2 ，然后再移除两个 1 中的任意 1 个或者三个 3 中的任意 1 个，最后剩下 1 和 3 两种整数。提示：1 <= ...
2020-06-14 23:43:23
289
原创 leetcode 1472. 设计浏览器历史记录（C++）
你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(string homepage)，用homepage初始化浏览器类。 void visit(string url)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部删除。 string back(int steps)...
2020-06-11 14:17:23
396
原创 leetcode 1471. 数组中的 k 个最强值（C++）
给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i] - m| > |arr[j]- m| |arr[i] - m| == |arr[j] - m|，且arr[i] > arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。中位数是一个有序整数列表中处于中间位置的值。形式上，如果列表的长度为n，那么中位数就是该有序列表（下标从...
2020-06-09 23:11:07
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人