(燃烧问题)烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一 个小时十五分钟呢?

👋Hi~ o( ̄▽ ̄)ブ这里是猪猪程序员
👀 很高兴见到你O(∩_∩)O!
🌱 现在正在发芽中…
💞️ 博主水平有限,如果发现错误,一定要及时告知作者哦 o( ̄︶ ̄)o!感谢感谢!
📫博主的码云 gitee,平常博主写的程序代码都在里面。

大厂智力面试题

问题描述

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一 个小时十五分钟呢?

解题思路

解答:
1. 取3根相同的绳子记为A,B,C
2. A从一头开始烧,B从两头开始烧,B烧完了,共计30分钟
3. 等B烧完了,把A的另一头也点燃,A烧完了,共计15分钟
4. 等A、B都烧完了,C从两头开始烧,C烧完了,共计30分钟

  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
给定一个有n个节点的单链表,我们需要从头输出删除m个节点后的链表。 首先,我们需要理解单链表如何实现和删除节点。单链表是由节点按顺序连接而成的,每个节点都包含数据和指向下一个节点的指针。删除一个节点意味着将它的前一个节点的指针指向它的下一个节点,从而跳过该节点。 要从头输出删除m个节点后的链表,我们可以使用两个指针来遍历链表。第一个指针指向链表的头节点,第二个指针指向第一个指针的下一个节点。当需要删除一个节点时,我们将第一个指针的下一个节点指向第二个指针的下一个节点,然后将第二个指针指向第一个指针的下一个节点。 具体的步骤如下: 1. 创建一个指向链表头节点的指针,并将其赋值给第一个指针。 2. 创建一个指向第一个指针下一个节点的指针,并将其赋值给第二个指针。 3. 循环m次,每次循环做以下操作: a. 将第一个指针的下一个节点指向第二个指针的下一个节点。 b. 将第二个指针指向第一个指针的下一个节点。 4. 输出链表中的每个节点的数据,从第一个节点开始,直到链表末。 这样,我们就可以从头输出删除m个节点后的链表。 需要注意的是,如果要删除的节点数超过了链表的节点数,我们需要进行额外的处理,例如输出一个错误消息或者直接返回一个空链表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

温欣2030

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值