LeetCode
小山居
一个CV方向的初学者
展开
-
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 · 265 阅读 · 0 评论 -
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 · 64 阅读 · 0 评论 -
LeetCode #1052 爱生气的书店老板
题目介绍本题思路题目也算十分简单,只需要对比两个数组即可,假设老板不能控制自己是否生气的时候,就能得到一个基础获利值。本题加上老板可以控制自己不生气的获利,所以另外加一个循环判断额外收入最多的价值,加在一起就可以得到答案。class Solution {public: int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) { int ans = 0;原创 2021-02-23 23:31:52 · 54 阅读 · 0 评论 -
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 · 63 阅读 · 0 评论