这两天正在忙实习找工作，晚上就抽时间写写算法，放松一下子 一、题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是 ...
分类：
编程语言 时间：
2020-06-11 21:26:35
阅读次数：
56
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 来源：力扣（LeetCode） class Solution { public: int findLHS(vector<int>& nums) { unor ...
分类：
其他好文 时间：
2020-05-18 23:01:29
阅读次数：
74
Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行，每行n个数 ...
分类：
其他好文 时间：
2020-05-14 13:29:19
阅读次数：
60
HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏，在一个$n n$的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$，很容易想到每个$i$应一个$j$，所以可以考虑二分图最大匹配 再看极差，显然具有单调性，答案一定处 ...
分类：
其他好文 时间：
2020-05-14 10:36:37
阅读次数：
66
Describe 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类：
其他好文 时间：
2020-05-14 00:55:02
阅读次数：
66
import java.util.*; import javafx.scene.transform.Scale; public class Demo11 { public static void main(String[] args) { Scanner input = new Scanner(Sy ...
分类：
其他好文 时间：
2020-05-13 20:36:13
阅读次数：
202
题目 这是一个简单的游戏，在一个$n×n$的矩阵中，找$n$个数使得这$n$个数都在不同的行和列里并且要求这$n$个数中的最大值和最小值的差值最小。 Input 输入一个整数$T$表示$T$组数据。 对于每组数据第一行输入一个正整数$n(1 using namespace std; const in ...
分类：
其他好文 时间：
2020-05-13 20:12:53
阅读次数：
48
李超线段树模板题，要同时维护最大值和最小值，然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类：
其他好文 时间：
2020-05-11 13:14:05
阅读次数：
85
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ...
分类：
编程语言 时间：
2020-05-07 23:12:02
阅读次数：
78
Spark小实例——求文件中的最大值和最小值（IDEA实现）
分类：
其他好文 时间：
2020-04-27 22:38:23
阅读次数：
162
