![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
再码亿行
这个作者很懒,什么都没留下…
展开
-
LeetCode 力扣 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。来源:力扣(Le原创 2020-10-23 15:38:43 · 81 阅读 · 0 评论 -
LeetCode 力扣 2. 两数相加
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)原创 2020-10-23 15:05:30 · 81 阅读 · 0 评论 -
LeetCode 1. 两数之和
解题思路用unordered_map来做,扫描一遍数据即可,时间复杂度O(n)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(int i = 0; i < nums.size(); i ++) { if(原创 2020-10-22 20:43:19 · 64 阅读 · 0 评论 -
LeetCode 1627. 带阈值的图连通性
class Solution {public: vector<int> p; int find(int x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } vector<bool> areConnected(int n, int threshold, vector<vector<int>>原创 2020-10-22 17:53:42 · 234 阅读 · 0 评论 -
leetcode 1626. 无矛盾的最佳球队
class Solution {public: int bestTeamScore(vector<int>& scores, vector<int>& ages) { int n = scores.size(); vector<pair<int, int>> q(n); for(int i = 0; i < n; i ++) q[i] = {ages[i], scores[i]};原创 2020-10-22 17:03:18 · 146 阅读 · 0 评论 -
leetcode 1624. 两个相同字符之间的最长子字符串
class Solution {public: int maxLengthBetweenEqualCharacters(string s) { int res = -1; for(int i = 0; i < size(s); i ++){ for(int j = i + 1; j < size(s); j ++){ if(s[i] == s[j]) res原创 2020-10-22 14:55:09 · 123 阅读 · 0 评论 -
leetcode 1577. 数的平方等于两数乘积的方法数
//注意数据范围,两个数相乘时会爆int,所以使用long longclass Solution {public: int work(vector<int>& a, vector<int>& b){ int res = 0; unordered_map<long long, int> hash; for(int i = 0; i < a.size(); i ++) hash[(long l原创 2020-10-04 21:14:21 · 246 阅读 · 0 评论 -
leetcode 1576. 替换所有的问号
题目链接class Solution {public: string modifyString(string s) { for(int i = 0; i < s.size(); i ++){ //从前往后遍历每个字符 if(s[i] != '?') continue; //如果该字符不是问号则不处理 char c = 'a'; //否则从a开始匹配方案 while(i && c == s原创 2020-10-04 20:22:00 · 162 阅读 · 0 评论