- 博客(2)
- 收藏
- 关注
RSS订阅原创 形象理解数据结构之链表
链表是一种逻辑上连续和顺序，但在物理存储时非连续、非顺序的数据结构。 从概念的角度出发，我们可以将链表与数组作比较。数组是在逻辑上和物理上都连续和顺序的数据结构，也就是说，如果我们知道了数组中的元素B在元素A之后一个逻辑单位，那么我们就可以通过A的物理存储位置加上一个物理存储单位(例如，INT8即为8个字节)，即可得到B的物理存储位置。而链表则仅保持了逻辑顺序上的连续，即我们可以通过A得到指向B的指针或者引用，但我们无法直接通过A的物理位置得到B的物理位置。 在链表中，每个元素有两个基本部分，一个是存.
2022-04-20 12:40:10
244
原创 Leetcode 229.求众数II
#题目描述 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶要求：时间复杂度为O(n)，空间复杂度为O(1)。 #解题思路 ####哈希计数 直接能想到的方法是利用HashMap为每个不同的元素进行出现次数的统计。以元素值为Key，以出现次数为Value： class Solution { public List<Integer> majorityElement(int[] nums) { List<Integer> ans =
2022-04-20 12:38:01
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人