Loading

摘要: lao里人,每天都坐lao,每天都坐lao,花光所有时间用来看题解。 先看题解的做法: int q[100010],top,c[100010]; class Solution { public: int totalSteps(vector<int>& nums) { top=0,c[top]=0; 阅读全文
posted @ 2022-05-29 18:26 happy_game 阅读(30) 评论(0) 推荐(0)
摘要: 坐大牢了,写写改改好久,对W建自动机的话复杂度肯定炸了,对N建自动机的话,又找不到答案,想了想,只能对W排序了,排完序之后,又遇到了新的问题,就是排完序之后怎么查找的问题,暴力查找最坏是100030001000,刚好排完序之后再对N建自动机的话,找的时候只需要保存答案即可。最后保存答案这个很麻烦,然 阅读全文
posted @ 2022-05-25 10:35 happy_game 阅读(8) 评论(0) 推荐(0)
摘要: 2004简单题,本来以为能很快写掉的,还是写了很久。。。括号问题一般我想的是栈或看成+-1,该问题可以看成+-1,很有趣的一道题,实际上就是判断在哪个范围内必须得改变,如果'('多的话,则从后面开始枚举,如果')'多的话,则从前面枚举。 代码写难看了,不贴了。 阅读全文
posted @ 2022-05-22 20:11 happy_game 阅读(14) 评论(0) 推荐(0)