![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
六月的黑猫
这个作者很懒,什么都没留下…
展开
-
翻转单词序列
class Solution: def reverse(self,s,start,end): while start < end: s[start],s[end] = s[end],s[start] start += 1 end -= 1 return s def Re...原创 2019-11-04 21:01:00 · 202 阅读 · 0 评论 -
扑克牌同花顺问题
'''https://blog.csdn.net/fuxuemingzhu/article/details/79702017我们需要做三件事:1 给数字排序2 计算排序后的数字的零的个数count3 计算数字之间的gap,相邻数字之间为number[i+1]-num[i]-14 如果count>=gap,那么可以构成同花顺'''# -*- coding:utf-8 -*-...原创 2019-11-04 13:26:16 · 2343 阅读 · 0 评论 -
数字在排序数组中出现的次数
参考了大佬代码'''使用二分法,迭代处理中间出现报错,处理方式是mid=(low+high)/2 要强制转换成int'''class Solution: def GetNumberOfK(self, data, k): num = 0 if data: first = self.getFirstK(data, k ...原创 2019-11-02 23:18:32 · 148 阅读 · 0 评论 -
翻转单词
题目是这样的:把student a am I变成I am a student.下面描述几种思路:'''例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”只需要对每个单词做翻转,然后再整体做翻转就得到了正确的结果。'''class Solution: def ReverseSe...原创 2019-11-02 23:13:24 · 503 阅读 · 0 评论 -
青蛙变态跳台阶问题分析
转载分析n阶梯的问题台阶只有1时,f(1)=1台阶是2时,可以一次1阶,也可以2阶,f(2)=f(跳1阶)+f(跳2阶)台阶是3时,可以1阶,剩下2阶,可以2阶,剩下1阶,可以3阶。f(3)=f(2)+f(1)+f(跳三阶)4阶时候,首次跳1阶剩下3阶,剩下f(3),首次跳2阶时,剩下f(2),首次3阶剩下f(1),还有f(4)..f(1)=1f(2)=f(1)+1f(3)=f(...原创 2019-10-20 16:43:47 · 144 阅读 · 0 评论