摘要: class Solution: def cuttingRope(self, n: int) -> int: dp = [0 for _ in range(n + 1)] # dp[0] dp[1]其实没用 dp[2] = 1 # 初始化 res = -1 for i in range(3, n + 阅读全文
posted @ 2020-04-05 13:27 topass123 阅读(152) 评论(0) 推荐(0)
摘要: class Solution: def maxProfit(self, prices: List[int]) -> int: if prices == []: return 0 min = prices[0] max_num = 0 for i in range(len(prices)): if p 阅读全文
posted @ 2020-04-05 09:22 topass123 阅读(130) 评论(0) 推荐(0)
摘要: class Solution: def maxValue(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i == 0 and j == 0: conti 阅读全文
posted @ 2020-04-05 09:01 topass123 阅读(161) 评论(0) 推荐(0)
摘要: class Solution: def maxSubArray(self, nums: List[int]) -> int: maxnum = nums[0] for i in range(1,len(nums)): if nums[i - 1] > 0: nums[i] += nums[i - 1 阅读全文
posted @ 2020-04-04 23:25 topass123 阅读(149) 评论(0) 推荐(0)
摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 来源:力扣(LeetCo 阅读全文
posted @ 2020-04-02 08:45 topass123 阅读(171) 评论(0) 推荐(0)
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 来源:力扣(LeetCod 阅读全文
posted @ 2020-04-02 07:53 topass123 阅读(157) 评论(0) 推荐(0)
摘要: nginx镜像的构建 先查看下本地的镜像,选取官网的centos作为base image: [root@server ~]# docker images 创建一个目录专门用来存放的目录,也就是Dockerfile所在的目录 [root@server ~]# mkdir myNginx [root@s 阅读全文
posted @ 2020-04-01 15:47 topass123 阅读(166) 评论(0) 推荐(0)
摘要: 应用场景 缓存 共享Session 消息队列系统 分布式锁 View Code 单线程的Redis为什么快 纯内存操作 单线程操作,避免了频繁的上下文切换 合理高效的数据结构 采用了非阻塞I/O多路复用机制 View Code Redis 的数据结构及使用场景 String字符串:字符串类型是 Re 阅读全文
posted @ 2020-03-31 13:19 topass123 阅读(93) 评论(0) 推荐(0)
摘要: 1. 当数组长度为偶数时,它们各自的中位数下标为:mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时,目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间,不可能在其余区间;因为目标中位数的下标为n-1 阅读全文
posted @ 2020-03-31 09:14 topass123 阅读(149) 评论(0) 推荐(0)
摘要: 镜像是多层存储,每一层是在前一层的基础上进行的修改; 而容器同样也是多层存储是在以镜像为基础层,在基础层上加一层作为容器运行时的存储层。 当我们使用Docker Hub的镜像无法满足我们的需求时,我们就需要自己定制镜像来满足我们的需求。 定制镜像: [root@server ~]# docker r 阅读全文
posted @ 2020-03-29 14:09 topass123 阅读(223) 评论(0) 推荐(0)