常喝水

分类

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4) 题解(69)

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6934人学习

全部文章（共13篇）

62. 孩子们的游戏

假设有n个人，则第m个人出局后，从第m+1个人开始重新计数，所以m+1映射成0.得到函数：n = 1：f = 0n > 1: f(n,m) = (f(n-1,m) + m) %n class Solution: def LastRemaining_Solution(self, n, ...

剑指offer 数学

2020-02-10

0 662

61. 扑克牌中的顺子

首先把数组排序统计数组中0的个数最后统计排序之后的数组中相邻数字的空缺总数注意：如果有非0数字重复出现，则该数组一定不是顺子 class Solution: def IsContinuous(self, numbers): # write code here ...

剑指offer 数学

2020-02-10

0 697

10扩展. 矩阵覆盖

每个小矩阵可以横着放或者竖着放，所以依然是斐波那契数列 if number == 0: return 0 res = [1,2] for i in range(2,number): res.append(...

剑指offer 数学

2020-02-10

0 837

最大公约数 |漫画算法

辗转相除法:取模运算性能较差，时间复杂度近似为O(log(max(a,b))) 更相减损术：算法性能不稳定，最坏为O(max(a,b)) 更相减损术与移位相结合：性能稳定，时间复杂度为O(log(max(a,b)))def gcd(a, b): if a == b: return a if...

数学位运算

2020-01-08

0 925

63.股票的最大利润

利用动态规划的思想，题目在leetcode要考虑的情况：股票价格数组只有1个数字或者是空的股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices...

剑指offer 数组动态规划数学

2019-12-30

0 934

64. 求1+2+...+n

用短路法如果a and b,a,b都不为0返回b，a为0返回a也就是0，a不为0b为0返回b也就是0 class Solution: def Sum_Solution(self, n): # write code here return n and n+sel...

剑指offer 数学

2019-12-28

0 645

57扩展. 和为s的连续数组

双指针滑动 def FindContinuousSequence(self, tsum): # write code here if tsum < 3: return [] small = 1 big ...

剑指offer 数组数学

2019-12-27

0 700

57. 和为s的数字

双指针注意要返回[],返回None会出错 class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if not array : retur...

剑指offer 数学数组

2019-12-27

0 719

42. 整数中1出现的次数

将一个数字中1出现的次数拆成个、十、百位中1出现次数的和以321为例： cnt = 32 + 1，把321拆成高位32和1，固定个位是1，高位的取值可以是0~31共32个数，由于低位为1大于0，所以高位还可以取32（即数字321），则个位上1出现的次数是32+1=33 cnt = 30 + 10...

剑指offer 数学

2019-12-24

24 1915

14. 剪绳子

利用动态规划，需要O(n^2)时间和O(n)空间，也就是利用一个表，储存长度为1~n绳子的最大乘积。 class Solution: def cutRope(self, number): # write code here if number < 2: return 0...

剑指offer 数学

2019-12-09

15 1261