- 博客(5)
- 收藏
- 关注
RSS订阅原创 LintCode 131. 大楼轮廓 python实现
题目描述（链接）水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。输入:[[1, 3, 3],...
2019-08-26 16:03:26
357
原创 瞌睡 python实现
题目描述（链接）小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n, k (1 <= n, k &l...
2019-08-23 10:27:29
156
原创 Leetcode 1044.最长重复子串 python实现
题目描述（点我看原题）给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 “”。）示例 1：输入：“banana”输出：“ana”示例 2：输入：“abcd”输出：""思路： 遍历字符串s，如果字母x出现在s中多次，就查看这几个位置后面的字母是否还相同（这几个位置：字母x...
2019-08-22 16:42:23
2656
原创 斐波那契数列问题的递归和动态规划3 python实现
题目描述假设农场中成熟的母牛每年只会生 1 头小母牛，并且永远不会死。第一年农场中有一只成熟的母牛，从第二年开始，母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 n，求出 n 年后牛的数量。原题链接输入描述: 输入一个整数 n。输出描述: 输出 n 年后牛的数量对 1e9 + 7 取模的值。示 例： 输入6 输出9斐波那契数列斐波那契数列详情可点这里斐...
2019-08-22 11:01:08
789
原创 接雨水2 python3实现
接雨水2 python3实现题目描述给出 n * m 个非负整数，代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少（面积）雨水。例如，给定一个 5*4 的矩阵：输入: [[12,13,0,12],[13,4,13,12],[13,8,10,12],[12,13,12,12],[13,13,13,13]]输出: 14# 返回最小值下标def ...
2019-08-21 15:37:52
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人