- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据排序之后相邻数的最大差值
我发表的文章不多，经验可能不够，大家有什么建议或者问题欢迎来评论，大家互相学习，共同进步。问题及分析1.给定一个整型数组arr，返回排序后的相邻两数的最大差值；数组的长度为N，要求时间复杂度为O(N);排序算法则时间为O（NlogN），利用堆排序的思想，不是堆排序；首先对数组遍历找到最大值和最小值，分别记为max和min，我们用N+1个桶来处理输数据（后面讲为什么是N+1个桶），max元素存放在第N
2017-08-08 22:08:39
1738
原创 STL之map简单应用之回文串
背景描述牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少 牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。 例如: s = “abbaa”,输出1,因为最少可以拼凑出”ababa”这一个回文串 s = “abc”,
2017-08-01 14:56:11
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人