1. 合并3个单调链表 (easy)
2. 输入长度为n的序列,每个元素都是0-9,相邻的2个元素相同就可以消除,问可以消除多少次 (easy)
3. 只包含0和1的字符串s,找一个非空连续子串,使得0的个数减去1的个数差值最大,求最大值 (easy dp)
4. 给2个长度为n的升序数组,从第1个数组和第2个数组中分别任取1个数相加得到和值,求所有得到的和值中前k大的是哪些 (TLE) (n^2就再见了)
看评论区有许多10%的,我也过了10%。。。。。orzorzorz
5. n颗黑/白棋子排成一行,相邻的两个白棋可以合成一个黑棋,反之亦然,可以操作无数次,问最后能不能合成到只剩下一颗 (不会)
全部评论
(9) 回帖