吃芝士的培根

题解

/ 注册

全部文章 / 题解（共3篇）

牛妹的礼物

简单的动态规划，直接走就行了，第一行的数据只能右边走所以数据只跟左边的数据有关第一列的数据只能从上面往下走，只跟上面数据有关其他的方面可以来自三个方向，上面，下面，左上 public class Solution { /** * * @param presentVolu...

2020-07-30

2 871

[编程题]把数组排成最小的数

先说一下运行时间12m 速度来说还是可以的，思路简单，就是写的有点长。更改快排的判断条件就可以了再说一下方法，简单而言，这就是一个排序，不过判断条件不一样而已，以快速排序为例，设置原有的判断条件改为两个整数连接起来谁比较大。所以这里用了一个笨方法来比较： public boolean Co...

2020-07-14

0 688

简单明了的动态规划——连续子数组的最大和

简单的规划的习题，状态只需要跟前一个状态有关系，不需要dp Table直接变量存储，时间复杂度O(n)，空间复杂度O（1）第一步：判断当前数值array[i]和通过状态转移得到array[i]+max哪一个大第二步：判断当前最大值和目前最大值，哪一个大 public class Solution ...

2020-07-12

5 884