摘要: 这个傻逼题。。我没弄明白 这句话的意思,以为只是盖戳的时间是这样,getHits可以是任意值,我用TEST CASE测试了一下,答案的结果是这样。 比如300S之后,getHits(4)还是能得到正确解,结果卡了好久。 看了答案,发现似乎getHits的parameter只会比当前时间要晚。。。我真 阅读全文
posted @ 2016-10-07 13:59 哇呀呀..生气啦~ 阅读(207) 评论(0) 推荐(0)
摘要: 其实就是找最后一段都是9的NODE,比如: 723 99 23 9999 4 9999 1 9 8 需要定位到最后一个全是9的数段的开头,就是那个1,然后看最后一个值是不是9,是的话定位的val+1,然后定位后面都是0: 723 99 23 9999 4 9999 1 9 9 变成 723 99 2 阅读全文
posted @ 2016-10-07 12:37 哇呀呀..生气啦~ 阅读(221) 评论(0) 推荐(0)
摘要: 刷 June 17 2019 第一反应是线段树。 第二反应是我他妈是个傻逼吧,跟线段树有什么关系。 比较直观的做法就是每个都扫一下,然后按部就班+ 。 另一个做法,update[i]代表从i开始往后都要+几,比如 [1, 3 ,1]可以标记为update[1] = 1, update[4] = 1, 阅读全文
posted @ 2016-10-07 12:36 哇呀呀..生气啦~ 阅读(184) 评论(0) 推荐(0)
摘要: 一开始想到的是最简单的剪枝法,到底了就手工设置当前NODE为NULL,在JAVA里似乎必须从上级指针来事先,于是要跨级判断操作。 2MS 看别人有1MS的办法,记录层数,直接添加到LIST里,写了一个试一试。。 其实是做了一个POST ORDER TRAVERSAL。一个NODE的VAL在结果LIS 阅读全文
posted @ 2016-10-07 12:33 哇呀呀..生气啦~ 阅读(192) 评论(0) 推荐(0)
摘要: 主要是看懂题。。 用给你提供的read4去实现readN,是这个意思。。 Java / The read4 API is defined in the parent class Reader4. int read4(char[] buf); / public class Solution exten 阅读全文
posted @ 2016-10-07 12:31 哇呀呀..生气啦~ 阅读(218) 评论(0) 推荐(0)
摘要: 这题有歧义啊。。说的是颜色相同的相邻数量不能超过2个,不是颜色相同的对数不能超过2个,我日了。 搞懂之后就不难了,动态规划。 每一次粉刷都有2种可能,和前一个颜色相同;和前一个颜色不同。 总和是same[n]+diff[n].. 然后,这种一维DP是不需要整个数组的,3个变量就够了,但是这么写更清楚 阅读全文
posted @ 2016-10-07 06:44 哇呀呀..生气啦~ 阅读(135) 评论(0) 推荐(0)