昨天参加了百度之星,完全不会写,就写了道差分
第一题根据汉诺塔层数和转移次数输出每个圆盘的位置 很熟悉,刚学C语言那会儿就学了这个东西,已经忘光光了;
大约第三题是求区间中位数,因为只查询一次,差分是比较合适的;
大约第四题是括号匹配,WA了四个点,这玩意没写过类似的,还是知识面太窄了,刚刚去力扣写了几道,原来是用栈结合消消乐。
大约第五题是给一个01子串,求使得子串区间[l,r]变成01相间隔的操作次数,然后还有变化;一边变,一边查询,还有区间,看起来好像线段树,不过写不出来,太菜了
后面有一道题是用并查集做,不过我并查集只学了点皮毛(看了一篇博客
这次一三四题难度系数相对较低,做四道进国赛,说明题出得有水平的。
希望下一次能写两道以上