<题目链接> 题目大意: 给定一个整数序列,求出绝对值小于等于k的有序对个数。 解题分析: $O(nlong(n))$的二分很好写,这里就不解释了。本题尺取$O(n)$也能做,并且效率很不错。 尺取: #include <bits/stdc++.h> using namespace std; int ...
分类:
其他好文 时间:
2019-03-04 10:02:25
阅读次数:
170
转自https://blog.csdn.net/weixin_40688413/article/details/88082779 担心别人删除了就找不到了。因为九月要考。 7-1 Sexy Primes (20 分)Sexy primes are pairs of primes of the for ...
分类:
其他好文 时间:
2019-03-03 20:39:25
阅读次数:
161
给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。 这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字, 且两数之差的绝对值是 k. 示例 1: 输入: [3, 1, 4, 1, 5], k = 2 输出: 2 解释: 数组中 ...
分类:
其他好文 时间:
2019-02-27 01:32:10
阅读次数:
189
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first numbe ...
分类:
其他好文 时间:
2019-02-25 23:10:32
阅读次数:
209
Description A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For example 12 is the LCM of (1, 12 ...
分类:
其他好文 时间:
2019-02-23 01:11:16
阅读次数:
157
22. Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n ...
分类:
Web程序 时间:
2019-02-16 13:33:56
阅读次数:
207
24. Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. You may not modify the values in the list's nodes, onl ...
分类:
Web程序 时间:
2019-02-16 13:20:04
阅读次数:
157
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类:
其他好文 时间:
2019-02-13 00:25:11
阅读次数:
153
[toc] 题目链接 "Swap Nodes in Pairs LeetCode" 注意点 考虑链表为空 解法 解法一:维护三个指针,前中后,调换这三个位置的next指针即可。时间复杂度O(n) 小结 链表是很常见的一种数据结构,要花点时间专门研究一下。 ...
分类:
其他好文 时间:
2019-02-09 11:53:32
阅读次数:
182
https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ You are given two integer arrays nums1 and nums2 sorted in ascending order and an integ ...
分类:
其他好文 时间:
2019-02-06 11:52:53
阅读次数:
118