![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
xingsh123
这个作者很懒,什么都没留下…
展开
-
Remove Duplicates from Sorted Arrays
leetcode原创 2017-10-15 16:17:55 · 140 阅读 · 0 评论 -
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8448 Accepted Submission(s): 3568Problem DescriptionMario is world-famous plumber. His “burly...原创 2018-05-14 19:56:25 · 268 阅读 · 0 评论 -
leetcode Maximum Product Subarray
刷了两个月的hihocoder之后再回来刷leetcode觉得leetcode简单多了,Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2...原创 2018-04-27 10:27:23 · 125 阅读 · 0 评论 -
尺取法
看了大佬的博客,又做了几道题,对尺取法有了一点感觉。首先,什么情况下能使用尺取法?尺取法通常适用于选取区间有一定规律,或者说所选取的区间有一定的变化趋势的情况,通俗地说,在对所选取区间进行判断之后,我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间,如果已经判断了目前所选取的区间,但却无法确定所要求解的区间如何进一步得到根据其端点得到,那么尺取法便是不可行的。首先,明确题目所需要求解的...原创 2018-05-17 21:57:16 · 316 阅读 · 0 评论 -
#1055 : 刷油漆
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事!小Ho的树玩具的质量似乎不是很好,短短...原创 2018-04-18 20:11:33 · 181 阅读 · 0 评论 -
hihocoder #1716 : 继承顺位
描述H国的国王有很多王子,这些王子各自也都有很多王孙,王孙又各自有很多后代…… 总之,H国王族的族谱形成了一棵以国王为根的树形结构。 根据H国的法律,王族的继承顺位这样规定的:假设A和B是两位王族1. 如果其中一位是另一位的直系父亲、祖先,则辈份高的王族继承顺位更高 2. 否则,假设C是A和B的最近公共祖先。显然A和B一定是C的两位不同子嗣的后代。其中C较年长的子嗣的后代的继承顺位更高按时间顺...原创 2018-04-06 08:53:33 · 747 阅读 · 0 评论 -
#1722 : 最小差值
描述给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少?输入第一行包含两个整数N和M。 以下N行,每行包含M个整数。 对于50%的数据,1 ≤ N × M ≤ 10000 对于100%的数据,1 ≤ N × M ≤ 200000 0 ≤ 每个整数 ≤ 1000000输出最小的差值样例输入3...原创 2018-04-09 20:29:09 · 270 阅读 · 0 评论 -
hihocoder编程练习赛54
今天参加了hihocoder的·编程练习赛,总共四道,a了前两道,第三题20。先看题吧。描述给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5,只包含数字5;1/3=0.33333……,只包含数字3,1/7=0.142857142857……,包含数字124578。输入两个整数P和Q,1 ≤ P < Q ≤ 1000000输出从小到大...原创 2018-04-08 19:33:49 · 520 阅读 · 0 评论 -
hihocoder #1717 : hiho字符串3
描述我们定义第一代hiho字符串是"h"。 第N代hiho字符串是由第N-1代hiho字符串变化得到,规则是在每一个h后插入i,i后插入o,o后插入h。 例如第二、三、四代hiho字符串分别是: "hi"、"hiio"和"hiioiooh"。给定K,请你计算第100代hiho字符串中的第K个字符是什么。输入第一行包含一个整数T,代表测试数据的组数。 (1 ≤ T ≤ 10) 以下T行每行包含...原创 2018-04-07 19:58:07 · 315 阅读 · 0 评论 -
最大子数组问题
在leetcode上看到的求最大子数组问题,在算法导论上分治策略章节中也有相同的问题,在这里介绍两种算法。 第一种,用分治法的思想去求解,先将数组对半分,那么,最大子数组的位置有三种情况,1.子数组全部在中点的右边,2.子数组全部在中点的左边。3.子数组部分在中点的左边,另一部分在中点的右边。 只要分别求出这三种情况的最大值比较,取最大的即为最大子数组。 第三种情况最简单只要从中点出发,向左递原创 2017-11-05 16:48:32 · 1681 阅读 · 0 评论 -
hihocoder编程练习赛60
先看下题目吧 题目1 : hohahola 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有一种叫作hohahola的饮料,售价是X元一瓶。小Hi非常喜欢这种饮料,但是他现在身无分文。不过小Hi有N张优惠券,买hohahola时每瓶最多使用一张优惠券,可以使该瓶价格减少Y元。(Y ≤ X) 同时优惠券可以出售,小Hi每出售一张优惠券可以获得Z元...原创 2018-05-31 13:35:37 · 1025 阅读 · 0 评论