# 开发二叉树最大路径和代码
#### 分支创建与仓库克隆
开发人员需要基于"develop-dev"分支开发新需求的代码。
1. 开发人员进入项目"req-demo"，单击导航"代码 \> 代码托管"，进入代码托管服务。
2. 单击代码仓库"repo-demo"，进入仓库。
3. 打开本地Git Bash，执行如下命令，克隆develop-dev分支到本地。 
   ```
   git clone -b 分支名 https://example.com
   ```
   其中，*分支名* 表示需要克隆的分支名称，*https://example.com*表示代码仓的HTTPS地址。
   出现如下回显，表示成功克隆代码仓repo-demo的develop-dev分支到本地。
   ```
   $ git clone -b develop-dev https://test.com/bb5f2eb7ded44e0bbc0ff4bd3d1d244c/repo-demo.git
   Cloning into 'repo-demo'...
   remote: Enumerating objects: 36, done.
   remote: Counting objects: 100% (36/36), done.
   remote: Compressing objects: 100% (30/30), done.
   remote: Total 36 (delta 0), reused 36 (delta 0), pack-reused 0 (from 0)
   Unpacking objects: 100% (36/36), 301.74 KiB | 1.23 MiB/s, done.
   ```
   
   
 
#### 代码开发
1. 在华为云码道代码智能体IDE工具左上角，选择"文件(F) \> 打开项目"，打开已创建的代码仓库"repo-demo"。
2. 在华为云码道代码智能体的输入框中，输入如下内容，单击发送图标 ![](https://support.huaweicloud.com/bestpractice-codeartsagent/zh-cn_image_0000002648989036.png)。
   
   ```
   二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一节点在一条路径序列中，最多出现一次。该路径至少包含一个节点，并且不一定经过根节点，路径和是路径中各节点值的总和。现在请基于这个项目，给一个二叉树的根节点root，返回最大路径和。如果还有不确定的点，可以问我
   ```
   
   
3. 等待代码生成后，继续输入如下内容，编写验证脚本，使用java和javac编译运行，单击发送图标 ![](https://support.huaweicloud.com/bestpractice-codeartsagent/zh-cn_image_0000002679090977.png)。
   
   ```
   请写一个验证脚本，使用java+javac编译运行
   ```
   
   
4. 等待脚本生成后，确认文件路径及文件名。例如，本案例生成脚本为"run-tests.ps1"，位于"repo-demo/java-agent"路径下。 
   确认文件后，上方导航栏单击"终端 \> 新建终端"，执行如下命令：
   ```
   powershell -ExecutionPolicy Bypass -File java-agent\run-tests.ps1
   ```
   其中，*java-agent\\run-tests.ps1*请以项目实际生成的脚本路径与文件名为准。
   出现下述回显，表示代码可正常运行。
   ```
   ==========================================
     二叉树最大路径和 - 测试验证
   ==========================================
   [PASS] example1 [1,2,3] => 6
   [PASS] example2 [-10,9,20,null,null,15,7] => 42
   [PASS] allNegative [-1,-2,-3] => -1
   [PASS] leftSkewedTree [5,4,null,3,null,2] => 14
   [PASS] negativeBranchesIgnored [2,-1,-2] => 2
   [PASS] complexTree => 1
   ===========================================
     Results: 9 passed, 0 failed
   ===========================================
   所有测试通过!
   ```
   ![](https://support.huaweicloud.com/bestpractice-codeartsagent/public_sys-resources/note_3.0-zh-cn.png)
   请以实际回显为准。