C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friend ...
分类:
其他好文 时间:
2020-11-01 10:31:24
阅读次数:
17
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图,编号从0到n-1,一个边集数组edges(表示从某个顶点到另一顶点的有向边),现要找到最小的顶点集合,使得从这些点出发,能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类:
其他好文 时间:
2020-08-28 14:27:05
阅读次数:
51
题目 给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [2,6,4,1] 输出:false 解释:不存在连续三个元素都是奇数的情况。 示例 2: 输入:arr = [1,2,34,3, ...
分类:
编程语言 时间:
2020-08-18 13:59:52
阅读次数:
76
1 class Solution { 2 public int countOdds(int low, int high) { 3 if(low % 2 == 0 && high % 2 == 0) 4 return (high - low) / 2; 5 if(low % 2 != 0 && hig ...
分类:
其他好文 时间:
2020-07-30 01:49:48
阅读次数:
89
一看就会,一做就废😔 5472. 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indic ...
分类:
编程语言 时间:
2020-07-26 19:10:34
阅读次数:
69
5177. 转变日期格式 思路:按照空格划分出年月日,年已经是数字形式,不需要做处理。月是英文单词的缩写,需要对应到相应的数字。 对于日,只需要把结尾的英文序数词去掉,只留下数字即可。 这里要注意月和日可能是个位数,这种情况下要在前面补一个0. class Solution { string mon ...
分类:
其他好文 时间:
2020-07-13 11:58:07
阅读次数:
75
周赛地址(英):weekly contest 197 周赛地址(中):第 197 场周赛 仓库地址:week-Leetcode 1512. Number of Good Pairs Given an array of integers nums. A pair (i,j) is called goo ...
分类:
其他好文 时间:
2020-07-12 22:23:56
阅读次数:
56
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过,而且今天周赛这题(leetc5211)是挺容易想到该算法,但是我以前只看过没写过,导致我上午打开浏览器现学,结果算法学会了之后发现用邻接矩阵超内存限制,然后只好现学邻接表,学 ...
分类:
其他好文 时间:
2020-07-12 18:43:35
阅读次数:
67
一、1496. 判断路径是否相交: 给你一个字符串 path,其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W',分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发,按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况 ...
分类:
其他好文 时间:
2020-07-05 15:15:35
阅读次数:
59
周赛地址(英):weekly contest 196 周赛地址(中):第 196 场周赛 仓库地址:week-Leetcode 1502. Can Make Arithmetic Progression From Sequence Given an array of numbers arr. A s ...
分类:
其他好文 时间:
2020-07-05 13:51:11
阅读次数:
57