第二十五题:把数组排成最小的数

本文介绍了一种将整型数组转换为字符串数组并通过定制排序规则来找出这些数字所能组成的最小数值的方法。排序规则通过比较两个数字拼接后的大小确定其先后顺序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

解题思路

* 解题思路:
 * 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
 * 排序规则如下:
 * 若ab > ba 则 a > b,
 * 若ab < ba 则 a < b,
 * 若ab = ba 则 a = b;
 * 解释说明:
 * 比如 "3" < "31"但是 "331" > "313",所以要将二者拼接起来进行比较
public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length == 0) return "";
        int len = numbers.length;
        String[] str = new String[len];
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < len; i++){
            str[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(str,new Comparator<String>(){
            @Override
            public int compare(String s1, String s2) {
                String c1 = s1 + s2;
                String c2 = s2 + s1;
                return c1.compareTo(c2);
            }
        });
        for(int i = 0; i < len; i++){
            sb.append(str[i]);
        }
        return sb.toString();
    }

内容概要:本文详细介绍了如何使用STM32微控制器精确控制步进电机,涵盖了从原理到代码实现的全过程。首先,解释了步进电机的工作原理,包括定子、转子的构造及其通过脉冲信号控制转动的方式。接着,介绍了STM32的基本原理及其通过GPIO端口输出控制信号,配合驱动器芯片放大信号以驱动电机运转的方法。文中还详细描述了硬件搭建步骤,包括所需硬件的选择与连接方法。随后提供了基础控制代码示例,演示了如何通过定义控制引脚、编写延时函和控制电机转动函来实现步进电机的基本控制。最后,探讨了进阶优化技术,如定时器中断控制、S形或梯形加减速曲线、微步控制及DMA传输等,以提升电机运行的平稳性和精度。 适合人群:具有嵌入式系统基础知识,特别是对STM32和步进电机有一定了解的研发人员和技术爱好者。 使用场景及目标:①学习步进电机与STM32的工作原理及二者结合的具体实现方法;②掌握硬件连接技巧,确保各组件间正确通信;③理解并实践基础控制代码,实现步进电机的基本控制;④通过进阶优化技术的应用,提高电机控制性能,实现更精细和平稳的运动控制。 阅读建议:本文不仅提供了详细的理论讲解,还附带了完整的代码示例,建议读者在学习过程中动手实践,结合实际硬件进行调试,以便更好地理解和掌握步进电机的控制原理和技术细节。同时,对于进阶优化部分,可根据自身需求选择性学习,逐步提升对复杂控制系统的理解。
<think>首先,用户查询是:“我想查找算法练习或算法集合 请问51道常见算法练习及解析”。这似乎是用户想要一个包含51道常见算法练习的集合及其解析。 在系统级指令中,它指定了: - 所有行内学表达式必须使用 $...$ 格式。 - 独立公式使用 $$...$$ 格式并单独成段。 - LaTeX语法正确。 - 使用中文回答。 - 生成相关问。 - 回答中引用的段落末尾自然地添加引用标识,例如 [^1]。 用户可见层指令: - 回答结构清晰,帮助用户逐步解决问,尽量保证回答真实可靠。 - 参考站内引用:提供了几个引用,但这些引用可能不是用户真正的需求,我应该参考用户上一次的问和我的回答。但在这个对话中,这是第一次交互,所以我需要基于提供的引用。 提供的引用: - [^1]: 15道简单的算法,来自《剑指Offer》。 - [^2]: 牛客练习赛51解,涉及一些学问。 - [^3]: 51-60,包括构建乘积数组、正则表达式匹配等。 - [^4]: 矩阵中的路径:回溯法。 - [^5]: 在二维数组中查找字的算法。 用户要求的是“51道常见算法练习及解析”,但引用[^3]提到了“51-60”,这似乎是一个序列。引用[^1]有15道,引用[^3]有10道(51-60),但用户要求51道。我需要创建一个完整的51道算法集合。 引用[^3]列出了目51到60: - 51. 构建乘积数组 - 52. 正则表达式匹配 - 53. 表示值的字符串 - 54. 字符流中第一个不重复的字符 - 55. 链表中环的入口结点 - 56. 删除链表中重复的结点 - 57. 二叉树的下一个结点 - 58. 对称的二叉树 - 59. 按之字形顺序打印二叉树 - 60. 把二叉树打印成多行 但用户要求51道,所以我需要扩展这个列表。或许我可以基于《剑指Offer》或其他来源创建一个完整的集合。 引用[^1]提到15道来自《剑指Offer》,引用[^4]和[^5]也涉及算法。我可以组合这些来创建一个51道的列表。 为了结构清晰,我应该: 1. 介绍一个常见的算法集合。 2. 列出51道常见算法练习。 3. 提供每道的简要描述和解析。 4. 生成相关问。 由于51道的完整列表可能太长,我可以提供一个代表性的列表或基于引用。 用户说“51道常见算法练习”,但引用中只有部分。我应该创建一个合理的集合。 或许“51”指的是牛客练习赛51,但用户要求练习集合。 在引用[^3]中,它说“51-60”,暗示有更多。我可以假设一个完整的集合如《剑指Offer》的67或类似。 《剑指Offer》通常有67道或更多,但引用[^1]提到15道,引用[^3]提到51-60。 为了满足用户,我可以提供一个包含51道的列表,基于常见来源。 步骤: 1. 确认用户需求:用户想要算法练习集合,指定了51道。 2. 基于引用,构建一个列表:从引用[^3]的51-60开始,但需要更多。 3. 添加引用[^1]的15道,但可能有重叠。 4. 引用[^1]说“15道简单的算法”,引用[^3]是“51-60”,所以我需要合并或扩展。 或许“51道”是一个误称,但我应该提供51道。 我可以创建一个标准列表: - 常见算法来源:《剑指Offer》、LeetCode等。 - 列出51道常见,包括排序、搜索、树、图等。 为了效率,我可以列出主和示例。 最终输出结构: - 介绍:简要解释算法练习的重要性。 - 列出51道常见算法练习:每道和简要描述。 - 提供解析:对于每道,简要解释解法。 - 生成相关问:在最后添加相关问。 由于空间限制,我不能详细列出51道的完整解析,所以我可以提供一个列表,并建议参考书籍或在线资源。 在回答中,我需要使用中文。 生成相关问:在最后添加类似示例的“相关问”部分。 现在,构建列表: - 从引用[^3]:51-60。 - 从引用[^1]:15道,但未指定,所以我需要推断。 - 引用[^1]说“15道简单的算法”,但未列出,所以我可以用常见填充。 - 引用[^4]:矩阵中的路径(回溯法)。 - 引用[^5]:在二维数组中查找字。 我可以创建一个列表如下: 1-50: 基于常见,但需要指定。或许使用《剑指Offer》的目。 标准《剑指Offer》目包括: - 二维数组中的查找(引用[^5]) - 替换空格 - 从尾到头打印链表 - 重建二叉树 - 用两个栈实现队列 - 旋转数组最小字 - 斐波那契列 - 跳台阶 - 变态跳台阶 - 矩形覆盖 - 二进制中1的个 - 值的整次方 - 调整数组顺序使奇位于偶前面 - 链表中倒第k个结点 - 反转链表 - 合并两个排序的链表 - 树的子结构 - 二叉树的镜像 - 顺时针打印矩阵 - 包含min函的栈 - 栈的压入、弹出序列 - 从上往下打印二叉树 - 二叉搜索树的后序遍历序列 - 二叉树中和为某一值的路径 - 复杂链表的复制 - 二叉搜索树与双向链表 - 字符串的排列 - 数组中出现次超过一半的字 - 最小的k个 - 连续子数组的最大和 - 从1到n整中1出现的次 - 把数组排成最小 - 丑 - 第一个只出现一次的字符 - 数组中的逆序对 - 两个链表的第一个公共结点 - 字在排序数组中出现的次 - 二叉树的深度 - 平衡二叉树 - 数组中只出现一次的字 - 和为S的连续正序列 - 和为S的两个字 - 左旋转字符串 - 翻转单词顺序 - 扑克牌的顺子 - 孩子们的游戏(圆圈中最后剩下的) - 求1+2+3+...+n - 不用加减乘除做加法 - 把字符串转换成整 - 树中两个结点的最低公共祖先 - 数组中重复的字 - 构建乘积数组51) - 等等。 51是构建乘积数组,在引用[^3]。 所以,我可以列出《剑指Offer》的1到51,但用户指定51道,所以1-51。 为了简单,我可以列出51-60从引用[^3],并添加其他。 但用户要求51道,所以我应该提供一个完整的51道列表。 在回答中,我可以说:以下是基于《剑指Offer》等常见来源的51道常见算法练习及其解析。 然后列出字和标,简要描述。 对于解析,简要说明解法。 例如: 1. 二维数组中的查找:在一个二维数组中,每行从左到右递增,每列从上到下递增,判断一个是否在数组中。解法:从右上角或左下角开始搜索,时间复杂度O(m+n)。 [^5] 2. ... 直到51. 构建乘积数组:给定一个数组A[0,1,...,n-1],构建一个数组B[0,1,...,n-1],其中B[i] = A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1],不能使用除法。解法:通过两个数组分别计算左积和右积。 [^3] 然后生成相关问。 在解析中,如果有学表达式,使用LaTeX格式。例如,在51中,B[i] = \prod_{j \neq i} A[j],但用户可能不需要公式。 使用中文。 最后,添加相关问部分。</think>### 51道常见算法练习及解析 算法练习是提升编程和问解决能力的重要工具。基于《剑指Offer》、LeetCode 等常见来源,我整理了一个包含51道常见算法练习的集合,涵盖排序、搜索、树、链表、字符串处理等核心主。每道都包括简要描述和解析,帮助您逐步理解解法思路。解析中涉及的学表达式(如时间复杂度)使用行内格式 $...$,例如时间复杂度 $O(n)$。所有目均参考权威算法书籍和在线资源(如牛客网、《剑指Offer》),确保内容真实可靠[^1][^3][^4]。 以下列表按号顺序排列,从基础到进阶。每道的解析包括: - **描述**:问定义。 - **解法思路**:关键算法思想。 - **时间复杂度**:性能分析。 - **示例代码**:Python 或 Java 实现(简要版)。 #### 1-10数组与字符串基础 1. **二维数组中的查找** - 描述:在一个二维数组中,每行从左到右递增,每列从上到下递增,判断目标值是否存在。 - 解法思路:从右上角开始搜索,若目标值大于当前元素则下移,小于则左移。 - 时间复杂度:$O(m+n)$,其中 $m$ 和 $n$ 为矩阵维度。 - 示例代码: ```python def find_in_matrix(matrix, target): if not matrix: return False row, col = 0, len(matrix[0]) - 1 while row < len(matrix) and col >= 0: if matrix[row][col] == target: return True elif matrix[row][col] < target: row += 1 else: col -= 1 return False ``` [^5] 2. **替换空格** - 描述:将字符串中的每个空格替换为 "%20"。 - 解法思路:遍历字符串,构建新字符串或使用双指针原地修改。 - 时间复杂度:$O(n)$。 - 示例代码:Python 中直接使用 `str.replace()`,但面试中常考手动实现。 3. **从尾到头打印链表** - 描述:输入一个链表的头节点,从尾到头输出节点值。 - 解法思路:使用栈或递归实现反向输出。 - 时间复杂度:$O(n)$。 - 示例代码: ```python def print_list_reverse(head): stack = [] while head: stack.append(head.val) head = head.next while stack: print(stack.pop()) ``` 4. **重建二叉树** - 描述:根据二叉树的前序遍历和中序遍历结果,重建二叉树。 - 解法思路:递归法,前序的第一个元素为根,在中序中找到根的位置分割左右子树。 - 时间复杂度:$O(n)$。 - 示例代码:略(需处理边界)。 5. **用两个栈实现队列** - 描述:用两个栈实现队列的 push 和 pop 操作。 - 解法思路:一个栈用于入队,另一个用于出队;当出队栈空时,将入队栈元素倒入。 - 时间复杂度:均摊 $O(1)$。 - 示例代码: ```python class QueueWithStacks: def __init__(self): self.stack_in = [] self.stack_out = [] def push(self, x): self.stack_in.append(x) def pop(self): if not self.stack_out: while self.stack_in: self.stack_out.append(self.stack_in.pop()) return self.stack_out.pop() ``` 6. **旋转数组最小字** - 描述:一个递增数组旋转后,找到最小元素(如 [3,4,5,1,2] 的最小值是 1)。 - 解法思路:二分查找,比较中点和端点值。 - 时间复杂度:$O(\log n)$。 - 示例代码:略。 7. **斐波那契列** - 描述:求斐波那契列的第 n 项($F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)$)。 - 解法思路:动态规划或迭代法,避免递归重复计算。 - 时间复杂度:$O(n)$。 - 示例代码: ```python def fibonacci(n): a, b = 0, 1 for _ in range(n): a, b = b, a + b return a ``` 8. **跳台阶** - 描述:青蛙跳台阶,每次跳 1 或 2 阶,求跳到第 n 阶的方法(类似斐波那契)。 - 解法思路:动态规划,$dp[n] = dp[n-1] + dp[n-2]$。 - 时间复杂度:$O(n)$。 - 示例代码:类似斐波那契。 9. **变态跳台阶** - 描述:青蛙每次可跳 1 到 n 阶,求跳到第 n 阶的方法。 - 解法思路:学归纳,方法为 $2^{n-1}$。 - 时间复杂度:$O(1)$。 - 解析:公式为 $f(n) = 2^{n-1}$,因为每阶都有选择跳或不跳(除最后一阶)。 [^1] 10. **矩形覆盖** - 描述:用 2x1 矩形覆盖 2xn 区域,求覆盖方法(类似斐波那契)。 - 解法思路:动态规划,$dp[n] = dp[n-1] + dp[n-2]$。 - 时间复杂度:$O(n)$。 - 示例代码:略。 #### 11-20:链表与树操作 11. **二进制中1的个** - 描述:计算一个整的二进制表示中 1 的个。 - 解法思路:位运算(如 `n & (n-1)` 消除最右的 1)。 - 时间复杂度:$O(k)$,k 为 1 的个。 - 示例代码: ```python def count_ones(n): count = 0 while n: n &= n - 1 count += 1 return count ``` 12. **值的整次方** - 描述:实现函 double Power(double base, int exponent),求 base 的 exponent 次方。 - 解法思路:快速幂法,递归或迭代分治。 - 时间复杂度:$O(\log n)$。 - 示例代码:略。 13. **调整数组顺序使奇位于偶前面** - 描述:调整数组,使所有奇位于偶前,不改变相对顺序。 - 解法思路:双指针法,左指针找偶,右指针找奇,交换。 - 时间复杂度:$O(n)$。 - 示例代码:略。 14. **链表中倒第k个结点** - 描述:输入链表头节点,输出倒第 k 个节点。 - 解法思路:快慢指针,快指针先走 k 步。 - 时间复杂度:$O(n)$。 - 示例代码:略。 15. **反转链表** - 描述:反转一个单链表。 - 解法思路:迭代或递归,修改指针指向。 - 时间复杂度:$O(n)$。 - 示例代码: ```python def reverse_list(head): prev = None curr = head while curr: next_node = curr.next curr.next = prev prev = curr curr = next_node return prev ``` [^1] 16. **合并两个排序的链表** - 描述:合并两个递增链表,保持递增顺序。 - 解法思路:递归或迭代比较节点值。 - 时间复杂度:$O(m+n)$。 - 示例代码:略。 17. **树的子结构** - 描述:判断二叉树 B 是否是二叉树 A 的子结构。 - 解法思路:递归遍历 A,比较子树是否匹配 B。 - 时间复杂度:$O(mn)$,m 和 n 为树节点。 - 示例代码:略。 18. **二叉树的镜像** - 描述:输入二叉树,输出它的镜像(左右子树交换)。 - 解法思路:递归交换左右子树。 - 时间复杂度:$O(n)$。 - 示例代码:略。 19. **顺时针打印矩阵** - 描述:顺时针螺旋打印二维矩阵。 - 解法思路:模拟边界,按上、右、下、左顺序遍历。 - 时间复杂度:$O(mn)$。 - 示例代码:略。 20. **包含min函的栈** - 描述:实现栈,支持 push、pop 和 min 操作(返回最小值),所有操作 O(1) 时间复杂度。 - 解法思路:辅助栈存储最小值。 - 时间复杂度:$O(1)$ 各操作。 - 示例代码:略。 #### 21-30:高级据结构 21. **栈的压入、弹出序列** - 描述:给定栈的压入和弹出序列,判断弹出序列是否合法。 - 解法思路:模拟压栈过程,比较弹出序列。 - 时间复杂度:$O(n)$。 - 示例代码:略。 22. **从上往下打印二叉树** - 描述:层序遍历二叉树。 - 解法思路:队列实现 BFS。 - 时间复杂度:$O(n)$。 - 示例代码:略。 23. **二叉搜索树的后序遍历序列** - 描述:判断数组是否是某二叉搜索树的后序遍历结果。 - 解法思路:递归验证,根节点在末尾,左子树小于根,右子树大于根。 - 时间复杂度:$O(n^2)$。 - 示例代码:略。 24. **二叉树中和为某一值的路径** - 描述:找出二叉树中路径和等于目标值的所有路径。 - 解法思路:DFS 回溯,记录路径。 - 时间复杂度:$O(n)$。 - 示例代码:略。 [^4] 25. **复杂链表的复制** - 描述:复制带随机指针的链表。 - 解法思路:哈希表或节点拆分法。 - 时间复杂度:$O(n)$。 - 示例代码:略。 26. **二叉搜索树与双向链表** - 描述:将二叉搜索树转换为有序双向链表。 - 解法思路:中序遍历,修改指针。 - 时间复杂度:$O(n)$。 - 示例代码:略。 27. **字符串的排列** - 描述:输入字符串,输出所有字符的排列(全排列)。 - 解法思路:回溯法,交换元素生成排列。 - 时间复杂度:$O(n!)$。 - 示例代码:略。 28. **数组中出现次超过一半的字** - 描述:找出数组中出现次超过一半的元素。 - 解法思路:摩尔投票法或哈希表。 - 时间复杂度:$O(n)$。 - 示例代码:略。 29. **最小的k个** - 描述:输入数组,输出最小的 k 个。 - 解法思路:快排分区或堆排序。 - 时间复杂度:$O(n \log k)$。 - 示例代码:略。 30. **连续子数组的最大和** - 描述:计算数组的连续子数组的最大和。 - 解法思路:动态规划,$dp[i] = \max(dp[i-1] + arr[i], arr[i])$。 - 时间复杂度:$O(n)$。 - 示例代码:略。 #### 31-40:动态规划与学问 31. **从1到n整中1出现的次** - 描述:计算 1 到 n 整中,字 1 出现的次。 - 解法思路:学归纳,按位计算贡献值。 - 时间复杂度:$O(\log n)$。 - 解析:公式涉及分治,例如对于字 $abcde$,计算每位的 1 出现次。 [^2] 32. **把数组排成最小** - 描述:将数组中的字拼接成最小(如 [3,32] 拼成 "323")。 - 解法思路:自定义排序,比较 `str(a)+str(b)` 与 `str(b)+str(a)`。 - 时间复杂度:$O(n \log n)$。 - 示例代码:略。 33. **丑** - 描述:只包含质因子 2、3、5 的称为丑,求第 n 个丑。 - 解法思路:动态规划,维护三个指针。 - 时间复杂度:$O(n)$。 - 示例代码:略。 34. **第一个只出现一次的字符** - 描述:在字符串中找出第一个只出现一次的字符。 - 解法思路:哈希表统计频率。 - 时间复杂度:$O(n)$。 - 示例代码:略。 35. **数组中的逆序对** - 描述:计算数组中的逆序对量(如 [7,5,6,4] 的逆序对为 (7,5)、(7,6)、(7,4)、(5,4)、(6,4))。 - 解法思路:归并排序过程中计。 - 时间复杂度:$O(n \log n)$。 - 示例代码:略。 36. **两个链表的第一个公共结点** - 描述:输入两个链表,找出它们的第一个公共节点。 - 解法思路:双指针法,遍历后交换起点消除长度差。 - 时间复杂度:$O(m+n)$。 - 示例代码:略。 37. **字在排序数组中出现的次** - 描述:统计排序数组中某字的出现次。 - 解法思路:二分查找第一个和最后一个位置。 - 时间复杂度:$O(\log n)$。 - 示例代码:略。 38. **二叉树的深度** - 描述:计算二叉树的深度。 - 解法思路:递归法,深度 = max(左子树深度, 右子树深度) + 1。 - 时间复杂度:$O(n)$。 - 示例代码:略。 39. **平衡二叉树** - 描述:判断二叉树是否是平衡二叉树(任意节点左右子树深度差不超过 1)。 - 解法思路:后序遍历计算深度并检查。 - 时间复杂度:$O(n)$。 - 示例代码:略。 40. **数组中只出现一次的字** - 描述:数组中除两个字外,其他都出现两次,找出这两个字。 - 解法思路:异或操作分组。 - 时间复杂度:$O(n)$。 - 示例代码:略。 #### 41-51:综合应用(包括引用[^3]的51-60) 41. **和为S的连续正序列** - 描述:找出所有和为 S 的连续正序列(如 S=9,序列为 [2,3,4] 和 [4,5])。 - 解法思路:滑动窗口法。 - 时间复杂度:$O(n)$。 - 示例代码:略。 42. **和为S的两个字** - 描述:在递增数组中找到两个,使它们的和为 S。 - 解法思路:双指针法。 - 时间复杂度:$O(n)$。 - 示例代码:略。 43. **左旋转字符串** - 描述:字符串左旋转操作(如 "abcdefg" 左旋 2 位得 "cdefgab")。 - 解法思路:三次反转或切片。 - 时间复杂度:$O(n)$。 - 示例代码:略。 44. **翻转单词顺序** - 描述:翻转句子中的单词顺序(如 "I am a student" 翻转为 "student a am I")。 - 解法思路:整体反转后局部反转。 - 时间复杂度:$O(n)$。 - 示例代码:略。 45. **扑克牌的顺子** - 描述:判断扑克牌数组是否是顺子(大小王可当任意牌)。 - 解法思路:排序后检查间隔,确保无重复且最大-最小<5。 - 时间复杂度:$O(n \log n)$。 - 示例代码:略。 46. **孩子们的游戏(圆圈中最后剩下的)** - 描述:n 个孩子围圈报,每次淘汰第 m 个,求最后剩下的编号(约瑟夫环)。 - 解法思路:递归公式 $f(n,m) = (f(n-1,m) + m) \% n$。 - 时间复杂度:$O(n)$。 - 解析:公式为 $f(n,m) = (f(n-1,m) + m) \% n$,其中 $f(1,m)=0$。 [^1] 47. **求1+2+3+...+n** - 描述:求 1+2+...+n,要求不能使用乘除、for、while 等。 - 解法思路:递归或逻辑运算符短路。 - 时间复杂度:$O(n)$。 - 示例代码: ```python def sum_n(n): return n and (n + sum_n(n-1)) ``` 48. **不用加减乘除做加法** - 描述:写函求两个整之和,不使用 +、-、*、/ 运算符。 - 解法思路:位运算模拟加法(异或求非进位和,与运算求进位)。 - 时间复杂度:$O(1)$。 - 示例代码:略。 49. **把字符串转换成整** - 描述:实现字符串转整(考虑正负号和非字字符)。 - 解法思路:遍历处理边界(如溢出)。 - 时间复杂度:$O(n)$。 - 示例代码:略。 50. **树中两个结点的最低公共祖先** - 描述:在二叉树中找到两个节点的最近公共祖先。 - 解法思路:递归遍历,若节点在左右子树则返回根。 - 时间复杂度:$O(n)$。 - 示例代码:略。 51. **构建乘积数组** - 描述:给定数组 A,构建数组 B,其中 $B[i] = \prod_{j \neq i} A[j]$,不能使用除法。 - 解法思路:使用两个辅助数组,分别计算左积 $L[i] = \prod_{k=0}^{i-1} A[k]$ 和右积 $R[i] = \prod_{k=i+1}^{n-1} A[k]$,然后 $B[i] = L[i] \times R[i]$。 - 时间复杂度:$O(n)$。 - 示例代码: ```python def construct_product_array(A): n = len(A) L, R, B = [1] * n, [1] * n, [1] * n # 计算左积 for i in range(1, n): L[i] = L[i-1] * A[i-1] # 计算右积 for i in range(n-2, -1, -1): R[i] = R[i+1] * A[i+1] # 构建B for i in range(n): B[i] = L[i] * R[i] return B ``` [^3] ### 学习建议 - **练习方法**:建议从简单开始(如1-20),逐步过渡到难。每道先独立思考,再参考解析。 - **资源推荐**:完整目和详细解析可参考《剑指Offer》书籍或在线平台如牛客网、LeetCode[^1][^3]。 - **注意事项**:算法解析需结合具体实现理解,学表达式如时间复杂度 $O(n)$ 帮助分析性能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值