解题思路 1.题目中说不能重复利用这个数组中同样的元素,可以想到STL中map的不重复特性 2.map中存储key是当前元素和target的差值,该差值可能在原nums中,也可能不在,value存储数可以理解为nums[i]这个元素在nums中的位置 3.因为是从首到尾的遍历,当后面出现的元素能够在 ...
分类:
其他好文 时间:
2020-01-02 09:22:11
阅读次数:
72
【手抖康复训练1 】Codeforces Global Round 6 总结:不想复习随意打的一场,比赛开始就是熟悉的N分钟进不去时间,2333,太久没写题的后果就是:A 题手抖过不了样例 B题秒出思路手抖过不了样例,C题秒出思路手抖过不了样例 3 D题 手抖 过的了样例 ,调了1h,赛后发现变量名 ...
分类:
其他好文 时间:
2019-12-28 09:55:18
阅读次数:
80
题目 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。 要求算法时间复杂度必须是O(n) 。 示例 1: 示例 2: 示例 3: 解答 思路: 1,题目要求时间复杂度必须是O(n),那么排序肯定是不行了,由于只是求第三大,那么可以先求出第一大,再求出第二大,再求第三大,总 ...
分类:
其他好文 时间:
2019-12-13 15:28:25
阅读次数:
212
D题 1 #include<iostream> 2 #include<map> 3 #include<algorithm> 4 #define int long long 5 using namespace std; 6 7 /*解题思路:题中的乘以10的倍数,只是虚晃,可以不用在意,因为只要保证字 ...
分类:
其他好文 时间:
2019-12-08 01:29:00
阅读次数:
83
题目: 思路:(题外话:好久不刷题,明显生疏了好多,要捡起来记住当初那一份热爱!) 判断溢出的方法,在将数字反转的同时,专注在int的最大值/10和最小值/10这两个数上进行判断就可以了: 拿正数为例:设res为反转后的数字 if res > Integer.MAX_VALUE/10 无论res再加 ...
分类:
其他好文 时间:
2019-11-26 23:02:53
阅读次数:
110
题目链接:https://vjudge.net/problem/POJ-2349 思路: 题目说,有很多个网络点,每个网络点需要雷达相连,题目还会给指定数量的超级雷达, 每两个超级雷达直接可以直接连接,且没有距离限制,问能使得所有网络点相连, 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树, ...
分类:
Web程序 时间:
2019-11-08 21:18:34
阅读次数:
115
题目链接:https://vjudge.net/problem/POJ-3026 思路: 题目说建立一个通道网络,使得‘S’能到达其他所有'A',且所有通道长度相加最短,可以看出是一个最小生成树,就是建图比较麻烦。 用bfs建图,跑出每个‘S’或‘A’到其他‘S’或‘A’的距离,然后只需要套上最小生 ...
分类:
其他好文 时间:
2019-11-08 20:55:04
阅读次数:
99
题目链接:https://vjudge.net/problem/POJ-1789 思路: 题目意思就是说,给定一些长度为7的字符串,可以把字符串抽象为一个点, 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 ...
分类:
其他好文 时间:
2019-11-08 20:37:24
阅读次数:
83