摘要: [199] 二叉树的右视图 题目链接: https://leetcode.cn/problems/binary-tree-right-side-view/description/ WA 一开始的想法是遍历二叉树,只需要右分枝即可。但是如果右边没有节点,就可以看到左边的点。 class Solutio 阅读全文
posted @ 2022-11-21 22:45 星星亮了欸 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://leetcode.cn/problems/maximum-subarray/description/ 慎用自增/自减符号,不要偷懒,写两行代码更为保险 以下两段代码的效果是不一样的 num[p - 1] *= num[p--]; num[p - 1] *= num[p]; 阅读全文
posted @ 2022-11-21 22:45 星星亮了欸 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://leetcode.cn/problems/maximum-subarray/description/ WA了一次,是因为没有考虑到负数的情况 AC代码: class Solution { public: int maxSubArray(vector<int>& nums) 阅读全文
posted @ 2022-11-21 22:45 星星亮了欸 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/lexicographical-numbers/description/ 想像成一颗树的遍历 AC代码: class Solution { public: vector<int> lexicalOrder(int n) { int cur = 阅读全文
posted @ 2022-11-21 22:45 星星亮了欸 阅读(23) 评论(0) 推荐(0) 编辑