ACMCODER
哗啦呼啦嘿
这个作者很懒,什么都没留下…
展开
-
ACMCODER-股神
有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?代码如下:#有股神吗?def count_money(n): a = b = 1 ...原创 2019-08-28 22:17:51 · 293 阅读 · 0 评论 -
ACMCODER-字符串(python)
题目描述我们定义字符串包含关系:字符串A=abc,字符串B=ab,字符串C=ac,则说A包含B,A和C没有包含关系。输入描述:两个字符串,判断这个两个字符串是否具有包含关系,测试数据有多组,请用循环读入。输出描述:如果包含输出1,否则输出0.示例1输入abc ab输出1import reimport sysdef if_sub(s): ...原创 2019-09-06 16:56:40 · 486 阅读 · 0 评论 -
ACMCODER-华为笔试题
最长单调递增子序列:import sys'''输入:5, 1, 4, 2, 3输出:3'''#动态规划-最长单调递增子序列(dp)'''解法1(n^2)状态:d[i] = 长度为i+1的递增子序列的长度状态转移方程:dp[i] = max(dp[j]+1, dp[i]);分析:最开始把dp数组初始化为1,然后从前往后考虑数列的元素,对于每个aj,如果a[i] &g...原创 2019-11-29 16:28:30 · 1556 阅读 · 0 评论 -
ACMCODER-排序二叉树
'''题目给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。注意事项There may exist multiple valid solutions, return any of them.样例给出数组 [1,2,3,4,5,6,7], 返回 4 / \ 2 6 / \ / \1 3 5 7[4,2,6,1,...原创 2019-09-17 15:32:41 · 328 阅读 · 0 评论