问题： 给定两个数组，求两个数组中最长公共子数组的长度。 Example 1: Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 Explanation: The repeated subarray with maximum length is [3, 2 ...
分类：
其他好文 时间：
2020-05-04 13:05:59
阅读次数：
52
题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组?nums?和一个整数?k?，请你返回 非空?子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻?的整数?nums[i]?和?nums[j]?，它 ...
分类：
编程语言 时间：
2020-05-03 18:56:53
阅读次数：
88
Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any ...
分类：
其他好文 时间：
2020-05-03 14:27:36
阅读次数：
67
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: ...
分类：
其他好文 时间：
2020-05-03 12:36:00
阅读次数：
50
这类题目的往往可以采用暴力穷举的办法，但其时间复杂度过高。因此，这里采用动态规划的方法求解。设定一个状态集合dp[numsSize]与nums[numsSize]一一对应，对dp[0]初始化为nums[0]，之后的每一个状态都赋值为max{nums[i], nums[i]+dp[i-1]}，这里的意 ...
分类：
其他好文 时间：
2020-05-03 10:43:12
阅读次数：
54
```java package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * 题解：https://leetcode-cn.com/problems/maximum-subarray/solution/hua-jie-s... ...
分类：
其他好文 时间：
2020-05-03 10:35:09
阅读次数：
73
主动学习与半监督算法结合在支付宝风控的应用 蚂蚁金服科技 阅读数：28812019 年 9 月 6 日 15:43 拥有世界级领先的风控技术能力，历经十多年的发展，支付宝已从原先的 CTU 大脑全面进入人工智能时代，AlphaRisk[1] 作为第五代风控引擎，其核心正是由 AI 驱动的智能风险识别 ...
分类：
编程语言 时间：
2020-05-02 11:35:17
阅读次数：
69
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, ...
分类：
其他好文 时间：
2020-05-01 20:54:41
阅读次数：
68
思路：https://leetcode-cn.com/problems/maximum-subarray/solution/zheng-li-yi-xia-kan-de-dong-de-da-an-by-lizhiqiang/ 思路一：分治法 分治法基本思路： 1.分解：把原问题分解成若干个大小相近 ...
分类：
其他好文 时间：
2020-04-30 09:34:20
阅读次数：
55
