摘要: 三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后,修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后,性能交叉点会改变吗? 文心一言: 在你的计算机上实现最大子数组问题的暴力算法和递归算法,需要 阅读全文
posted @ 2023-05-16 21:14 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 2023-05-16:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入:arr = [2,3,4,7,11], k = 5。 输出:9。 答案2023-05-16: 大体步骤如下: 1.初始化左指针l为0,右指针r为数组长度减一,定义 阅读全文
posted @ 2023-05-16 21:14 福大大架构师每日一题 阅读(41) 评论(0) 推荐(0) 编辑