ivansli

题解

/ 注册

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

题解 | #子数组最大乘积# go实现

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

go 数组

2021-04-23

0 588

题解 | #旋转数组# go + 三次翻转

go + 三次翻转 /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整型一维数组给定数组 * @return int整型一维数组 */ func solve( n int , m int , a...

go 数组

2021-04-22

1 667

题解 | #求路径# 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

题解 | #矩阵查找# go + 从右上角开始比较

go实现从右上角开始比较 func searchMatrix( matrix [][]int , target int ) bool { // write code here if len(matrix) == 0 { return false } ...

go 数组

2021-04-22

0 510

题解 | #寻找第K大# go + 快排（倒序）

go + 快排（数组倒序） /** * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ func findKth( a []int , n int , K int ) int {...

go 数组

2021-04-22

0 709

题解 | #顺时针旋转矩阵# go

go func rotateMatrix( mat [][]int , n int ) [][]int { // write code here ret := make([][]int, n) for i:=0; i< n; i++{ ret[i] =...

go 数组数组

2021-04-22

0 526

题解 | #矩阵元素查找# go + 从右上角开始向左下角验证

go + 从右上角开始向左下角验证 func findElement( mat [][]int , n int , m int , x int ) []int { // write code here // n 行 m列 // 从右上角开始检查 for i,...

数组 go

2021-04-22

0 514

题解 | #数组中的最长连续子序列# go + 排序，前后元素比较

go + 排序，前后元素比较 package main import "sort" /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ func MLS( arr []int...

go 数组

2021-04-22

0 563

题解 | #最长无重复子串# go + 滑动窗口

go + 滑动窗口 package main /** * * @param arr int整型一维数组 the array * @return int整型 */ func maxLength( arr []int ) int { // write code here if ...

go 数组

2021-04-22

0 543