摘要:
题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 解答 这道题真的很巧妙,首先我们有了环形链表1这道题的铺垫,就能方便的判断有无环了,但是题目要求我们找到环形链表的入口处,所以需要找个方法: 如图,X、Y、Z分别是起点、入口处、相遇处,我们通过红色框起来的式子可以 阅读全文
摘要:
引入 最近上课的时候老师问我们下面这段代码: 中a和l在内存中占几个字节,它们的排列方式是连续在一起的还是分开的? 占多少字节如果是内存对齐的话会是4字节、设置 的话则是3字节;但是他们的排列方式还真的不清楚,所以今天研究一下。 解答 首先我们先回答问题,再介绍一下原理,先写个程序看一下: 查看一下 阅读全文
摘要:
题目 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例 解答 先根据第一个元素进行排序(大的在前面),如果第一个元素相同则根据第二个元素的大 阅读全文