随笔分类 -  数据结构

摘要:547. 朋友圈 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] 阅读全文
posted @ 2020-04-27 22:22 鳄鱼四驱车 阅读(163) 评论(0) 推荐(0)
摘要:421. 数组中两个数的最大异或值 给定一个非空数组,数组中元素为 a0, a1, a2, … , an-1,其中 0 ≤ ai < 2^31 。 找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, j < n 。 你能在O(n)的时间解决这个问题吗? class Solutio 阅读全文
posted @ 2020-04-23 10:36 鳄鱼四驱车 阅读(186) 评论(0) 推荐(0)
摘要:347. 前 K 个高频元素 priority_queue<Type, Container, Functional> // greater<>表示小根堆 vector<int> topKFrequent(vector<int>& nums, int k) { priority_queue<pair< 阅读全文
posted @ 2020-04-18 13:45 鳄鱼四驱车 阅读(104) 评论(0) 推荐(0)
摘要:leetcode 307. 区域和检索 - 数组可修改 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val,从而对数列进行修改。 示例: Given nums 阅读全文
posted @ 2020-03-31 15:04 鳄鱼四驱车 阅读(146) 评论(0) 推荐(0)