算法
关注
分享
扫一扫
叫我猴哥
这个作者很懒，什么都没留下…
展开
-
剑指offer之扑克牌的顺子
提供一种与书上不太相同的思路：首先新建一个长度为5（顺子长度）的数组，对于除了大小王以外的数，按照从大到小的顺序依次放入数组中。但是不是一个一个挨着放，而是放到数组相应的位置。举个例子，对于升序数组“0,0,4,6,7”，先将4放到数组下标为0的位置。然后将6放到数组相应的位置：然后将7放到数组相应的位置：如果非0的数全部都放在数组中，那么这一序列就是顺子。如果在将牌放...原创 2019-08-21 16:55:06 · 158 阅读 · 0 评论 -
2020秋招笔试题总结（华为、360、京东、中兴、快手、字节跳动、阿里、拼多多、腾讯、VIVO）~持续更新
目录1.华为1.1全量和已占用字符集合1.2解析逻辑字符串1.3比特块1.4文本解析1.5社交软件好友度2.3602.1表面积2.2寻找子串2.3散步3.京东3.1最多能完成排序的块3.2考场安排4.中兴4.1工资按频次排序4.2维克多博士问题5.快手5.1可以升级的版本号5.2计算累计平方和5.3合并两个内容流5...原创 2019-08-16 15:58:36 · 15037 阅读 · 5 评论 -
剑指offer之二叉搜索树与双向链表
题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路二叉搜索树按照中序遍历即为递增排列，按照分治法的思路，我们只需调整左子树的最大节点与根节点的关系、根节点与右子树的最小节点的关系。具体分为三步：1.最大节点在左子树中：递归调用左子树；2.最大节点为根节点；3.最大节点在右子树中：递归调用右子树；其中...原创 2019-07-30 16:14:13 · 104 阅读 · 0 评论