- 博客(3)
- 收藏
- 关注
原创 买卖股票问题
买卖股票的最佳时间 I题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。示例:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。// time:O(n) .
2020-09-05 16:01:40
159
原创 螺旋矩阵
加粗文本 加粗文本标记文本螺旋矩阵横向遍历m,纵向遍历n-1;横向遍历m-1,纵向遍历n-2;横向遍历m-2,纵向遍历n-3;直到有一方向遍历长度为0时终止。// time:O(mn), space:O(mn)class Solution: def spiralOrder(self, matrix): if not matrix: return [] cown,cols=len(matrix),len(matrix[0]) judge
2020-09-03 21:32:19
134
原创 Datawhale编程实践LeetCode分类练习
Datawhale编程实践LeetCode分类练习1、50. Pow(x, n)2、53. 最大子序和3、169. 多数元素Pow(x, n)(中等)// An highlighted blockclass Solution: def myPow(self, x: float, n: int) -> float: if n==1: return x if n==0: return 1
2020-08-19 23:13:12
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人