- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数...
2018-10-25 18:15:59
412
原创 657. 机器人能否返回原点
python机器人能否返回原点124 msclass Solution(object): def judgeCircle(self, moves): """ :type moves: str :rtype: bool """ x = 0 y = 0 for i in m...
2018-10-24 11:36:27
502
原创 617. 合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。pythonclass Solution(object): def mergeTrees(self, t1, t2): if t...
2018-10-24 11:33:15
442
原创 905. 按奇偶校验排序数组
给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。pythonclass Solution(object): def sortArrayByParity(self, A): """ :type A: List[int]...
2018-10-24 10:29:33
189
原创 709. 转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串定义一个 大写字母和小写字母的dict ，遍历str 替换字符，时间复杂度为O（n*1） = O（n）pythonclass Solution(object): def toLowerCase(self, str): """ ...
2018-10-24 09:44:47
220
原创 70. 爬楼梯 python3 四种解法
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2018-10-15 10:28:14
538
原创 238. 除自身以外数组的乘积
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视...
2018-10-11 14:15:50
475
原创 215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。python3 解法两行代码搞定class Solution: def findKthLargest(self, nums,...
2018-10-10 11:25:04
565
原创 用 awk 和 goaccess 分析nginx accesslog
awk 方式本文主要用这种方式实现 统计 access.log 超过 1s 的记录。思路：先用 awk 将每天切割的 nginx 日志生成自定义的分析结果文件 ,由 python 脚本处理，导入mysql :记录日期，慢Url 路径，慢Url 最短时间，最差时间，访问次数 ,是否修复 ，修复日期等，最后由前端进行展示。按天切割 Nginx 日志这里为了每天夜里只分析当天生成的nginx日志...
2018-10-09 15:54:31
693
prometheus.tar.gz
2020-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人