摘要：
简介 一般集合和map的底层原理实现可能会被面试官问到. 参考链接 https://www.bilibili.com/video/BV1oE411n7ug?from=search&seid=4551060475011719922 https://www.bilibili.com/video/BV1k 阅读全文
posted @ 2021-05-20 14:50
HDU李少帅
阅读(65)
评论(0)
推荐(0)
摘要：
简介 2.B树和B+树的区别 1）B树的每个结点都存储了key和data，B+树的data存储在叶子节点上。 节点不存储data，这样一个节点就可以存储更多的key。可以使得树更矮，所以IO操作次数更少。 2）树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录 由于数据顺序排列并且 阅读全文
posted @ 2021-05-20 14:28
HDU李少帅
阅读(216)
评论(0)
推荐(0)
摘要：
简介 最简单的方法是使用递归来构建整棵树。 最核心的一张图 code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree 阅读全文
posted @ 2021-05-20 14:18
HDU李少帅
阅读(41)
评论(0)
推荐(0)
摘要：
简介 使用哈希表来表述. code class Solution { public: int missingNumber(vector<int>& nums) { int n = nums.size(); map<int, bool> m; for(auto it : nums){ m[it] = 阅读全文
posted @ 2021-05-20 12:15
HDU李少帅
阅读(50)
评论(0)
推荐(0)
摘要：
简介 思路 因为C++可以存储地址, 直接判断地址是否被访问过即可. code /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : 阅读全文
posted @ 2021-05-20 11:02
HDU李少帅
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号