上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 33 下一页
摘要: 这个傻逼题。。我没弄明白 这句话的意思,以为只是盖戳的时间是这样,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)
摘要: 今天做的都是E难度的。。懒得写。 这道感觉不是E难度。。 判断是否能SHIFT是使用 俩字母之间相差是一样的,或者+了26,因为Z的下一个是A。 然后好像其实也没什么别的值得说的,总结下就是,按长度先分类,然后同样长度的要再按SHIFT分类。 这题怎么都不像E难度的。。 Java public cl 阅读全文
posted @ 2016-10-06 13:36 哇呀呀..生气啦~ 阅读(146) 评论(0) 推荐(0)
摘要: 最后更新 三刷 13 Jan 2017 貌似像DFS。 String做法里有一种思想,每个char都可以选择考虑或者不考虑。 这里考虑就是缩减为数字; 不考虑就是把前面有的数字先加了,再以当前为缩减起始位置。。 所以你得有2个pointer一个记录缩减的数量,另一个记录指针在字符串中的位置。 09 阅读全文
posted @ 2016-10-05 11:41 哇呀呀..生气啦~ 阅读(315) 评论(0) 推荐(0)
摘要: 感冒之后 睡了2天觉 现在痊愈了 重启刷题进程。。 Google的题,E难度。。 比较的方法很多,应该是为后面的题铺垫的。 题不难,做对不容易,edge cases很多,修修改改好多次,写完发现是一坨。 奉劝大家尽量多想edge cases,想不出来了再提交,别像我似的赶着投胎就提交了。 想完了先自 阅读全文
posted @ 2016-10-05 10:18 哇呀呀..生气啦~ 阅读(184) 评论(0) 推荐(0)
摘要: 做了Zenefits的OA,比面经里的简单多了。。害我担心好久 阴险的Baidu啊,完全没想到用二分,一开始感觉要用DP,类似于极小极大值的做法。 然后看了答案也写了他妈好久。 思路是再不看M的情况下,最终结果的取值范围是[最大的元素,所有元素之和],然后就是用二分在这个范围里找。 注意二分的取舍要 阅读全文
posted @ 2016-10-03 10:55 哇呀呀..生气啦~ 阅读(1041) 评论(1) 推荐(1)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 33 下一页