我也要用- 博客(9)
- 资源 (2)
- 论坛 (1)
- 收藏
- 关注
RSS订阅原创 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数...
2018-10-25 18:15:59
224
原创 657. 机器人能否返回原点
python 机器人能否返回原点 124 ms class 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
365
原创 617. 合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 python class Solution(object): def mergeTrees(self, t1, t2): if t...
2018-10-24 11:33:15
269
原创 905. 按奇偶校验排序数组
给出一个数组，把偶数排前面，奇数放后面，顺序无所谓 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 python class Solution(object): def sortArrayByParity(self, A): """ :type A: List[int]...
2018-10-24 10:29:33
98
原创 709. 转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串 定义一个 大写字母和小写字母的dict ，遍历str 替换字符，时间复杂度为O（n*1） = O（n） python class Solution(object): def toLowerCase(self, str): """ ...
2018-10-24 09:44:47
87
原创 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
125
原创 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
322
原创 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
422
原创 用 awk 和 goaccess 分析nginx accesslog
awk 方式 本文主要用这种方式实现 统计 access.log 超过 1s 的记录。 思路：先用 awk 将每天切割的 nginx 日志生成自定义的分析结果文件 ,由 python 脚本处理，导入mysql :记录日期，慢Url 路径，慢Url 最短时间，最差时间，访问次数 ,是否修复 ，修复日期等，最后由前端进行展示。 按天切割 Nginx 日志 这里为了每天夜里只分析当天生成的nginx日志...
2018-10-09 15:54:31
511
prometheus.tar.gz
2020-11-24
Siwei0204的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝