算法题
Pipibabab
这个作者很懒,什么都没留下…
展开
-
算法训练——查找单链表倒数第k个元素
首先想到的可能是做两次遍历,第一次得到链表长度,第二次找到倒数第k个元素。但是这样的时间复杂度达到了O(n2)。实际上,还有一个更加高效的算法:设置两个指针p1、p2,p1指向第一个结点,p2指向第k-1个结点,然后让两个结点同时往后走,当p2->link=null时,即p2指向链表尾结点时,p1指向的就是链表中倒数第k个元素。代码:bool find(Linklist &...原创 2020-03-31 12:09:17 · 295 阅读 · 0 评论 -
算法训练——进制间转换
从2019.12.15开始至明年秋招,每天刷一道算法真题,冲冲冲!通过博客总结每一题的经验,方便后续复习。进制间转换此题为小米2019年校招题真题1、题目描述设计一个函数, 可以将任意十进制的数, 转换成任意2到9的进制表示的形式输入描述:需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输入描述:对应进制的结果示例输入:...原创 2019-12-15 21:37:04 · 309 阅读 · 0 评论