![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试+笔试
Henry_WYH
兴趣使然
展开
-
一篇 日记
上周集训队的面试结果,今天也总算出来了。虽然和他们大一的一起开始训练,打比赛,作为一名“插班后进生”但我还是有信心的。 回想一下上一周的进队面试,我真的就以为是聊聊天,没相当一进去不久就开始做题了。集训队的学长/同学还是很面善的,而且明显给人有喜欢思考的那一类人的感觉。 下面说题目,第一道题目,我还记得,大意是n个男生和n个女生围成一圈坐着,现在指定n个位置为男生专坐,n个为女生专坐。问一共需要移动最少多少距离可以使得每个人都坐在符合要求的座位上。 我一开始想的就是网络流建图,但是当时只会最大流,所以一直不原创 2021-11-20 14:00:38 · 254 阅读 · 0 评论 -
二叉树的神级遍历:Morris遍历
Morris遍历 一般的二叉树的递归遍历或者非递归遍历时间复杂度为O(n),空间复杂度为O(n) 但是Morris遍历能够使得时间复杂度保持为O(n)的情况下空间复杂度为O(1) Morris遍历核心操作: 当前指针为cur 1)cur无左子树,cur = cur -> right; 2)cur有左子树,先找到左子树的最右边结点 right_most 2)right_most 右指针为空,将该节点右指针指向cur,cur左移 3)right_most 右指针指向cur,回复其右指针原创 2021-10-17 15:09:09 · 109 阅读 · 0 评论 -
Leetcode456. 132 模式
https://leetcode-cn.com/problems/132-pattern/ 这道题要查找是否存在132模式 首先n^3的做法肯定会超时,因此我们需要加速查找 对于任意一个nums[i],如何快速的得到a[j]和a[k]? 用一个单调栈S维护3(大于a[i]的最大值)并用一个second_big维护次大值 每次S弹出的值便是次大值 当扫描到小于次大值的时候说明存在满足的条件 class Solution { public: bool find132pattern(vector<.原创 2021-09-25 15:46:58 · 73 阅读 · 0 评论 -
设计密码 IndeedTokyo2019校招笔试题
你现在需要设计一个密码 S,S 需要满足: S 的长度是 N; S 只包含小写英文字母; S 不包含子串 T; 例如:abc 和 abcde 是 abcde 的子串,abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求? 由于答案会非常大,请输出答案模 109+7 的余数。 输入格式 第一行输入整数N,表示密码的长度。 第二行输入字符串T,T中只包含小写字母。 输出格式 输出一个正整数,表示总方案数模 109+7 后的结果。 数据范围 1≤N≤50, 1≤|T|≤N,|T|是T原创 2021-09-02 23:19:05 · 331 阅读 · 0 评论