编程算法
每天刷一些算法题,巩固巩固编程知识
lyz88888
这个作者很懒,什么都没留下…
展开
-
算法练习2
题目描述 先给出可整合数组的定义:如果一个数组在排序之后,每相邻两个数的差的绝对值都为1,或者该数组长度为1,则该数组为可整合数组。例如,[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6],符合每相邻两个数差的绝对值都为1,所以这个数组为可整合数组 给定一个数组arr, 请返回其中最大可整合子数组的长度。例如,[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, ...原创 2020-04-22 11:09:33 · 134 阅读 · 0 评论 -
算法练习1
题目描述 给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数,判断K是否在matrix中 [要求] 时间复杂度为O(N+M)O(N+M),额外空间复杂度为O(1)O(1)。 输入描述: 第一行有三个整数N, M, K 接下来N行,每行M个整数为输入的矩阵 输出描述: 若K存在于矩阵中输出"Yes",否则输出"No"原创 2020-04-21 20:57:00 · 318 阅读 · 0 评论