摘要： 题意：对于[1:n](n<=1e18)构造一个最小的数列，使得数列中的任意个数的相加能得到[1:n]所有的数，且数列中数只可用一次，比如n=6时，最小数列是{1,2,4}： 方法：对于数值相加可以发现规律: {1,2}->{1,2,3} n=[3] {1,2,4}->{1,2,3,4,5,6,7} 阅读全文

摘要： 1.题目：203. 移除链表元素 链接：https://leetcode-cn.com/problems/remove-linked-list-elements/ 方法1：递归：递归函数定义为当前节点所指向的链表中无node.val==v的情况 class Solution { public: Li 阅读全文

摘要： 运算符： 1：& 取地址运算符，&a运算结果是一个指针，指针的类型是a的类型前加*，指针所指向的类型是a的类型， &a所指向的地址是a的地址。 2：* 间接运算符，p为指针，*p类型是p所指向的类型，占用的地址也是p所指向的地址 例如： int a=10; int * b=&a; *b=10; b为 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 思路：DP有分两种状态来考虑：当前是上升的状态能构成的子序列长度，当前是下降的状态构成子序列长度 可以滚动数组优化为两个元素来表示 代码： class Solution { public: 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/group-anagrams-lcci/ 思路： 对string排序后作为键值,map嵌套vector数组 万物皆可map，万物皆可sort class Solution { public: vector<vector<stri 阅读全文

摘要： C++11后引入emplace_back函数 emplace_back原理：在容器尾部添加一个元素，元素原地构造，不需要拷贝构造和转移构造。 push_back原理：首先调用构造函数创造对应插入值的临时对象，然后调用拷贝构造函数将这个临时变量放入容器中，原来的临时变量释放。 使用emplace_ba 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/the-skyline-problem/ 218. 天际线问题 代码： class Solution { public: vector<vector<int>> getSkyline(vector<vector<int>>& b 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/minimum-cost-to-reach-destination-in-time/ 思路： 方法1.f[i][j]表示第i时间到达j位置所需要的费用，状态转移方程是：f[i][y]=min(f[i][y],f[i-e[x][y 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/count-good-meals/ 1711. 大餐计数 题意：一个长度为1e5的数组，计算有多少对数字可以组成2的次方，结果对1e9+7取余，数组最大值为2e20 思路：根据题意，组成的2的次方num范围为[0,2e40]，只 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/number-of-atoms/ 726. 原子的数量 思路：可以转换为计算带括号的表达式中元素的个数，等价于将表达式去括号后合并同类项。 方法1：题目中定义的表达式中化学元素个数的计算方法相当于乘法，字符串在前，数字在后，数值 阅读全文