摘要：
组合数学 \(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) + 阅读全文
摘要：
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 阅读全文
摘要：
解题思路 精彩 O(1) class Solution { public: bool isPalindrome(ListNode* head) { if (head == nullptr) { return true; } ListNode* firstHalfEnd = endOfFirstHal 阅读全文
摘要：
微软一面 - 2022.3.7 GG 自我介绍 我有点草率，就单一点讲太多了，也没有跟面试官互动 大概几分钟吧，面试官也比较干脆，于是说，那就上题目？ 然后就开始写题了…… 三门问题 面试官本意是想让我写随机模拟 哪知道我直接用古典概型给他求精确概率，应该给他整无语了 个人感觉应该很扣分吧，没有 g 阅读全文