![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode&CodeWar
LeetCode&CodeWar
BlackJack1755
每天,想到最多的两个字是修行,每天都需要进步。当自己华发已生,害怕的不是死亡,而是在死亡之前,我还没有做好自己想做的事。
展开
-
Leetcode 1229. 安排会议日程
解题思路又是看着测试用例做的答案,效率不太高。题目中给的基本测试用例都是排序好的,在后面的测试用例中,又有些没有排序好的。看到了这样子的测试用例,又得退回去做了一个排序。总体就是找到当前右边界最小的哪个,然后对应的加一下最小的哪个的索引。代码class Solution {public: vector<int> minAvailableDuration(vector<vector<int>>& slots1, vector<vector&原创 2021-11-04 02:20:29 · 4329 阅读 · 0 评论 -
leetcode 1901. 找出顶峰元素 II
1901. 找出顶峰元素 II解题思路这里有点投机取巧了,用了标准库中的max_element,先找到每一行的最大值,然后将索引i, j, max_val保存到数列中,然后对数据项取max_val,找到元素位置,接着返回。代码class Solution {public: vector<int> findPeakGrid(vector<vector<int>>& mat) { vector<vector<int>原创 2021-11-01 23:23:46 · 4115 阅读 · 0 评论 -
Leetcode 1060. 有序数组中的缺失元素
Leetcode 1060. 有序数组中的缺失元素解题思路这个题,应该是一道数学推导的题目,和数据结构和算法啥的还没有啥关系1. 情况判断从第一个数,开始累加,如果在nums中找不到,则加入到数列中,这样子也可以解决问题,但是速度肯定会超时。本来是这么写的,也就先有了一个思路。然后每一次向后移位,如果少了一段,就减去这一段即可,直到减到0为止,加了好几个特殊处理,应该会有更好的写法。先这么写吧。代码class Solution {public: int missingElemen原创 2021-10-30 04:21:41 · 156 阅读 · 0 评论 -
Leetcode 1894. 找到需要补充粉笔的学生编号
Leetcode 1894. 找到需要补充粉笔的学生编号一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 原创 2021-09-10 02:13:51 · 115 阅读 · 0 评论 -
Leetcode797. 所有可能的路径
Leetcode797. 所有可能的路径给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点,空就是没有下一个结点了。译者注:有向图是有方向的,即规定了 a→b 你就不能从 b→a 。 示例 1:输入:graph = [[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释原创 2021-08-26 01:45:37 · 174 阅读 · 0 评论 -
Leetcode 789.逃脱阻碍者
Leetcode 789.逃脱阻碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。如果你原创 2021-08-22 21:07:36 · 104 阅读 · 0 评论 -
Leetcode 152. 乘积最大子数组
Leetcode 152. 乘积最大子数组给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。通过数列推算,由于数列中存在负值的场景。如果只是简单累乘的话,获取到的值不一定是原创 2021-08-18 02:01:53 · 82 阅读 · 0 评论 -
Leetcode918.环形子数组的最大和
Leetcode918.环形子数组的最大和给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。在此处,环形数组意味着数组的末端将会与开头相连呈环状。(形式上,当0 <= i < A.length 时 C[i] = A[i],且当 i >= 0 时 C[i+A.length] = C[i])此外,子数组最多只能包含固定缓冲区 A 中的每个元素一次。(形式上,对于子数组 C原创 2021-08-18 01:32:58 · 286 阅读 · 0 评论 -
Leetcode1337.矩阵中战斗力最弱的行
Leetcode1337.矩阵中战斗力最弱的行给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。&n转载 2021-08-17 04:02:54 · 194 阅读 · 0 评论 -
Leetcode526.优美的排列
假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件: 第 i 位的数字能被 i 整除 i 能被第 i 位上的数字整除现在给定一个整数 N,请问可以构造多少个优美的排列?示例1:输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2]:原创 2021-08-17 03:45:49 · 183 阅读 · 0 评论 -
Leetcode740.删除并获得最大点数
740. 删除并获得点数给你一个整数数组 nums ,你可以对它进行一些操作。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。Sample1输入:nums = [3,4,2]输出:6解释:删除 4 获得 4 个点数,因此 3 也被删除。之后,删除 2 获得 2 个点数。总共获得 6 个点数。Sample原创 2021-08-13 00:51:17 · 137 阅读 · 0 评论 -
Leetcode 253. 会议室 II C++解法
Leetcode 253. 会议室 IIhttps://leetcode-cn.com/problems/meeting-rooms-ii/给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。示例 1:输入:intervals = [[0,30],[5,10],[15,20]]输出:2示例 2:输入原创 2021-01-25 00:00:30 · 1130 阅读 · 1 评论 -
1102. 得分最高的路径 C++ 优先队列
leetCode:https://leetcode-cn.com/problems/path-with-maximum-minimum-value/class Cell{public: Cell(int row, int col,int value) : r(row), c(col), val(value) {} bool operator < (const Cell& cell) const { return this->val < cell原创 2021-01-02 13:26:20 · 275 阅读 · 0 评论 -
739. 每日温度
每日温度#include "../solution.h"// https://leetcode-cn.com/problems/daily-temperatures/submissions/vector<int> Solution::dailyTemperatures(vector<int> &T){ vector<int> result(T.size(), 0); stack<int> intervals; for (原创 2020-12-15 00:19:44 · 81 阅读 · 0 评论 -
84.柱状图中的最大矩形
84.柱状图中的最大矩形84.柱状图中的最大矩形int largestRectangleArea(vector<int> &height) { int ret = 0; height.push_back(0); stack<int> index; for (int i = 0; i < height.size(); i++) { while(!index.empty() &&原创 2020-12-14 23:28:08 · 68 阅读 · 0 评论 -
素数的求法
1.素数的定义 只能被1和它自己整除的自然数称为素数,特别规定1不属于素数。2.求法 (1)根据素数的定义,很明显,如果一个数是素数它的因子只包含1和它本身。 因此可以根据判别某个数的因子的方法来判断其是否是素数。 int isprime(int n){int i;for(i=2;i(int)sqrt((double)n);i++){转载 2014-11-04 22:00:05 · 558 阅读 · 0 评论