题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类：
编程语言 时间：
2020-07-04 01:18:09
阅读次数：
81
Java_面试札记 为了不死，我愿献出生命 背景：记录下寄几和friend在2020年Java面试中遇到的problem。 1、MySQL索引结构？ 基本上所有的索引都是B-Tree结构，还有一部分是HASH索引；B-Tree数据结构的简单说明： 1、B-Tree结构首先是分成很多节点，一个节点上面 ...
分类：
编程语言 时间：
2020-07-03 23:50:33
阅读次数：
86
题目来源：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
