随笔分类 -  思维

摘要:最近偶然碰到的一道题,题目本身解法不难,但属于挺典型的数组问题处理的一种解法。 该题是利用前缀和的技巧判断子数组合法性的。(另外一些常用于判断数组合法性的典型方法有双指针法即尺取,二分枚举区间等。) 题目: 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。 示例 1: 示例 阅读全文
posted @ 2018-07-30 10:29 爱喝可乐的咖啡 阅读(1636) 评论(0) 推荐(0) 编辑
摘要:题目:有2n+1个数,其中有n对相同的,还有一个落单的与其他都不相同,找出这个数;要求时间复杂度O(n),空间复杂度O(1)。 主流解法:将这2n+1个数全部异或起来,相同的数会抵消掉(与异或的顺序无关),最后得出的结果就是落单的数。 我的解法:一开始扫一遍过去找出数组中的中位数(题目条件可知一定存 阅读全文
posted @ 2017-06-22 16:41 爱喝可乐的咖啡 阅读(806) 评论(0) 推荐(0) 编辑
摘要:题意:有400间房间按题目中图片所给的方式排列,然后给出要移动的n张桌子所要移动的范围,每张桌子要移动的范围不能出现重叠的区域;问最少要多少次才能移动完所有的桌子。 题解思路:把题目转换下,就是有n个区间,每次可以去除掉k个没有重叠部分的区间,最少要多少次能去掉所有区间。妥妥的,,贪心。可能会有人联 阅读全文
posted @ 2017-03-06 10:50 爱喝可乐的咖啡 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题意:有n个人,每个人要么是属于D派要么就是R派的。从编号1开始按顺序,每个人都有一次机会可以剔除其他任何一个人(被剔除的人就不在序列中也就失去了剔除其他人的机会了);当轮完一遍后就再次从头从仅存的人中从编号最小开始重复执行上述操作,直至仅存在一派,问最后获胜的是哪一派? 并且,题目假设每个人的选择 阅读全文
posted @ 2017-01-30 23:34 爱喝可乐的咖啡 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目大意:要构造一个长度为n的序列,从而使得在由给出的m个区间得到的m个mex值中的最小值 尽可能的大;一个区间的mex值代表不存在于这个区间中的最小的非负整数(有点绕...) 题解思路:解这题有两个突破口;第一个:只从题目给的那两个简单样例也可以发现最终结果的规律,就是结果只跟最短的区间长度有关( 阅读全文
posted @ 2016-12-25 18:40 爱喝可乐的咖啡 阅读(438) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示