ivansli

分类

题解(70)

/ 注册

全部文章（共11篇）

题解 | #连续子数组的最大和# go + 动态规划

func FindGreatestSumOfSubArray(array []int) int{ if len(array) == 0 { return 0 } dp := make([]int, len(array)) dp[0] = array[...

go 数组动态规划

2021-05-01

1 419

题解 | #把数字翻译成字符串#

参考https://blog.nowcoder.net/n/f63df8c29d654958b52cb85878f08330 package main // 当前字符不等于0的时候,dp[i] = dp[i-1],此时将当前位置的一个字符译码 // 当前字符+前一个字符，记为num, 如果 10...

go 动态规划

2021-04-30

2 512

题解 | #股票交易的最大收益（二）#

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组股票每一天的价格 * @return int整型 */ func maxProfit( pri...

go 动态规划

2021-04-30

0 604

题解 | #换钱的最少货币数#

/** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // w...

go 动态规划

2021-04-30

0 510

题解 | #通配符匹配# go实现

go实现 /** * * @param s string字符串 * @param p string字符串 * @return bool布尔型 */ func isMatch( s string , p string ) bool { // write code here ...

字符串 go 动态规划

2021-04-28

0 912

题解 | #最长公共子串# go + 动态规划

func LCS( str1 string , str2 string ) string { // write code here l1 := len(str1) //行 l2 := len(str2) // 列 if l1 == 0 || l2 == 0{ ...

go 动态规划

2021-04-25

5 946

题解 | #容器盛水问题# go + 动态规划

go + 动态规划 /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ func maxWater( arr []int ) int64 { n:= len(arr) if n == 0 {...

go 动态规划

2021-04-24

0 549

题解 | #跳台阶# go + 双指针

go + 双指针 dp[n] = dp[n-1] + dp[n-2] func jumpFloor( number int ) int { // write code here if number <=0 { return 0 } if numb...

go 动态规划

2021-04-24

0 418

题解 | #矩阵的最小路径和# go + 动态规划

go + 动态规划先初始化dp数组第一行、第一列以及 dp[0][0] = matrix[0][0] 转移方程为： dp[i][j] = min(dp[i-1][j] , dp[i][j-1]) + matrix[i][j] 结果为 dp[rows-1][cols-1] func min...

go 动态规划

2021-04-24

0 593

题解 | #求路径# go + dp数组

go + dp数组 func uniquePaths( m int , n int ) int { // write code here // 初始化 dp数组 dp := make([][]int, m) for i:=0; i< m; i++{ ...

go 数组动态规划

2021-04-22

0 449