[LeetCode-哈希-中等] 最长连续序列
摘要：这道题是这样的，给你一个没有排序的整形数组 intArr, 要求找出这个数组中数字连续的最长序列 (不要求序列元素在原数组中连续)的长度 需要写出一个时间复杂度为O(n)的算法 比如 intArr = [70,8,100,6,7,5] 应该返回4， 因为最长的数字连续序列是 [5,6,7,8] 它的
阅读全文
posted @ 2023-11-29 19:52
11 2023 档案
[LettCode-中等] 字母异位词分组
摘要：这是一道中等难度题，首先我们来了解一下，什么是字母异位词 =》 由重新排列源单词的所有字母得到一个新单词 字母异位词 =》 它是这个意思，比如说一个字符串由3个字符abc组成， 就是"abc"，现在我把组成这个字符串的字母顺序随意调换，比如变成 "bac","bca","cab"等， 这几个词就是字
阅读全文
posted @ 2023-11-29 18:13
C++中的数据结构 - 红黑树学习
摘要：C++中有一种数据结构-红黑树， 在C++的STL中有一种数据结构map,它就是基于红黑树来实现的 红黑树，是一种二叉搜索树，但是它的每个节点都有颜色，并且只有红和黑两种颜色。所以每个节点上都有一个存储位来表示节点的颜色，可以是Red和Black. 红黑树有一个很大的特点： 它能够确保没有任何一条路
阅读全文
posted @ 2023-11-28 17:32
[LettCode-Map和数组-简单] 找到数组中和为目标值的两个数
摘要：给定一个整数数组 intArr, 还有一个目标值 targetValue, 需要在这个数组intArr中找出和为目标值targetValue的两个整数，并返回它们的数组下标 example: intArr = [2,7,11,15], target = 9, 显然两个值是2和7，它们的数组下标为0,
阅读全文
posted @ 2023-11-28 11:38
C++实现双向链表
摘要：在数据结构中，有一种是"线性结构", 这种数据结构("线性结构")包括数组，单向链表，双向链表，以及栈和队列 今天，我们主要是来演示一下，如何在C++中实现双向链表 1 #ifndef DOUBLE_LINK_HXX 2 #define DOUBLE_LINK_HXX
阅读全文
posted @ 2023-11-24 12:03
