流光之中

摘要： 1.题目 在 LeetCode 商店中， 有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中 nee 阅读全文

摘要： STL容器适配器 容器适配器指封装了序容列容器中提供了一些功能，称为适配器类。 适配器 头文件 封装 特点 stack <stack> deque<T> LIFO queue <queue> deque<T> FIFO priority_queue <queue> vector<T> 默认对元素进行 阅读全文

摘要： STL关联式容器 序列式容器的元素由键值对<key,value>,且元素默认是无序的。STL实现时采用红黑树来解决。 容器 特点 map 键值为一，容器会按照键值大小默认升序排列(有序的) set 容器的键和值完全相同，且不能重复，容器会按照键值默认升序排列（有序的） multimap 相较于map 阅读全文

摘要： 序列式容器 vector list deque 0. 迭代器 前向迭代器 支持++p,*p等操作 双向迭代器 支持--p等操作哦 随机访问迭代器 p+=i 迭代器往后移动i个元素 p+i 返回迭代器后第i个元素的迭代器 p[i] 返回p后面第i个元素的引用 迭代器定义方式 具体格式 正向迭代器 容器 阅读全文

摘要： 1. 符号.和->的区别 A.B，则A为对象或者结构体，点号（.）左边必须为对象实体 A->B，则A为指针，->为成员提取，A->B为提取A中的成员B，A只能指向类，结构体，箭头（->）左边必须为指针 2.const const对象声明必须进行初始化，且不可被修改 默认情况下，const对象仅在文件 阅读全文

摘要： leetcode-211. 添加与搜索单词 - 数据结构设计 题目： 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 void addWord(word) 将 w 阅读全文

摘要： 1. 符号.和->的区别 A.B，则A为对象或者结构体，点号（.）左边必须为对象实体 A->B，则A为指针，->为成员提取，A->B为提取A中的成员B，A只能指向类，结构体，箭头（->）左边必须为指针 2. 阅读全文

摘要： leetcode-1734 解码异或后的排列 解题思路 异或运算特性 \(a \bigoplus b=c\ \ \ \ \ \ c\bigoplus a=b\) encode数组长度为n-1，则perm数组长度为n perm=[1,2,3,......,n]的排列 假设perm=[A,B,C,D,E 阅读全文

摘要： leetcode-1707 与数组中元素的最大异或值 解题思路 利用前缀树解决，方法同leetcode421,leetcode421是在整个前缀树中寻找异或值最大的那个值，本题是在小于m的前缀树中对应异或最大的值。 因为queries数组是无序的，如果采用暴力方法+前缀树，则每次查询需要重新构建一次 阅读全文

摘要： leetcode-1269 停在原地的方案数 题目 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 阅读全文