12 2021 档案
摘要:求一个二叉树的右视图. 即从右方看到的元素从上到下的列表. 第一反应是层次遍历, 如果层次遍历的话, 空间复杂度应该是O(n), 第二反应是 如果求右视图相当于把树左右颠倒, 然后求左视图, 那么元素的出现顺序应当是前序遍历的顺序, 但是同一层的元素只取最左的一个. 那么右视图就是一个类似的右向前序
阅读全文
摘要:我的想法很简单, 先存一下符号, 然后从小数第一位开始进行记录, 每次都乘10 相除, 直到遇到重复的, 为了防止溢出用了long long class Solution { public: string fractionToDecimal(int numerator, int denominato
阅读全文