Pipibabab的博客

首先想到的可能是做两次遍历，第一次得到链表长度，第二次找到倒数第k个元素。但是这样的时间复杂度达到了O(n2)。 实际上，还有一个更加高效的算法： 设置两个指针p1、p2，p1指向第一个结点，p2指向第k-1个结点，然后让两个结点同时往后走，当p2->link=null时，即p2指向链表尾结点时，p1指向的就是链表中倒数第k个元素。 代码： bool find(Linklist &...

从2019.12.15开始至明年秋招，每天刷一道算法真题，冲冲冲！ 通过博客总结每一题的经验，方便后续复习。 进制间转换 此题为小米2019年校招题真题 1、题目描述 设计一个函数， 可以将任意十进制的数， 转换成任意2到9的进制表示的形式 输入描述: 需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9) 输入描述: 对应进制的结果 示例 输入：...