2019年10月28日

情侣牵手

摘要: 题目:N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。一次交换可选择任意两人,让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 ( 阅读全文

posted @ 2019-10-28 18:05 吃我一枪 阅读(232) 评论(0) 推荐(0) 编辑

缺失的第一个正数

摘要: 题目:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 来源:https://leetcode-cn.com/problems/first-missing-positive/ 法一:自己的方法,该方法用时少,但消耗内存大 思路:先将list逆序把小于0的去掉,再判断其长度若为0则返回1,再 阅读全文

posted @ 2019-10-28 10:51 吃我一枪 阅读(151) 评论(0) 推荐(0) 编辑

导航