张小小帅

题解

/ 注册

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

题解 | #买卖股票的最好时机#

package main func maxProfit( prices []int ) int { if len(prices) <= 1 { return 0 } n := len(prices) dp := make([][2]i...

Go 动态规划

2021-10-16

1 325

题解 | #斐波那契数列#

package main //动态规划,时间On func Fibonacci( n int ) int { if n <= 1 { ...

Go 动态规划

2021-10-16

0 369

题解 | #最长公共子串#

package main func LCS( str1 string , str2 string ) string { // write code here m, n := len(str1), len(str2) res, end := 0, 0 dp := m...

Go 动态规划 LCS

2021-10-14

0 385

题解 | #连续子数组的最大和#

//动态规划，最大子序和，时空都是On package main func FindGreatestSumOfSubArray( array []int ) int { if len(array) == 0 { return 0 } n := le...

Go 动态规划

2021-10-14

0 330

题解 | #跳台阶#

package main /* //动态规划，时间On，空间On func jumpFloor(number int ) int { dp := make([]int, number+1) dp[0], dp[1] = 1, 1 for i := 2; i < le...

Go 动态规划状态压缩

2021-09-18

2 337