AlberTesla的博客

题目描述 给你一个 下标从 0 开始 的整数数组 candies 。数组中的每个元素表示大小为 candies[i] 的一堆糖果。你可以将每堆糖果分成任意数量的 子堆 ，但 无法 再将两堆合并到一起。 另给你一个整数 k 。你需要将这些糖果分配给 k 个小孩，使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果，有些糖果可能会不被分配。 返回每个小孩可以拿走的 最大糖果数目 。 示例 1： 输入：candies = [5,8,6], k = 3 输出：5 解释：可以将 candies[1] 分

题目描述 题目链接 C++代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back typedef long long LL; typedef pair<int, int> PII; unordered_map<int, vector<pair<int, char>>> point; int

题目描述 给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。 示例 1： 输入：a = 1, b = 2 输出：3 示例 2： 输入：a = 2, b = 3 输出：5 提示： -1000 <= a, b <= 1000 C++代码 class Solution { public: int getSum(int a, int b) { if(! a) return b; int sum = (a ^ b), ca

给定一个正整数数组 nums和整数 k 。 请找出该数组内乘积小于 k 的连续的子数组的个数。 示例 1: 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。 需要注意的是 [10,5,2] 并不是乘积小于100的子数组。 示例 2: 输入: nums = [1,2,3], k = 0 输出: 0 提示: 1 <= nums.leng

题目描述 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 提示： 1 <= nums.length <= 2 * 10410^4104 -1000 <= nums[i] <= 1000 -10710^7107 <= k <= 10710^7107 C++代码 class Solu

题目描述 题目链接 思路 Online Solution 使用STL中的multiset C++代码 #include<bits/stdc++.h> using namespace std; using LL = long long; multiset<LL> S; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int tt; cin >> tt; while(tt --){ i

给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。 示例 1： 输入：words = [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”] 输出：16 解释：这两个单词为 “abcw”, “xtfn”。 示例 2： 输入：words = [“a”,“ab”,“abc”,“d”,“cd”,“bcd”,“abcd”] 输出：4 解释：这

题目描述 题目链接 C++代码 #include<bits/stdc++.h> #define pb push_back #define rep(i, a, b) for(int i = a; i < b; i ++) #define REP(i, a, b) for(int i = a; i <= b; i ++) #define fi first #define se second #define mp make_pair #define SZ(x) ((int)(x).size

题目描述 题目链接 C++代码 #define pb push_back class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { int n = graph.size(); vector<vector<int>> g(n); vector<int> d(n);/

题目描述 题目链接 C++代码 class Solution { public: bool hasPathSum(TreeNode* root, int sum) { if(! root) return false; if(! root -> left && ! root -> right) return root -> val == sum; if(root -> left && hasPat

题目描述 题目链接 C++代码 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N = 1e5 + 10; vector<int> e[N], ans[N]; vector<int> X(N); void dfs(int u, int fa){ vector<int> order; order.pb(X[u]); for(auto it : e[