随笔分类 -  脑筋急转弯

摘要:给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。 子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。 输入为两个字符串, 阅读全文
posted @ 2021-05-11 11:03 旺仔古李 阅读(41) 评论(0) 推荐(0)
摘要:三枚石子放置在数轴上,位置分别为 a,b,c。 每一回合,你可以从两端之一拿起一枚石子(位置最大或最小),并将其放入两端之间的任一空闲位置。形式上,假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。那么就可以从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 阅读全文
posted @ 2021-05-11 10:58 旺仔古李 阅读(147) 评论(0) 推荐(0)
摘要:有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。 剩下的乘客将会: 如果他们自己的座位还空着,就坐到自己的座位上, 当他们自己的座位被占用时,随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少? 示例 1: 输入:n = 1输出:1.00000解释 阅读全文
posted @ 2021-05-11 10:56 旺仔古李 阅读(142) 评论(0) 推荐(0)
摘要:有一块木板,长度为 n 个 单位 。一些蚂蚁在木板上移动,每只蚂蚁都以 每秒一个单位 的速度移动。其中,一部分蚂蚁向 左 移动,其他蚂蚁向 右 移动。 当两只向 不同 方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。 而当蚂蚁在某一时刻 t 到达木板 阅读全文
posted @ 2021-05-11 10:38 旺仔古李 阅读(64) 评论(0) 推荐(0)