随笔分类 - Leetcode
Leetcode 394. 字符串解码
摘要:class Solution { public: string decodeString(string s) { int num = 0; string stradd = ""; stack<string> strstack; stack<int> intstack; for(int i=0;i <
阅读全文
Leetcode 200. 岛屿数量
摘要:class Solution { public: int numIslands(vector<vector<char>>& grid) { int nr = grid.size(); if(nr == 0) return 0; int nc = grid[0].size(); int ans = 0
阅读全文
Leetcode 3. 无重复字符的最长子串
摘要:class Solution { public: int lengthOfLongestSubstring(string s) { int maxlen = 0; for(int i=0;i < s.size();i++){ unordered_map<char,int> mp; mp[s[i]]
阅读全文
Leetcode 剑指 Offer 62. 圆圈中最后剩下的数字
摘要:class Solution { public: int lastRemaining(int n, int m) { int f = 0; for (int i = 2; i != n + 1; ++i) { f = (m + f) % i; } return f; } };
阅读全文
Leetcode 476. 数字的补数
摘要:class Solution { public: int findComplement(int num) { int sum = 0; long long x = 1; while(num){ int shang = num/2; int yu = num%2; int y = (yu == 1)?
阅读全文
Leetcode 821. 字符的最短距离
摘要:class Solution { public: vector<int> shortestToChar(string S, char C) { vector<int>vc(S.size(),10001); for(int i=0;i < S.size();i++){ if(S[i] == C){ v
阅读全文
Leetcode 1160. 拼写单词
摘要:class Solution { public: int countCharacters(vector<string>& words, string chars) { unordered_map<char,int>mpchar; for(char c:chars){ mpchar[c]++; } i
阅读全文
Leetcode 997. 找到小镇的法官
摘要:class Solution { public: int findJudge(int N, vector<vector<int>>& trust) { vector<unordered_set<int>> vc1(N+1); vector<unordered_set<int>> vc2(N+1);
阅读全文
Leetcode 1429. 第一个唯一数字
摘要:class FirstUnique { public: FirstUnique(vector<int>& nums) { for(auto num:nums){ q.push(num); mp[num]++; } } int showFirstUnique() { while(!q.empty()&
阅读全文
Leetcode 554. 砖墙
摘要:class Solution { public: int leastBricks(vector<vector<int>>& wall) { unordered_map<int,int> mp;//统计缝的重复数量 for(int i=0;i<wall.size();++i){ int len=0;
阅读全文
Leetcode 5016. 删除最外层的括号
摘要:5016. 删除最外层的括号 显示英文描述 我的提交返回竞赛 5016. 删除最外层的括号 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数446 用户尝试次数469 通过次数456 提交次数577 题目难度Easy 有效括号字符串为空 ("")、"(" + A + ")" 或 A +
阅读全文
Leetcode 993. 二叉树的堂兄弟节点
摘要:993. 二叉树的堂兄弟节点 显示英文描述 我的提交返回竞赛 993. 二叉树的堂兄弟节点 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数195 用户尝试次数229 通过次数195 提交次数462 题目难度Easy 在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位
阅读全文
Leetcode 999. 车的可用捕获量
摘要:999. 车的可用捕获量 显示英文描述 我的提交返回竞赛 999. 车的可用捕获量 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数255 用户尝试次数260 通过次数255 提交次数357 题目难度Easy 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色
阅读全文
Leetcode 1004. 最大连续1的个数 III
摘要:1004. 最大连续1的个数 III 显示英文描述 我的提交返回竞赛 1004. 最大连续1的个数 III 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数97 用户尝试次数143 通过次数102 提交次数299 题目难度Medium 给定一个由若干 0 和 1 组成的数组 A,我们最
阅读全文
Leetcode 1003. 检查替换后的词是否有效
摘要:1003. 检查替换后的词是否有效 显示英文描述 我的提交返回竞赛 1003. 检查替换后的词是否有效 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数245 用户尝试次数273 通过次数249 提交次数500 题目难度Medium 给定有效字符串 "abc"。 对于任何有效的字符串
阅读全文
Leetcode 1002. 查找常用字符
摘要:1002. 查找常用字符 显示英文描述 我的提交返回竞赛 1002. 查找常用字符 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数301 用户尝试次数324 通过次数303 提交次数480 题目难度Easy 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字
阅读全文
Leetcode 1020. 将数组分成和相等的三个部分
摘要:1020. 将数组分成和相等的三个部分 显示英文描述 我的提交返回竞赛 1020. 将数组分成和相等的三个部分 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数321 用户尝试次数401 通过次数324 提交次数883 题目难度Easy 给定一个整数数组 A,只有我们可以将其划分为三个
阅读全文
Leetcode 1021. 最佳观光组合
摘要:1021. 最佳观光组合 显示英文描述 我的提交返回竞赛 1021. 最佳观光组合 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数91 用户尝试次数246 通过次数92 提交次数619 题目难度Medium 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i
阅读全文
Leetcode 1022. 可被 K 整除的最小整数
摘要:1022. 可被 K 整除的最小整数 显示英文描述 我的提交返回竞赛 用户通过次数74 用户尝试次数262 通过次数75 提交次数1115 题目难度Medium 给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N,就返回 -1。
阅读全文
Leetcode 1029. 可被 5 整除的二进制前缀
摘要:1029. 可被 5 整除的二进制前缀 显示英文描述 我的提交返回竞赛 1029. 可被 5 整除的二进制前缀 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数467 用户尝试次数662 通过次数477 提交次数1964 题目难度Easy 给定由若干 0 和 1 组成的数组 A。我们定
阅读全文
浙公网安备 33010602011771号