> 文章列表 > 一维数组和二维数组算法

一维数组和二维数组算法

一维数组和二维数组算法

一维数组

有效山脉-----941

两个while之后都是边界判断

数组向右旋转K位-----189

(6+3)/7=2

k=3,len=7

汇总区间-----228

“2->4”

两个指针记录每个区间的开始和结束下标

分发糖果

左比再右比

原理:左比比较元素的左边,右比比较元素的右,最后取出最大结果

种花问题

柠檬水找零

20--先找10+5再找5的

二维数组

转置矩阵-----867

不一定是n*n

矩阵置零-----73

需要一个bool二维数组记录第一行第一列为0

螺旋矩阵1-----54

螺旋矩阵2-----59

上下左右四个指针

杨辉三角1-----118

杨辉三角2-----119