摘要:
/*566、重塑矩阵*//*思路一: * 判断如果给定的大小与要求不相等说明不能构建等大的数组直接返回原数组 * 创建要求的数组,遍历原数组的同时遍历新数组,填入元素 * */public int[][] matrixReshape(int[][] mat, int r, int c) { int 阅读全文
posted @ 2022-09-16 16:44
kallenkal
阅读(65)
评论(0)
推荐(0)
摘要:
/*54、螺旋矩阵*//*思路一: * 我们要设置一个标记来表示邻接的元素是已经走过的,因为题目中给出元素不会超过100,所以走过后将元素改为101 * 根据题意,要先判断右边是否有并且没有走过,有就走右边,否则继续判断下面是否有并且没有走过,有就走下边,否则继续判断上边是否有,有就走上边, * 但 阅读全文
posted @ 2022-09-16 16:43
kallenkal
阅读(31)
评论(0)
推荐(0)
摘要:
/*189、轮转数组*//*思路一: * 先把整体reverse,再把前k部分reverse,最后把后n-k部分reverse * 原理是把先把两个部分的相对位置转变,再把两个部分的内部相对位置转变 * 注意:有可能要翻转次数大于数组长度,这样就可能报溢出,比如[-1,-2] 3,但是这样反转三次和 阅读全文
posted @ 2022-09-16 16:43
kallenkal
阅读(46)
评论(0)
推荐(0)
摘要:
/*453、最小操作次数使数组元素相等*//*思路一: * 逆向思维,因为每次使n-1个数增加相当于一个数1个数相对减小最终所有元素相等,那么我们就可以每次将数组中最大的数减一, * 这样数组中除最小数外的所有数都有可能轮到自己是最大值,所以只需要将所有除最小值外的数减去最小值再加起来就是要执行的次 阅读全文
posted @ 2022-09-16 16:41
kallenkal
阅读(49)
评论(0)
推荐(0)