- 博客(2)
- 收藏
- 关注
原创 笔试刷题-头条
/** 题目描述 以下函数用于将一颗二叉搜索树转换成一个有序的双向链表。 要求不能创建任何新的节点,只能调整树种节点指针的指向。 如输入下图中左边的二叉搜索树,则输出转换后的排序双向链表: 10 / \ 6 14 / \ / \ 4 8 12 16 转换成: 4 <=> 6 <=> 8...
2018-05-31 09:28:53 152
原创 笔试刷题-头条
思路如下:由于只有两个字符,就找其中一个字符来变,另一个也变,看最后可以组成的最长字符串维护两个列表去记录两个字符分别在字符串出现的下标以上述例子为例:a_pos = {0,1,2,4,5,7,8,9}其中0是和长度+1的9分别表示端点方便计算而已在把a_pos中找M个变换(不找端点变换),貌似一看暴力要2^M其实不是,做一个暴力枚举从a_pos找出第一个startIdx(a_pos的下标),到s...
2018-05-31 08:52:22 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人