随笔分类 - LeetCode
摘要：stol() string转longto_string();转string
阅读全文
摘要：动态规划既可以规划和为0~n时的最小数据量，也可以规划加入数据i时每个和的最小数据量
阅读全文
摘要：1、分别统计长度，长链表先向前走差值，在一同走直到公共节点或nulllptr2、双指针pA和pB，同时前进，若pA==pB则返回否则，当遍历到尾结点时，将其置为另一个链表的头结点。二者会同时达到公共节点或nullptr2与1复杂度完全相同3、哈希集合，集合中插入节点
阅读全文
摘要：与523题完全相同的方法以上适用于求部分和并且前状态只用保存一种（最大最小以及存在）
阅读全文
摘要：利用前缀和（prefixsum）求部分和。利用哈希表存储前状态，可以在O(1)获取，而不用全部遍历。
阅读全文
摘要：n为正整数时n & (n - 1)其中 &表示按位与运算。该位运算技巧可以直接将n二进制表示的最低位1移除。n & (-n)，该位运算技巧可以直接获取 n 二进制表示的最低位的 1。由于负数是按照补码规则在计算机中存储的，n表示为(a10...0)2，-n表示为(ā01...1)2+1=(ā10..
阅读全文
摘要：__builtin_popcount()，统计二进制中1的个数。
阅读全文
摘要：reverse(str.begin(), str.end());reverse函数 反转容器内的内容
阅读全文
摘要：min_element(), max_element(),minmax_element()求容器最小/最大值的迭代器min_element(v.begin(),v.end(),comp);传入比较函数comp时，可以理解为为先按照comp排序，min_element返回第一个值，max_elemen
阅读全文
摘要：可以利用字典树（前缀树，Trie）解决数与数组中数据异或的最值问题。Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。 这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
阅读全文
摘要：c++ 17标准支持 for (auto& [key, value] : map)vector擦除部分 vec.erase(vec.begin() + k, rec.end());vector用另一vector的一部分初始化 vector<T> v2(v1.begin()+n1,v1.end()-n
阅读全文
摘要：函数 nth_element, STL中实现的快速选择算法，使用时需要包含头文件<algorithm>void nth_element (Iterator first, Iterator first+nth, Iterator last, Compare comp);重新排列range [first
阅读全文
摘要：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 class Solution { public: bool judgeSquareSum(int c) { long long i=0; long long j=sqrt(c)+1; while(j>=i
阅读全文
