- 博客(5)
- 收藏
- 关注
原创 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关注的人