2022年4月11日
unordered_map重载 operator==
摘要： unordered_map重载了 == 和 != 运算符 ，可以直接比较两个哈希表 效率高 好用 例题：30. 串联所有单词的子串 - 力扣（LeetCode） (leetcode-cn.com) 阅读全文
posted @ 2022-04-11 20:02 fashow 阅读(74) 评论(0) 推荐(0) 编辑
二分求LIS
摘要： LCS在一个串不包含重复元素时可以转换为LIS，LIS又可以通过二分优化成nlogn复杂度 学到了 题目由leetcode1713延伸，求最长上升子序列，数据量较大时选中二分优化很快 #include <iostream> #include <cstdio> #include <algorithm> 阅读全文
posted @ 2022-04-11 19:55 fashow 阅读(58) 评论(0) 推荐(0) 编辑