esjiang的博客

因为白板面试，手撕代码，并没有listcode上自动输入输出，面试官可能需要你自己写案例，自己写输入输出，所以写了个输入输出版本的题解。#include <iostream>#include <vector>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(nullptr){}};class Solution {pub

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)

leetcode 124最大路径和 自己写的时候犯的错误给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。class Solution {public: int maxPathSum(TreeNode* root) { pathsum(root); return totalm; }private: int currm; int totalm

Leecode路径相关 题目Leetcode 129.路径求和Leetcode 257.输出所有路径都是同样的套路递归，注意递归的参数 cur为当前状态，由于每个状态都不同，不需要取引用（&），题目求的是状态总和。129.class Solution {public: int sumNumbers(TreeNode* root) { if(!root)return 0; dfs(root,root->val); return