Y-puyu 的博客

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：401. 二进制手表 2. 题目解析 模拟就行了。 总共 10 个灯，枚举这 10 个灯的亮、灭情况即可。 由于本题需要使用格式化输出，所有可以用 sprintf() 来简化代码。 利用位运算巧妙取出前 4 位和后六位的二进制数的 10 进制表示。 时间复杂度：O(210)O(2^{10})O(210) 空间复杂度：O(n)O(n)O(n) sprintf() 格式化输出： class Solution { public: vector

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：3697. 回文子序列 2. 题目解析 注意，本题是子序列，不是子串。 只需要找到两个相同元素，中间随便再选一个就行了。就是这么简单。 多组数据，中间找到结果就 break 掉了，然后后面接着读上组数据中没读到的部分，人傻了啊… 时间复杂度：O(n)O(n)O(n) 空间复杂度：O(n)O(n)O(n) AC 代码： #include <bits/stdc++.h> using namespace std; const int

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：300. 最长递增子序列 前导题：[线性dp] 最长上升子序列(模板题+最长上升子序列模型+LCS转化LIS) 2. 题目解析 很经典的一道题，重点在于其 O(nlogn)O(nlogn)O(nlogn) 的写法。 时间复杂度：O(n2)O(n^2)O(n2)、O(nlogn)O(nlogn)O(nlogn) 空间复杂度：O(n)O(n)O(n) 常规 O(n2)O(n^2)O(n2)： class Solution { public:

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：数列重组 2. 题目解析 暴力枚举全排列，再暴力判断三段是否有序即可。 全排列：有序数组下，采用 next_permutation(q.begin(), q.end())。 判断有序：is_sorted(a.begin(), a.end(), cmp) 其默认为升序排序，支持自定义排序。 常见简化代码的操作。枚举将数组分成三段，就枚举分界点即可，但是要注意，区间一定是左开右闭的，若是 [1,1) 其实里面是没有数的，is_sorted() 在