python
joy_haha
这个作者很懒,什么都没留下…
展开
-
2020-10-03
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(rotateArray): if len(rotateArray)原创 2020-10-04 14:33:13 · 96 阅读 · 0 评论 -
290单词规律 2020-9-29
题目分析技术点:该题主要利用字典,键值一一匹配的关系。在键不存在的时候,值不能存在。在键已经存在的时候,要判断当前键所对应的值 与 字典中已经存在的键对应的值是否相等。确保一一匹配简单题就是简单题,这道题会考你的逻辑,但是感觉没怎么考虑算法和时间复杂度的问题,对于字典的时间复杂度,我还不是很清楚易错点:考虑逻辑不周全;另外就是,会把形参弄错,传入的是s,不是str!!! 此处感谢czy,不然一天我可能都会笼罩在这个的阴霾之下示例:输入: pattern = “abba”, str = “dog原创 2020-09-29 11:42:31 · 857 阅读 · 0 评论 -
2020-9-28 剑指 Offer 53 - I. 在排序数组中查找数字 I
在排序数组中查找一个数字出现的次数题目输入: nums = [5,7,7,8,8,10], target = 8输出: 2分析 :遍历的话很简单,但是时间复杂度O(n),题目看上去很简单,但是真正的降低时间复杂度也需要用到一些算法的知识。由有序数组可知,我们可以得到第一次出现这个数字与最后一次出现这个数字的索引,从而相减得到该数字出现的次数。容易忽略的点 :数组本身为空数组;数组不为空,但是并不包含目标数字;关于此题用二分查找的一点小trick:用两个条件判断即可。指针最好为right=m原创 2020-09-28 22:33:29 · 127 阅读 · 0 评论 -
python实现选择排序
python实现选择排序2010-3-91 代码def findsmall(list): small=list[0] lenth=len(list) small_index=0 for i in range(1,lenth): if list[i]<small: small=list[i] ...原创 2020-03-09 14:09:50 · 76 阅读 · 0 评论 -
[武汉加油,打卡Day1]
Anaconda+Pycharm安装简单记录及使用入门Anaconda安装Pycharm安装断点、Debugger、ConsoleAnaconda安装由于之前我在win10系统里下载了python3.7.5,后来查资料知道,安装Anaconda不需要安装python,所以我把之前的python卸载了。当然之前安装好python的也可以不用卸载,但是Anaconda自带的python版本和你下载...原创 2020-02-06 15:52:02 · 522 阅读 · 0 评论