摘要: 题目描述: 题解: 第一反应是用暴力去模拟,直接模拟需要O(n^2)的时间复杂度。实际上这题有规律可循 规律一:记res_gas为剩余的gas,res_cost为剩余需要消耗的油量,cur为gas[pos]-cost[pos],pos为当前到达加油站的位置。在模拟到一个节点的时候,res_gas < 阅读全文
posted @ 2020-03-05 15:20 猪突猛进!!! 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解:二叉树的递归遍历求解。每个节点递归的结果为该节点的最大贡献,具体解释看代码。 AC代码: class Solution { public: int del(TreeNode* root) { if(root == NULL) return 0; int tmp = root->va 阅读全文
posted @ 2020-03-05 15:00 猪突猛进!!! 阅读(99) 评论(0) 推荐(0) 编辑