- 博客(2)
- 收藏
- 关注
RSS订阅原创 阿里笔试 7.27 第二题 （JAVA）动态规划
昨天去忘记笔试…只能回头看其他老哥分享的题自己做一下第二题有个藏宝架有n层，每层的宝物数量不一，每个宝物都有其价值，现在要求拿出m个宝物，并且需要遵守规则：每次只能拿选定层的两端的宝物要拿出的m个宝物的总价值是各种方案里最大的输入： n m下面每行代表每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值4 1 2 4 55 1 2 4 5 5样例：2 32 3 24 1 4 1 5输出：5+3+2=10主要方法：DP先用滑动窗口生成每一行取0-
2020-07-28 16:25:23
276
原创 Leetcode 300: Longest Increasing Subsequence (Java O(nlogn))
300. Longest Increasing Subsequence关键词： DP + 二分法难度：中等（延申）算法流程概述：首先创建一个长度与输入相同的DP表；将输入的第一个元素放入DP表；设定一个指针k指向DP表中最后一个元素，此时K == 0；用一个for循环逐个试着将输入里的元素（nums[i]）放入DP表，规则如下：如果nums[i] > DP[k] : 直接放入：DP[k++] = nums;如果nums[i] = DP[k]：直接跳过：k++；如果nums[
2020-07-22 10:42:43
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人