奔向未来123
奔向未来123
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
奔向未来123的博客
全部文章
(共7篇)
斐波那契数列
分别用递归和动态规划求解递归:C++写的才能满足题目要求,python写的会超出时间限制 class Solution { public: int Fibonacci(int n) { //递归解法 if(n <= 0) retu...
2020-03-08
0
520
旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 # -*- codin...
2020-02-06
0
432
正则表达式匹配
题目请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 题解 ...
2020-02-05
0
455
斐波那契数列(python实现)
斐波那契数列的形式如下:f(0)=0,f(1)=1,f(2)=1,当n>=3时,f(n)=f(n-1)+f(n-2)分析可以发现:n大于等于3时,每次计算都会使用到最近的前面连个元素,如果直接使用递归的方式计算的话,时间复杂度太高,所以这里可以使用一个两元素的列表,用于交替存储每次计算后的结果...
2019-10-29
0
536
用两个栈实现队列 -- Java和python实现
python实现 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): ...
2019-10-20
0
435
[编程题]替换空格
直接的思路就是将字符串转为列表,然后遍历列表中的空格,如果有就用%20替换,最后再将列表中的各个元素组合起来形成一个新字符串。特殊情况的判定:空字串。直接返回空字符串即可。python代码实现如下: # -*- coding:utf-8 -*- class Solution: # s 源字符...
2019-10-10
0
434
借鉴大佬们的思路
我的思路是借鉴已分享出来的大佬们思路,可以说就是照搬思路,因为数组从左向右,从上到下都是以递增的方式排列的,直接遍历的话太耗时和消耗空间了,于是观察其中的数据存放方式发现,通过从左下角比较目标值与数组中的元素,大于时向又移动,小于时向上移动(因为从左下角看,向上是递减的,向右是递增的),这样搜素的时...
2019-10-06
0
412