难度 medium 给定一个整数数组 A，返回 A 中最长等差子序列的长度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 ? i_1 < i_2 < ... < i_k ? A.length - 1。并且如果 B[i+1] - B[i]( 0 ? ...
分类：
其他好文 时间：
2021-06-19 19:04:35
阅读次数：
0
CountDownLatch 是一个同步工具类，允许一个线程或者多个线程等待其他线程完成操作，再执行。 CountDownLatch(int count) 构造一个用给定计数初始化的 CountDownLatch。 // 使当前线程在锁存器倒计数至零之前一直等待，除非线程被中断。 void awai ...
分类：
其他好文 时间：
2021-06-18 19:28:45
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 示例 1： 输入：nums = [1 ...
分类：
其他好文 时间：
2021-06-17 17:09:52
阅读次数：
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于 ...
分类：
其他好文 时间：
2021-06-17 16:35:19
阅读次数：
0
题目 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合 ...
分类：
其他好文 时间：
2021-06-16 17:36:45
阅读次数：
0
题目链接如下： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法： 哑结点：若给定的链表中没有空的头节点，设置一个哑结点在第一个结点前面，最后在删除掉。 如： 题目中给定 head 作为链表的 ...
分类：
其他好文 时间：
2021-06-15 18:34:04
阅读次数：
0
题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
