英雄哥算法打卡
英雄哥的算法打卡记录
jiangliuer20
一洛基大学生
展开
-
(第13讲) 最大公约数 (第2题还没)
找出数组的最大公约数class Solution {public: int gcd(int a, int b) { return b ? gcd(b , a % b ) : a; } int findGCD(vector<int>& nums) { sort(nums.begin(), nums.end()); return gcd(nums[0], nums[nums.size() - 1]);原创 2021-11-02 10:33:50 · 121 阅读 · 0 评论 -
第12讲 因子和
四因数暴力class Solution {public: int sumFourDivisors(vector<int>& nums) { int ans = 0; for (int i = 0; i < nums.size(); i ++ ) { int sum = 0, cnt = 0; for (int j = 1; j <= nums[i] / j; j ++原创 2021-11-01 10:17:09 · 133 阅读 · 0 评论 -
2021-10-30 (第10讲 因子分解和枚举)[第3题未更新题解]
1. n 的第 k 个因子class Solution {public: int kthFactor(int n, int k) { vector<int> ans; for (int i = 1; i <= n / i; i ++ ) { if (n % i == 0) { if (i == n / i) ans.push_back(i);原创 2021-10-30 19:59:57 · 131 阅读 · 0 评论 -
2021-10-29 (第8讲 素数筛选)
1.原创 2021-10-29 10:31:43 · 99 阅读 · 0 评论 -
2021-10-29 (第9讲 算术基本定理)
1. 完美数对这个题目来说可以使用暴力打表class Solution {public: bool checkPerfectNumber(int num) { if (num == 1) return false; int s = 0; for (int i = 1; i <= num / i; i ++ ) { if (num % i == 0) {原创 2021-10-29 09:03:51 · 107 阅读 · 0 评论 -
2021-10-28 (第7讲 素数判定)
day07 素数判定1. 回文素数class Solution {public: //判断是否是素数 bool isPrime(int n) { if (n == 1) return false; for (int i = 2; i <= sqrt(n); i ++ ) { if (n % i == 0) return false; } return true;原创 2021-10-28 14:34:15 · 137 阅读 · 0 评论 -
2021-10-27 (第6讲 日期算法)
day06 日期算法1. 1185. 一周中的第几天class Solution {public: bool isLeap(int year) { if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) return true; return false; } int w[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 3原创 2021-10-27 08:52:19 · 241 阅读 · 1 评论