ivansli

题解

/ 注册

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

题解 | #容器盛水问题# 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 + 递归 /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , sum int ) bool { // wr...

递归二叉树 go

2021-04-24

0 515

题解 | #链表中倒数第k个结点# go + 快慢指针

go + 快慢指针 func FindKthToTail( pHead *ListNode , k int ) *ListNode { // write code here if pHead == nil { return pHead } slow...

go 链表快慢指针

2021-04-24

0 427

题解 | #跳台阶# 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 + 双指针 func solve( str string ) string { // write code here if len(str) == 0 { return "" } i, j := 0, len(str)-1 bs := ...

字符串 go

2021-04-24

1 517

题解 | #矩阵的最小路径和# 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实现

go实现最大、最小值为：上一轮中最大值乘以当前值、上一轮中最小值乘以当前值、当前值注意 oldMax 的用法，很重要 /** * * @param arr double浮点型一维数组 * @return double浮点型 */ func maxProduct(arr []flo...

go 数组

2021-04-23

0 588

题解 | #字符串变形# go + 两次翻转

go + 两次翻转先转换成byte切片大小写转换整体翻转找出每一个单词进行翻转 /** * * @param s string字符串 * @param n int整型 * @return string字符串 */ func trans( s string , n int ...

字符串 go

2021-04-23

0 528

题解 | #有重复项数字的所有排列# go

go /** * * @param num int整型一维数组 * @return int整型二维数组 */ func permuteUnique( num []int ) [][]int { // write code here if len(num) == 0 { ...

go

2021-04-23

0 589

题解 | #在二叉树中找到两个节点的最近公共祖先# go

go /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ func lowestCommonAncestor( root *TreeNode , o1 int ,...

二叉树 go

2021-04-23

0 562