随笔分类 -  程序员代码面试指南

摘要:1:题目描述 题目描述 给定排序数组arr和整数k,不重复打印arr中所有相加和为k的不降序二元组 例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10,打印结果为: 1, 9 2, 8 [要求] 时间复杂度为O(n)O(n),空间复杂度为O(1)O 阅读全文
posted @ 2020-03-29 14:47 大朱123 阅读(434) 评论(0) 推荐(0)
摘要:1:题目描述 题目描述 先给出可整合数组的定义:如果一个数组在排序之后,每相邻两个数的差的绝对值都为1,或者该数组长度为1,则该数组为可整合数组。例如,[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6],符合每相邻两个数差的绝对值都为1,所以这个数组为可整合数组 给定一个数组arr 阅读全文
posted @ 2020-03-26 12:38 大朱123 阅读(482) 评论(0) 推荐(0)
摘要:1:题目描述 题目描述 给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数,判断K是否在matrix中 [要求] 时间复杂度为O(N+M)O(N+M),额外空间复杂度为O(1)O(1)。 输入描述: 第一行有三个整数N, 阅读全文
posted @ 2020-03-24 18:43 大朱123 阅读(414) 评论(0) 推荐(0)