2020年3月19日
single-number
摘要： 题目描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 注意： 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ 测试用例： 输入： 72 3 2 3 4 1 4 输出： 1 最终AC代码： #include <cstdio> 阅读全文
posted @ 2020-03-19 18:34 已是夕阳，不如放下 阅读(151) 评论(0) 推荐(0)
合唱队
摘要： 题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<= 阅读全文
posted @ 2020-03-19 17:15 已是夕阳，不如放下 阅读(257) 评论(0) 推荐(0)