摘要: 题目链接:链表的中间结点 题意:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 题解:两个解法都很经典。 1、先遍历记录链表长度,再走到len/2的位置就可以了。 2、用两个指针,前一个走两步,后一个走一步。这样前面的走到末尾时,后面的刚 阅读全文
posted @ 2020-03-23 22:17 甜酒果。 阅读(155) 评论(0) 推荐(0) 编辑
摘要: u1s1,好难。。两个小时根本做不完。最后找第三题的bug找到凌晨四点才过。 试题链接:2019校招笔试编程题合集 1、城市修建 题意:有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形) 题解:记得看题,是正方形! 阅读全文
posted @ 2020-03-23 13:34 甜酒果。 阅读(884) 评论(2) 推荐(1) 编辑