题目来源：leetcode581 最短无序连续子数组 题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 ...
分类：
编程语言 时间：
2020-07-03 23:42:02
阅读次数：
80
地址 https://www.acwing.com/problem/content/description/1130/ 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 当指挥 ...
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的 ...
分类：
其他好文 时间：
2020-07-03 23:11:52
阅读次数：
63
##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出 ...
分类：
编程语言 时间：
2020-07-03 23:05:34
阅读次数：
62
一 ： 0 1 背包 设 f [ i ] [ j ] 表示 选了 i 个物品 容量 为 j 的背包，状态直接转移 0 - > V 枚举 和 V - > 0 枚举都可 for(int i=1;i<=n;i++){ for(int j=0;j<=V;j++){ if(w[i]>j)f[i][j]=f[i ...
分类：
其他好文 时间：
2020-07-03 21:01:43
阅读次数：
49
##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 ...
分类：
其他好文 时间：
2020-07-03 19:34:49
阅读次数：
121
# translate words through youdao.com // discription about the code # the problem is the form data of youdao webpage has been coded # import necessary ...
分类：
编程语言 时间：
2020-07-03 01:19:17
阅读次数：
120
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 ? len(A), len(B) ? 1000 0 ? A[i] ...
分类：
编程语言 时间：
2020-07-03 01:17:50
阅读次数：
94
Installation Problem: [TypeError [ERR_INVALID_ARG_TYPE]: The "path" argument must be of type string. Receiv ed type boolean] #7985 yarn 运行问题 TypeError ...
分类：
其他好文 时间：
2020-07-03 01:07:37
阅读次数：
86
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 来 ...
分类：
其他好文 时间：
2020-07-02 23:18:13
阅读次数：
76
