上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: LeetCode 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 使用分治的思想,二分搜索 阅读全文
posted @ 2018-07-11 14:40 卉卉卉大爷 阅读(449) 评论(0) 推荐(0) 编辑
摘要: LeetCode 前K个高频元素 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 例如, 给定数组 [1,1,1,2,2,3] , 和 k = 2,返回 [1,2]。 注意: 你可以假设给定的 k 总是合理的,1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O( 阅读全文
posted @ 2018-07-11 14:02 卉卉卉大爷 阅读(767) 评论(0) 推荐(0) 编辑
摘要: LeetCode 分类颜色 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观 阅读全文
posted @ 2018-07-11 00:50 卉卉卉大爷 阅读(627) 评论(0) 推荐(0) 编辑
摘要: 保持城市天际线 在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。 高度 0 也被认为是建筑物。 最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始数组的天际线相同。 城市的天际线 阅读全文
posted @ 2018-07-10 22:23 卉卉卉大爷 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2**31, 2**31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 代码简化: 1. lstrip() Pyt 阅读全文
posted @ 2018-07-10 21:34 卉卉卉大爷 阅读(176) 评论(0) 推荐(0) 编辑
摘要: POJ 3096 -- Surprising Strings Error 42 error C2784: 'bool std::operator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : could not deduc 阅读全文
posted @ 2018-03-18 09:29 卉卉卉大爷 阅读(193) 评论(0) 推荐(0) 编辑
摘要: POJ 1789 -- Truck History Prim求分母的最小。即求最小生成树 阅读全文
posted @ 2018-03-17 19:04 卉卉卉大爷 阅读(139) 评论(0) 推荐(0) 编辑
摘要: ZOJ - 1586 QS Network (Prim) 阅读全文
posted @ 2018-03-17 17:02 卉卉卉大爷 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ccf 201703-4 地铁修建(95) 使用并查集,将路径按照耗时升序排列,依次加入路径,直到1和n连通,这时加入的最后一条路径,就是所需要修建的时间最长的路径。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 u 阅读全文
posted @ 2018-03-17 14:44 卉卉卉大爷 阅读(225) 评论(0) 推荐(0) 编辑
摘要: ccf 201612-4 压缩编码 问题分析: 解决本问题,首先需要知道哈夫曼编码。参见:哈夫曼编码_百度百科。 这是一个编码问题,似乎可以用哈夫曼编码来解决,但是略有不同的地方在于“每个字符的编码按照字典序排列后的顺序与原先顺序一样”。 所以无法每次取出权值最小的两个节点,而只能选择相邻的节点,到 阅读全文
posted @ 2018-03-16 08:47 卉卉卉大爷 阅读(512) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页