第一次参加 LeetCode 的比赛,花了1小时多一点才AK,不过还是感觉挺好玩的。 前面3题实在太无聊了,就不说了。只记录一下有意思的第4题。 5435. 并行课程 II 题意:给你一个整数 n 表示某所大学里课程的数目,编号为 1 到 n ,数组 dependencies 中, dependen ...
分类:
其他好文 时间:
2020-06-28 09:35:31
阅读次数:
90
一、1486. 数组异或操作: 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例: 输入:n = 5, start ...
分类:
其他好文 时间:
2020-06-27 12:00:16
阅读次数:
65
这次周赛比较惨,只做出了第一个题目。最终排名1700+ 1486. 数组异或操作 第一个题目比较简单,就是去模拟异或的过程即可。 class Solution { public: int xorOperation(int n, int start) { vector<int> nums; for(i ...
分类:
其他好文 时间:
2020-06-21 23:43:24
阅读次数:
85
周赛地址(英):Weekly Contest 194 周赛地址(中):第 194 场周赛 仓库地址:week-Leetcode 1486. XOR Operation in an Array Given an integer n and an integer start. Define an arr ...
分类:
其他好文 时间:
2020-06-21 19:54:59
阅读次数:
61
一、5436. 一维数组的动态和: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [ ...
分类:
其他好文 时间:
2020-06-19 10:25:08
阅读次数:
51
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内; 可能查找一个符合条件的值不是 ...
分类:
其他好文 时间:
2020-06-14 16:45:45
阅读次数:
58
题目 你有一个只支持单个标签页的 浏览器 ,最开始你浏览的网页是 homepage ,你可以访问其他的网站 url ,也可以在浏览历史中后退 steps 步或前进 steps 步。 请你实现 BrowserHistory 类: BrowserHistory(string homepage) ,用 h ...
分类:
其他好文 时间:
2020-06-07 16:27:52
阅读次数:
56
题目来自【192场周赛】 题目描述 重新排列数组 题目难度:Easy 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 示例 1: ...
分类:
编程语言 时间:
2020-06-07 12:50:58
阅读次数:
61
题目描述: 提交: class Solution: def hasAllCodes(self, s: str, k: int) -> bool: k_list = set() if k > len(s): return False for i in range(len(s) - k + 1): if ...
分类:
其他好文 时间:
2020-06-01 10:21:20
阅读次数:
69
5424. 数组中两元素的最大乘积 理解错误,无脑暴力了一发居然过了 class Solution { public: int maxProduct(vector<int>& nums) { int res=0; for(int i=0;i<nums.size()-1;++i) { for(int ...
分类:
其他好文 时间:
2020-05-31 17:59:14
阅读次数:
49