03 2022 档案

Codeforces Round #622 C1. Skyscrapers (easy version)
摘要：https://codeforces.com/contest/1313/problem/C1 // 构造一个单顶（峰）的数组，并且sum最大 // O(N^2) #include<bits/stdc++.h> using namespace std; int main() { int n; vect 阅读全文
posted @ 2022-03-22 00:26 墨鳌 阅读(30) 评论(0) 推荐(0)
Codeforces Round #778 C. Alice and the Cake
摘要：题目链接 https://codeforces.com/problemset/problem/1654/C 切蛋糕，判断数组是否为合法的切割中间状态 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool ok( 阅读全文
posted @ 2022-03-22 00:03 墨鳌 阅读(139) 评论(0) 推荐(0)
【墨鳌】【798. 得分最高的最小轮调】
摘要：class Solution { public: int bestRotation(vector<int>& A) { int N = A.size(); vector<int> mark(N, 0); for (int i = 0; i < N; ++i) { int L = (i + 1) % 阅读全文
posted @ 2022-03-09 09:48 墨鳌 阅读(42) 评论(0) 推荐(0)
【墨鳌】【面试题19. 正则表达式匹配】
摘要：class Solution { public: bool isMatch(string s, string p) { int m = s.size(); int n = p.size(); auto matches = [&](int i, int j) { if (i == 0) { retur 阅读全文
posted @ 2022-03-09 09:22 墨鳌 阅读(52) 评论(0) 推荐(0)
【墨鳌】【LCP 22. 黑白方格画】
摘要：组合数学 \(O(N\cdot M)\) class Solution { public: int f[10][10]; int C(int n, int m) { if (n == m || m == 0) return 1; return f[n][m] = C(n - 1, m - 1) + 阅读全文
posted @ 2022-03-08 22:26 墨鳌 阅读(69) 评论(0) 推荐(0)
【墨鳌】【判断子序列】
摘要：class Solution { public: bool isSubsequence(string s, string t) { int n = s.length(), m = t.length(); int i = 0, j = 0; while (i < n && j < m) { if (s 阅读全文
posted @ 2022-03-08 19:42 墨鳌 阅读(34) 评论(0) 推荐(0)
【墨鳌】【234.回文链表】
摘要：解题思路 精彩 O(1) class Solution { public: bool isPalindrome(ListNode* head) { if (head == nullptr) { return true; } ListNode* firstHalfEnd = endOfFirstHal 阅读全文
posted @ 2022-03-08 19:26 墨鳌 阅读(44) 评论(0) 推荐(0)
微软2022暑期实习面经 | 凉经 | 萌新体验大厂面试
摘要：微软一面 - 2022.3.7 GG 自我介绍 我有点草率，就单一点讲太多了，也没有跟面试官互动 大概几分钟吧，面试官也比较干脆，于是说，那就上题目？ 然后就开始写题了…… 三门问题 面试官本意是想让我写随机模拟 哪知道我直接用古典概型给他求精确概率，应该给他整无语了 个人感觉应该很扣分吧，没有 g 阅读全文
posted @ 2022-03-08 16:09 墨鳌 阅读(222) 评论(0) 推荐(0)