ivansli

分类

题解(70)

/ 注册

全部文章（共20篇）

题解 | #子数组最大乘积# 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

数字在排序数组中出现的次数

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数举一反三：学习完本题的思路你可以解决如下题目： JZ11. 旋转数组的最小数字方法：二分法（推荐使用）知识点：分治分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题...

数组

2020-06-01

36 7002