算法
xiaoxinyu316
每天进步一点点。
展开
-
旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。class Solution: @classmethod def minNum...原创 2018-07-13 09:03:26 · 136 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-class Solution: # s 源字符串 @classmethod def replaceSpace(self, s): # write c...原创 2018-07-13 09:07:42 · 160 阅读 · 0 评论 -
二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): # write code h...原创 2018-07-13 09:09:37 · 132 阅读 · 0 评论 -
斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here def fib_iter(n,x,y): if n==0 : ...原创 2018-07-13 09:12:00 · 205 阅读 · 0 评论 -
python实现基本算法
1. 冒泡排序本文采用两种方法进行冒泡排序,第一种:第一次排序后,数组中的第一个元素最小def bubble_sort(lists): # 冒泡排序 count = len(lists) for i in range(count): for j in range(i + 1, count): if lists[i] &g...原创 2018-06-22 21:37:49 · 239 阅读 · 0 评论