分类: 算法 |

时间之间

正在加载今日诗词....

文章分类

                            
                            算法5.旋转数组的最小数字
                        
                                题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。  
示例 
                            
                                2020-09-25
                            
                                    算法
                                
                            二分查找
                        
                            算法4.前序中序重建二叉树
                        
                                题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
示例 1：
给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,1
                            
                                2020-09-20
                            
                                    算法
                                
                            二叉树
                        
                            递归
                        
                            堆栈
                        
                            算法3.链表反转
                        
                                题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]

解题思路方法一：链表拼接
时间复杂度：$O(N)$
空间复杂度：$O(1)$

代码如下

                                2020-09-20
                            
                                    算法
                                
                            链表
                        
                            递归
                        
                            算法2.二维数组中的查找
                        
                                题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例 1：
现有矩阵 matrix 如下：
[

                                2020-09-20
                            
                                    算法
                                
                            算法
                        
                            二叉树
                        
                            算法1.数组中重复的数字
                        
                                题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0,
                            
                                2020-09-20
                            
                                    算法
                                
                            算法

            
2 / 2