进阶解法1:排序双指针 class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(), nums1.end()); sort(nums2.begi ...
分类:
编程语言 时间:
2020-05-30 01:20:17
阅读次数:
70
A - Sorted Adjacent Differences 题意:给出一个长度为n的序列,要求将序列排序,使每两个数之差的绝对值按升序排列 做法:思维题,先sort排序,从中间开始取,往两边推,各取一个,排出来自然满足条件 代码: //去吧马里奥!把AC公主救回来! // ******** // ...
分类:
其他好文 时间:
2020-05-29 23:14:23
阅读次数:
70
一、技术总结 这题考查内容为并查集,核心是用一个数组存储当前结点的父节点编号,操作有初始化、查找、合并。 题意首先理解一下,题目意思是给出N行,然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID,如果父亲跟母亲已经去世,该ID好给出为-1,然后再给数字num,代表给人的孩子数,后面跟上nu ...
分类:
其他好文 时间:
2020-05-29 21:30:19
阅读次数:
48
A - Sorted Adjacent Differences 题意:给定数组,对其排序,使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出. ac代码: #include< ...
分类:
其他好文 时间:
2020-05-29 21:21:37
阅读次数:
57
//int类型的冒泡排序using System; namespace 冒泡排序 { class Program { static void Sort(int[] sortArray) { bool swapped = true; do { swapped = false; for (int i = ...
分类:
编程语言 时间:
2020-05-29 21:01:56
阅读次数:
85
我是风筝,公众号「古时的风筝」,一个不只有技术的技术公众号,一个在程序圈混迹多年,主业 Java,另外 Python、React 也玩儿的 6 的斜杠开发者。 Spring Cloud 系列文章已经完成,可以到 我的github 上查看系列完整内容。也可以在公众号内回复「pdf」获取我精心制作的 p ...
分类:
其他好文 时间:
2020-05-29 11:49:22
阅读次数:
51
题目如下: A happy string is a string that: consists only of letters of the set ['a', 'b', 'c']. s[i] != s[i + 1] for all values of i from 1 to s.length - ...
分类:
移动开发 时间:
2020-05-29 10:03:22
阅读次数:
64
对一个对象数组排序(Array.sort()),前提是这些对象是实现了Comparable接口的类的实例 可以对一个字符串数组进行排序 因为String类实现了Comparable<String> 而且String.compareTo方法可以按字典顺序比较字符串 假设我们希望按长度递增的顺序 对字符 ...
分类:
其他好文 时间:
2020-05-29 09:19:19
阅读次数:
54
给定两个数组,编写一个函数来计算它们的交集。 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序 1 def binarySearch(nums, target): 2 ''' 3 在数组中二分查找指定元素 4 :param nums: 5 :p ...
分类:
编程语言 时间:
2020-05-28 21:31:29
阅读次数:
70
在SSD的代码中经常有见到如下的操作: _, idx = flt[:, :, 0].sort(1, descending=True)#大小为[batch size, num_classes*top_k] _, rank = idx.sort(1)#再对索引升序排列,得到其索引作为排名rank 其作用 ...
分类:
编程语言 时间:
2020-05-28 19:54:27
阅读次数:
125