把牛妹带回家

题解

# android开发(12) # C语言(1) # flutter学习(3) # java(11) # python(9) # 剑指offer(5) # 安装配置(8) # 操作系统笔记(5) # 数据结构 (1) # 源码剖析(1) # 线性结构(3) # 编译原理(4) # 计算机网络(8) AI(3) C语言(1) java(1) leetcode(5) Linux(1) matlab(1) python(2) 产品(8) 安卓项目(2) 操作系统笔记(1) 数据库(10) 未归档(69) 算法(6) 编程题(1) 编译原理之路(3) 计算机网络探索(6) 配置环境(1) 随笔(1) 项(1)

/ 注册

全部文章 / 题解（共17篇）

反转链表

直接反转 class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here pre=None # 代表刚刚走过的节点 while pHead: #为...

2019-07-26

0 688

倒数第k个节点

快慢指针快指针先往前走k步，注意判断边界，然后快慢一起走，当快指针为none的时候，慢指针走到了倒数第k个节点 class Solution: def FindKthToTail(self, head, k): # write code here slow,...

2019-07-26

62 2875

调整数组顺序使奇数位于偶数前面

一种简单的方法是两个for循环，再来一个list保存，或者碰到前后奇偶数就交换，就不写了分别取出再拼接注意.python中append(n)是添加n进入list，而extend(n)是添加n内部的对象进入list # -*- coding:utf-8 -*- class Solution: ...

2019-07-26

0 1070

数值的整数次方

调参划水 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here return pow(base,exponent)累积相乘显然，我们...

2019-07-26

2 1556

二进制中1的个数

二进制计算显然，一个很简单的思路是一个一个数 class Solution: def NumberOf1(self, n): # write code here if n<0: n=n&0xffffffff ...

2019-07-26

22 1455

矩形覆盖

依旧和上题一样递归，模板一样同样的味道，同样的感觉 # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here if number==0: ...

2019-07-26

3 828

变态跳台阶

易知 f(n)=f(n-1)+f(n-2)+……f(1)f(n-1)=f(n-2)+……f(1)两式相减得f(n)=2f(n-1) # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # ...

2019-07-26

201 5721

跳台阶

和上一题一样，res中新增的0是为了补全，如果不加0也可以，需要微调一下加0版本，此版本与其他题模板一致，推荐 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code ...

2019-07-26

1 840

斐波那契数列

动态规划dp 为0的时候单独输出，然后构建[0,1]列表res,接下来只需要将斐波拉契数列逐个计算放到列表中，最后输出最后一个即可 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write c...

2019-07-26

0 666

旋转数组的最小数字

直接找最小值 # -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here return min(rotateAr...

2019-07-26

14 1860