240
笔下虽有千言,胸中实无一策
摘要: 题解 非常典型的二叉树遍历的题,BFS做起来更顺手一些,DFS处理起来要稍稍注意些。 BFS class Solution { public: int deepestLeavesSum(TreeNode* root) { if(!root) return 0; queue<TreeNode*> q; 阅读全文
posted @ 2020-07-04 07:46 CasperWin 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解 逆序链表,基本功之一。 用递归写起来很简单,但需要消耗大量栈空间,更推荐使用迭代的方法。通过画图找到变换关系。 // Original Linked List: ? --> p --> q --> r --> ? // Assume the elements before p have bee 阅读全文
posted @ 2020-07-04 06:57 CasperWin 阅读(87) 评论(0) 推荐(0) 编辑