LeetCode c++_第7页-阿里云

【力扣·周赛】第 282 场周赛（C++）

2185. 统计包含给定前缀的字符串题目链接题意返回 words 中以 pref 作为前缀的字符串的数目。思路words的数据范围为100，遍历words里的每个字符串，用substr函数判断前缀是否跟pref相等即可。时间复杂度O ( n )代码class Solution { public:...

【 LeetCode 热题 HOT 100】4. 寻找两个正序数组的中位数（C++ 遍历分类讨论）

题目链接题意：寻找两个已经从小到大排好序的数组的中位数。思路：大概是比较投机取巧的一种方法，时间复杂度为O ( n )的。先计算两个数组的元素个数总和，分奇偶讨论。如果是奇数的话，中位数是第(sum+1)/2个数；否则，是中间两个数的平均数。分别设两个指针tx,ty，用来遍历两...

【 LeetCode 热题 HOT 100】3. 无重复字符的最长子串（C++ 哈希思维）

题目链接题意:给出一个字符串（长度为5e4），求没有重复字符的最长连续串。思路：由于长度为5e4，考虑O ( n )的遍历。用map存储在当前位置之前该字符的最后一次出现的位置是第几个。las表示如果以当前字符串为结尾，能够保证不重复的位置。i-las+1就是以当前字符串结尾的答案。取最大值就好了。...

【 LeetCode 热题 HOT 100】2. 两数相加（C++ 链表模拟）

题目链接题意：给出两个非空的链表，表示两个非负整数。求两数相加的和。答案也是链表形式。数据范围：思路：由于题目的数据范围表明了每个链表的节点数在范围[1,100]内，也就是说对于C++来说，是无法用变量存储的，所以首先排除掉直接计算的可能。加法本质上就是一种模拟，本位的...

【力扣·每日一题】1036. 逃离大迷宫 (C++ bfs 思维)

linkkk题意思路常规最短路可以通过bfs解决，但是这个图的范围为1 e 6 ∗ 1 e 6，bfs的复杂度为O ( 1 e 12 )，会超时。障碍的大小只有200个，从障碍入手考虑起点终点无法到达的情况就是起点被障碍包围或终点被障碍包围。障碍斜着放包围的格子最多，为n ∗ ( n − 1 ) /...

【力扣·每日一题】1629. 按键持续时间最长的键 (C++ 模拟)

linkk题意：思路：一定要读对题意本质上就是计算数组的最大间隔，如果间隔相同的话，取字母顺序大的字母。从头遍历一遍，每次计算间隔并且维护答案。代码：class Solution { public: char slowestKey(vector<int>& releaseTime...

【力扣·每日一题】1576. 替换所有的问号（C++ 字符串模拟思维）

linkk思路：只是跟相邻两个字符不可以相同，所以用三个字母就可以完成填充。遍历判断就可以了。代码：class Solution { public: string modifyString(string s) { char ans[]={'a','b','c'}; ...

【力扣·每日一题】913. 猫和老鼠（C++ 记忆化搜索博弈）

linkk题意：思路：采用记忆化搜索，dp[t][x][y]表示走了t步后老鼠在x猫在y时的状态。初始将dp数组都设为-1，表示未被经过。dfs搜索，传的参数未当前的步数t，老鼠的位置x，猫的位置y。然后进行判断：如果当前的步数>=2n 返回0平局如果x=y 则猫...

【力扣·每日一题】2022. 将一维数组转变成二维数组（C++ 模拟 vector）

linkk题意思路只用vector的基本操作push_back和size就可以完成本题。用二维vector存储答案，tmp表示一行的数。遍历给出的original数组，将元素放到tmp里每次对tmp里的元素个数进行判断，如果tmp的元素个数等于n的话，说明应该放到下一行了，就将当前tmp放入ans里...