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() 在