- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode #5 最长回文子串 理解
问题介绍 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a" 解题思路 之前一直害怕回文串的问题，是因为一直没有正视这个问题，也可能是被网上各种神级解法搞害怕了，看完别人的解答后总是忍不住发出一声“牛x”，但是后面就没有认真思考了。这里记录一下比较直
2022-01-05 16:01:36
263
原创 C++ vector、stack、queue、set、map整理
一、vector 创建方式：vector<类型> 名称（大小，初值） vector<int> vec(10, 1) #创建一个大小为10，初值为1的int数组 vector<int> vec2(vec.begin(), vec.begin()+2) #创建一个数组，其中值为vec的前两个数据 常用方法： vec.size(); #获取vec长度 vec.front(); #获取第一个数据 vec.back(); #获取最后一个数据
2021-12-27 16:44:31
775
原创 LeetCode #832. 翻转图像
题目介绍 解题思路 超级简单的一题，只需要循环对矩阵中每个点进行操作即可，因为使用的是vector来存储，所以对每一行的循环直接从后往前，再判断01翻转即可解决题目。 class Solution { public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { vector<vector<int>> ans = A;
2021-02-24 10:16:20
63
原创 LeetCode #1052 爱生气的书店老板
题目介绍 本题思路 题目也算十分简单，只需要对比两个数组即可，假设老板不能控制自己是否生气的时候，就能得到一个基础获利值。本题加上老板可以控制自己不生气的获利，所以另外加一个循环判断额外收入最多的价值，加在一起就可以得到答案。 class Solution { public: int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) { int ans = 0;
2021-02-23 23:31:52
52
原创 LeetCode #697 数组的度
LeetCode #697 数组的度题目介绍本题思路 题目链接：https://leetcode-cn.com/problems/degree-of-an-array/ 题目介绍 本题思路 题目较为简单，需要满足两个条件： 该数出现的次数最多； 最后一次出现该数与第一次出现该数的距离最短。 因此，我们在统计数据的时候，只需要统计出每个数的出现次数n，每个数第一次出现的位置left，每个数最后一次出现的位置right。 在这种思路下，采用的最优数据结构为map，键为数值，值为一个数据，分别存储n, le
2021-02-20 22:54:43
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人