摘要: 2023-04-14:n对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手, 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的ID, 情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2n-2, 2n-1)。 返回 最 阅读全文
posted @ 2023-04-14 21:11 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 七、描述一个运行时间为O(nlgn)的算法,给定n个整数的集合S和另一个整数,该算法能确定 S中是否存在两个其和刚好为工的元素。 文心一言: 这里是一个运行时间为O(nlgn)的算法,可以用来确定集合 S 中是否存在两个元素,它们的和恰好为工。 首先,我们需要将集合 S 中的元素按升序排序,这样我们 阅读全文
posted @ 2023-04-14 20:46 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑