您的位置:首页 > 文旅 > 美景 > 9.17日常记录

9.17日常记录

2024/12/23 6:04:29 来源:https://blog.csdn.net/m0_62956971/article/details/142320517  浏览:    关键词:9.17日常记录

1.过桥问题:假设有一座桥,桥对面有四个人要过桥,每个人过桥的时间不同,甲乙丙丁分别是1,2,5,8分钟,在夜间过桥需要手电筒,问如何最短时间过桥。

首先让甲和乙带着手电筒过去,时间是2,然后让甲带着手电筒回到桥头,时间:2+1,之后让丙和丁带着手电筒一起过桥,时间:2+1+8,然后让乙带着手电筒过桥,时间是2+1+8+2,最后再让甲乙带着手电筒回来,时间是:2+1+8+2+2=15min

2.玻璃球问题:假设100层楼,有两个玻璃球,每个玻璃球在不同的楼层会碎掉,如何快速找出两个玻璃球碎裂的楼层

类似于二分法来做:先丢第一个球,10层,20层,30层,看到那一层有碎裂,如果甲在30层碎了,

就让乙球从21-29层之间从低到高尝试,直到找到让乙球碎裂的一层,如果是50层的话就从第5,10,15,20这么丢球就行。

3.手撕删除倒数第N个节点

class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {if(head==nullptr){return nullptr;}ListNode* dummy=new ListNode(0);//注意 由于可能会删除头结点 所以用虚拟头结点来同一删除方法dummy->next=head;ListNode* fast=dummy;ListNode* slow=dummy;while(n--&&fast->next!=nullptr){//注意这个的条件判断fast=fast->next;}while(fast->next!=nullptr){slow=slow->next;fast=fast->next;}slow->next=slow->next->next;return dummy->next;}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com