银泰笔试

4道题，后两道hard，但LC有原题。说多了，都是泪😭我恨我自己，为什么不做“接雨水”没有千颂伊了，电视剧看完了😭OK 整理下笔试四道大题（20+10+40+30），后两道hard，前两道挺基本的1.正方形矩阵顺时针旋转（方阵，还挺人性化）矩阵所有元素顺时针移动一个格子（类似LC.54,但LC上这道是遍历一下）2.删除升序数组的重复元素（有点限制条件：原数组中的元素不能删除（感觉这个设计很怪））看一下图片比较直观。笔者是用的unordered_set,有一个重复的就往后遍历(但他这个返回前m个属实nt)3.字典序第K小（LC.440,纯原题）看不懂思密达（今天刚做了一遍，看的三叶的题解（说实话他的题解看了半天没看明白hh，但半天后还是理解了））比较直观的，就是十叉树的先序遍历下的第K位（但也没树的数据结构的hhh）比较“大众化”的解法用字典树4.接雨水（也是纯原题，LC.42）当时感觉可以用DP做，就用了俩DP数组分别求 【左最长】和【右最长】，但感觉处理的不好，只过了60+样例LC上面题解有DP和用单调栈来做两个方法（求雨水个数的细节有点差距就是）看到的，去给我刷LC！