BombLab in CSAPP
phase_5(edition 1)源码12345678910111213141516171819202122232425262728290x40109d <phase_5> push %rbx 0x40109e <phase_5+1> sub $0x10,%rsp 0x4010a2 <phase_5+5> mov %rdi,%rbx 0x4010a5 <phase_5+8> callq 0x4012f1 <string_length> 0x4010aa <phase_5+13> cmp $0x6,%eax 0x4010ad <phase_5+16> je 0x4010f2 <phase_5+85> ...
Leetcode654——最大二叉树
题目【问题描述】
给定一个不含重复元素的整数数组,一个以此数组构建的最大二叉树定义如下:
① 二叉树的根是数组中的最大元素。
② 左子树是通过数组中最大值左边部分构造出的最大二叉树。
③ 右子树是通过数组中最大值右边部分构造出的最大二叉树。
要求通过给定的数组构建最大二叉树,并且用括号表示法输出构建好的最大二叉树,假设给定的数组的大小在[1,1000]之间。
【输入形式】
在一行中输入整数数组,用空格分隔开【输出形式】
输出生成的二叉树的树根节点的值。【样例输入】
3 2 1 6 0 5
【样例输出】
6(3(,2(,1)),5(0))
【样例说明】
测试数据的文件名为in.txt
【评分标准】
该题目有10个测试用例,每通过一个测试用例,得10分。
设计算法思路
将文件中的数据读入数组中
找到数组中最大数的下标maxIndex,以根据该index找到对应的value、将数组拆分为左右两个数组
根据maxIndex对应的value构建根节点root
root的left为左数组的根节点,right为右数组的根节点
深度优先的递归,当 ...