Leetcode杂题
Leetcode杂题
打雷要下雨,雷欧
这个作者很懒,什么都没留下…
展开
-
leetcode 23合并K个链表(带输入输出版本)
因为白板面试,手撕代码,并没有listcode上自动输入输出,面试官可能需要你自己写案例,自己写输入输出,所以写了个输入输出版本的题解。 #include <iostream> #include <vector> using namespace std; struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(nullptr){} }; class Solution { pub原创 2020-07-05 13:57:23 · 2077 阅读 · 0 评论 -
leetcode 687 最大同值二叉树路径
leetcode 687 最大同值二叉树路径 class Solution { public: int longestUnivaluePath(TreeNode* root) { if(!root) return 0; traverse(root,0); return res; } private: int res; int traverse(TreeNode* root,int cur){ if(!root)原创 2020-07-04 15:24:22 · 3591 阅读 · 1 评论 -
Leetcode124最大路径和
leetcode 124最大路径和 自己写的时候犯的错误 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 class Solution { public: int maxPathSum(TreeNode* root) { pathsum(root); return totalm; } private: int currm; int totalm原创 2020-07-04 14:50:51 · 3762 阅读 · 0 评论 -
Leecode路径相关 题目
Leecode路径相关 题目 Leetcode 129.路径求和 Leetcode 257.输出所有路径 都是同样的套路 递归,注意递归的参数 cur为当前状态,由于每个状态都不同,不需要取引用(&),题目求的是状态总和。 129. class Solution { public: int sumNumbers(TreeNode* root) { if(!root)return 0; dfs(root,root->val); return原创 2020-07-04 14:10:11 · 4821 阅读 · 0 评论