基础题库

给定一个整数数组 nums，下面代码找到一个具有最大和的连续子数组，并返回其最大和。则下面说法错误的是（ ）。

给定一个由非负整数组成的数组digits，表示一个非负整数的各位数字（最高位在数组首位）。下面代码对该整数执行+1操作，并返回结果数组，则横线上应填写（ ）。

基于下面定义的函数，通过判断 isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果一个数能被9整除，则它的各位数字之和能被9整除。

假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 findMusicalPattern(4, 6) 函数返回 2。

下面递归实现的斐波那契数列的时间复杂度为 O(2^n)。

链表通过更改指针实现高效的节点插入与删除，但节点访问效率低、占用内存较多，且对缓存利用不友好。

二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现的数据结构。

线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 O(n)。

快速排序和归并排序都是稳定的排序算法。

下面代码采用分治算法来解决该问题，时间复杂度为 O(n log n)。