练习题
nicholaszt97
熟悉Python,R,汇编;项目有NLP,TTS,NER等
展开
-
斐波那契数列问题的递归和动态规划3 python实现
题目描述假设农场中成熟的母牛每年只会生 1 头小母牛,并且永远不会死。第一年农场中有一只成熟的母牛,从第二年开始,母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 n,求出 n 年后牛的数量。原题链接输入描述: 输入一个整数 n。输出描述: 输出 n 年后牛的数量对 1e9 + 7 取模的值。示 例: 输入6 输出9斐波那契数列斐波那契数列详情可点这里斐...原创 2019-08-22 11:01:08 · 786 阅读 · 0 评论 -
接雨水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 阅读 · 0 评论 -
Leetcode 1044.最长重复子串 python实现
题目描述(点我看原题)给出一个字符串 S,考虑其所有重复子串(S 的连续子串,出现两次或多次,可能会有重叠)。返回任何具有最长可能长度的重复子串。(如果 S 不含重复子串,那么答案为 “”。)示例 1:输入:“banana”输出:“ana”示例 2:输入:“abcd”输出:""思路: 遍历字符串s,如果字母x出现在s中多次,就查看这几个位置后面的字母是否还相同(这几个位置:字母x...原创 2019-08-22 16:42:23 · 2648 阅读 · 0 评论 -
LintCode 131. 大楼轮廓 python实现
题目描述(链接)水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用一个三元组表示 (start, end, height),分别代表其在x轴上的起点,终点和高度。大楼之间从远处看可能会重叠,求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组,每个三元组包含三个数字 (start, end, height),代表这段轮廓的起始位置,终止位置和高度。输入:[[1, 3, 3],...原创 2019-08-26 16:03:26 · 356 阅读 · 0 评论