选择题不难但是内容广泛, 建议网上查的快一点.有url,json和xml的知识点

算法题不太难, 但是有坑, 时间不是很足够,要抓紧时间.

第一道题,给你一个整形数组,每次选取其中最小的两个元素pop出, 将这两个元素相加,所得和再push进数组, 而且每次得到的和再相加得到answer,直到数组只剩一个元素 本题建议用priority_queue, 减小时间复杂度.

第二道题, 给你一个string s, 和一个string数组 operations, string s 只包含26个小写字母, operations里每个string str的结构是, (数字,空格,数字,空格,"L"或者"R"),第一个数字代表s起始字符位置,第二个数字是s结束字符位置, L或R代表字符向左或右变换:

例子: s = "abc" (0 1 L) 就是 zac , "abc"(0 0 R)就是bbc

不知到我讲述明白了吗? 这道题的坑是两个数字的值会很大, 而且都是string形式的.


第一题挺快就过了,第二题只过了前两个case,后面一直有问题,改了三个版本,不是runtime error就是答案错误,跪了。

我自己一开始思路是开一个数组,把每次要操作的改变量存起来,最后统一对string操作。后来改成提取substring,每一次只对substring进行操作(针对很长的string应该是比方法1好的)。

results matching ""

    No results matching ""