牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
316人学习
全部文章
(共3篇)
题解 | #连续子数组的最大和#
来自专栏
abcdefg,设定初始和sum=a. 如果a+b<b,sum变小,舍弃a,下一轮从b+c开始,如果b>sum,sum=b 如果a+b>b,sum变大,下一轮从a+b+c开始,如果a+b>sum,sum=a+b 动态规划是指不重复计算,将计算过的值存下来 p...
Java
动态规划
2022-05-12
0
211
题解 | #买卖股票的最好时机(一)#
来自专栏
import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (in...
Java
动态规划
数学
2022-05-09
0
158
题解 | #不同路径的数目(一)#
来自专栏
这题最重要的是思路,当走到最后一行的时候,只能向右,只有一条路,当走到最后一列时,只能向下,只有一条路,其他时候可以向下或向右 递归的结束就是m==1或n==1,向下和向右当下只能选其一,所以要么是m-1,要么是n-1,加起来就可以。 动态规划的意思我理解是不走重复的路,那就把计算过的地方存下来...
Java
动态规划
数组
递归
2022-05-05
0
207