奔向未来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 457

斐波那契数列（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