Leetcode 刷题笔记

采用哈希表统计。

二分查找。小心溢出。 class Solution { public: int mySqrt(int x) { if (x <= 1) { return x; } // i means the first number that greater than sqrt x uint64_t i = 1; while (true) { uint64_t square = i * i; if (square == x) { return i; } if (square > x) { break; } i *= 2; } uint64_t l = i / 2 - 1; uint64_t r = i; while (l + 1 !

朴素解法及优化解法。 朴素解法： 考虑寻找 0,8 的最近公共祖先。可以先找到各自的路径： path_p = 3 1 0 path_1 = 3 1 8 然后找到第一对不同的数（0,8）往前的数（1），就是答案。 class Solution { public: void FindPathImpl(stack<TreeNode *> &history, TreeNode *root, TreeNode *target, bool &over) { if (over) { return; } history.push(root); if (root == nullptr) { return; } if (root == target) { over = true; return; } FindPathImpl(history, root->left, target, over); if (over) { return; } else { history.pop(); } FindPathImpl(history, root->right, target, over); if (over) { return; } else { history.

毫无难度哦。

单序列动态规划

Not elegant enough

​ 和 225 同一个思路。

思路：存放用一个队列 _q ，另外额外用一个临时队列 _qtmp，当入栈时，先腾空 _q 到 _qtmp，入队，再还原。

逆序数算法

利用数学原理巧解运筹问题。

简单的索引表。

如何理解摩尔投票法？