Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an inte ...
分类:
其他好文 时间:
2019-05-11 09:41:02
阅读次数:
132
Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following co ...
分类:
其他好文 时间:
2019-05-10 13:15:41
阅读次数:
121
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 ...
分类:
编程语言 时间:
2019-05-09 21:59:29
阅读次数:
121
数位DP:: SoSDP "学习博客" (待补) 下面做一些例题: "SPECIAL PAIRS" 题意 给n个数字,求这些数字有多少对的$AND$ 结果是0。数字不大于1e6。顺序反相反视为不同的对。 思路 做一个桶排计数。对于每个数$a_i$ ,与他$AND$ 是0的数,就是反$ a_i$ 的子 ...
分类:
其他好文 时间:
2019-04-28 18:47:27
阅读次数:
209
description: Given n pairs of parentheses, write a function to generate all combinations of well formed parentheses. Note: Example: my answer: "感恩" 列出 ...
分类:
其他好文 时间:
2019-04-18 22:06:51
阅读次数:
174
题目描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: 1. n 是正整数,范围在 [1, 10000]. 2. 数组中的元素范围 ...
分类:
编程语言 时间:
2019-04-14 12:26:38
阅读次数:
111
[TOC] 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 示例: 解法: ...
分类:
其他好文 时间:
2019-04-12 10:24:16
阅读次数:
167
```
class Solution {
public: ListNode* swapPairs(ListNode* head) { ListNode *dummy = new ListNode(-1), *pre = dummy; dummy->next = head; while (pre->n... ...
分类:
其他好文 时间:
2019-04-08 19:55:16
阅读次数:
140
In a list of songs, the i-th song has a duration of time[i] seconds. Return the number of pairs of songs for which their total duration in seconds is ...
分类:
其他好文 时间:
2019-04-08 09:11:39
阅读次数:
131
George and Job CodeForces - 467C The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough ...
分类:
其他好文 时间:
2019-04-05 00:37:21
阅读次数:
226