- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指offer：旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路二分查找，当中间值大于左指针的值时，说明最小值在右边；当中间值小于右指针的值时，说明最小值在中间或者左边。实...
2020-04-30 16:10:10
122
原创 剑指offer：构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）。思路去除A中序号为i的元素，其他元素乘积就是B[i]。实现...
2020-04-30 10:25:51
121
原创 剑指offer：用两个栈实现队列
题目描述两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路入栈时将数据存入栈StackIn， 出栈时数据从StackOut弹出。入栈时，将数据压入栈StackIn；出栈时，将StackIn的数据全部弹出存入到StackOut中。当StackOut栈非空时，不断弹出StackOut栈中的数据顺序即为队列的pop顺序；当StackOut中的数据为空后，再将新入...
2020-04-29 15:46:46
126
原创 剑指offer：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路方法1.使用python自带的replace函数对空格进行替换方法2.将字符串类型转换为列表然后替换空格实现代码方法1：# -*- coding:utf-8 -*-class Solution: # s 源...
2020-04-29 14:44:17
109
原创 剑指offer：数组中重复的数字
题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为 7 的数组 {2,3,1,0,2,5,3} ，那么对应的输出是第一个重复的数字 2。思路依次扫描数组中每个数字，当扫描到下标为 i 的数字（用 m 表示）时，比较 m 是不是等于 i 。...
2020-04-28 11:06:31
89
原创 剑指offer：二维数组的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路从二维数组的左下角元素开始查找，右边元素比这个元素大，上边元素比这个元素小。若目标值大于这个元素，则向右查找；若目标值小于这个元素，则向上查找。若遍历结束还未找到目标值返回False，若在查...
2020-04-28 10:14:31
114
原创 自动化测试-1.环境搭建(Selenium+Python)
自动化测试环境搭建1.1 Win10操作系统安装Python3.7.21.1.1 下载Windows版Python1.1.2 安装Python1.1.3 验证Python环境1.2 安装Selenium1.2.1 安装Selenium1.2.2 验证Selenium模块1.3 Chrome浏览器驱动1.1 Win10操作系统安装Python3.7.21.1.1 下载Windows版Python...
2020-04-27 23:34:05
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人