Skip to content

Commit a84d8e2

Browse files
anson627anson627
committed
add four mre
1 parent 2e3d88b commit a84d8e2

File tree

13 files changed

+703
-77
lines changed

13 files changed

+703
-77
lines changed

‎DepthofBinaryTree/src/DepthofBinaryTree.cpp

Lines changed: 0 additions & 29 deletions
This file was deleted.

‎MaximumDepthofBinaryTree/.cproject

Lines changed: 120 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,120 @@
1+
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
2+
<?fileVersion 4.0.0?><cproject storage_type_id="org.eclipse.cdt.core.XmlProjectDescriptionStorage">
3+
<storageModule moduleId="org.eclipse.cdt.core.settings">
4+
<cconfiguration id="cdt.managedbuild.config.gnu.exe.debug.413113631">
5+
<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.debug.413113631" moduleId="org.eclipse.cdt.core.settings" name="Debug">
6+
<externalSettings/>
7+
<extensions>
8+
<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
9+
<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
10+
<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
11+
<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
12+
<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
13+
<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
14+
</extensions>
15+
</storageModule>
16+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
17+
<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.debug,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.debug.413113631" name="Debug" parent="cdt.managedbuild.config.gnu.exe.debug">
18+
<folderInfo id="cdt.managedbuild.config.gnu.exe.debug.413113631." name="/" resourcePath="">
19+
<toolChain id="cdt.managedbuild.toolchain.gnu.exe.debug.297357070" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.debug">
20+
<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.debug.1988681299" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.debug"/>
21+
<builder buildPath="${workspace_loc:/MaximumDepthofBinaryTree/Debug}" id="cdt.managedbuild.target.gnu.builder.exe.debug.295247910" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.debug"/>
22+
<tool id="cdt.managedbuild.tool.gnu.archiver.base.214426106" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
23+
<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.34933859" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug">
24+
<option id="gnu.cpp.compiler.exe.debug.option.optimization.level.1327561963" name="Optimization Level" superClass="gnu.cpp.compiler.exe.debug.option.optimization.level" value="gnu.cpp.compiler.optimization.level.none" valueType="enumerated"/>
25+
<option id="gnu.cpp.compiler.exe.debug.option.debugging.level.1541313092" name="Debug Level" superClass="gnu.cpp.compiler.exe.debug.option.debugging.level" value="gnu.cpp.compiler.debugging.level.max" valueType="enumerated"/>
26+
<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.1332936235" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
27+
</tool>
28+
<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1984660218" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.debug">
29+
<option defaultValue="gnu.c.optimization.level.none" id="gnu.c.compiler.exe.debug.option.optimization.level.232348260" name="Optimization Level" superClass="gnu.c.compiler.exe.debug.option.optimization.level" valueType="enumerated"/>
30+
<option id="gnu.c.compiler.exe.debug.option.debugging.level.963741617" name="Debug Level" superClass="gnu.c.compiler.exe.debug.option.debugging.level" value="gnu.c.debugging.level.max" valueType="enumerated"/>
31+
<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.223012385" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
32+
</tool>
33+
<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.debug.1849442128" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.debug"/>
34+
<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug.1883697988" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug">
35+
<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.389273839" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
36+
<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
37+
<additionalInput kind="additionalinput" paths="$(LIBS)"/>
38+
</inputType>
39+
</tool>
40+
<tool id="cdt.managedbuild.tool.gnu.assembler.exe.debug.1174856820" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.debug">
41+
<inputType id="cdt.managedbuild.tool.gnu.assembler.input.1546969733" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
42+
</tool>
43+
</toolChain>
44+
</folderInfo>
45+
<sourceEntries>
46+
<entry flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name="src"/>
47+
</sourceEntries>
48+
</configuration>
49+
</storageModule>
50+
<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
51+
</cconfiguration>
52+
<cconfiguration id="cdt.managedbuild.config.gnu.exe.release.342620391">
53+
<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.release.342620391" moduleId="org.eclipse.cdt.core.settings" name="Release">
54+
<externalSettings/>
55+
<extensions>
56+
<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
57+
<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
58+
<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
59+
<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
60+
<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
61+
<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
62+
</extensions>
63+
</storageModule>
64+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
65+
<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.release,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.release.342620391" name="Release" parent="cdt.managedbuild.config.gnu.exe.release">
66+
<folderInfo id="cdt.managedbuild.config.gnu.exe.release.342620391." name="/" resourcePath="">
67+
<toolChain id="cdt.managedbuild.toolchain.gnu.exe.release.592105683" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.release">
68+
<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.release.844443783" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.release"/>
69+
<builder buildPath="${workspace_loc:/MaximumDepthofBinaryTree/Release}" id="cdt.managedbuild.target.gnu.builder.exe.release.1987119" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.release"/>
70+
<tool id="cdt.managedbuild.tool.gnu.archiver.base.1543730843" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
71+
<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.1365371977" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release">
72+
<option id="gnu.cpp.compiler.exe.release.option.optimization.level.735195090" name="Optimization Level" superClass="gnu.cpp.compiler.exe.release.option.optimization.level" value="gnu.cpp.compiler.optimization.level.most" valueType="enumerated"/>
73+
<option id="gnu.cpp.compiler.exe.release.option.debugging.level.1348077465" name="Debug Level" superClass="gnu.cpp.compiler.exe.release.option.debugging.level" value="gnu.cpp.compiler.debugging.level.none" valueType="enumerated"/>
74+
<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.2020956776" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
75+
</tool>
76+
<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.release.1836690065" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.release">
77+
<option defaultValue="gnu.c.optimization.level.most" id="gnu.c.compiler.exe.release.option.optimization.level.953738420" name="Optimization Level" superClass="gnu.c.compiler.exe.release.option.optimization.level" valueType="enumerated"/>
78+
<option id="gnu.c.compiler.exe.release.option.debugging.level.1337628026" name="Debug Level" superClass="gnu.c.compiler.exe.release.option.debugging.level" value="gnu.c.debugging.level.none" valueType="enumerated"/>
79+
<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.2081264084" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
80+
</tool>
81+
<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.release.1547004741" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.release"/>
82+
<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.release.1900612627" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.release">
83+
<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.459774517" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
84+
<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
85+
<additionalInput kind="additionalinput" paths="$(LIBS)"/>
86+
</inputType>
87+
</tool>
88+
<tool id="cdt.managedbuild.tool.gnu.assembler.exe.release.1784873375" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.release">
89+
<inputType id="cdt.managedbuild.tool.gnu.assembler.input.1221169876" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
90+
</tool>
91+
</toolChain>
92+
</folderInfo>
93+
<sourceEntries>
94+
<entry flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name="src"/>
95+
</sourceEntries>
96+
</configuration>
97+
</storageModule>
98+
<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
99+
</cconfiguration>
100+
</storageModule>
101+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
102+
<project id="MaximumDepthofBinaryTree.cdt.managedbuild.target.gnu.exe.867972860" name="Executable" projectType="cdt.managedbuild.target.gnu.exe"/>
103+
</storageModule>
104+
<storageModule moduleId="scannerConfiguration">
105+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
106+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.342620391;cdt.managedbuild.config.gnu.exe.release.342620391.;cdt.managedbuild.tool.gnu.c.compiler.exe.release.1836690065;cdt.managedbuild.tool.gnu.c.compiler.input.2081264084">
107+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
108+
</scannerConfigBuildInfo>
109+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.413113631;cdt.managedbuild.config.gnu.exe.debug.413113631.;cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1984660218;cdt.managedbuild.tool.gnu.c.compiler.input.223012385">
110+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
111+
</scannerConfigBuildInfo>
112+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.342620391;cdt.managedbuild.config.gnu.exe.release.342620391.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.1365371977;cdt.managedbuild.tool.gnu.cpp.compiler.input.2020956776">
113+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
114+
</scannerConfigBuildInfo>
115+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.413113631;cdt.managedbuild.config.gnu.exe.debug.413113631.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.34933859;cdt.managedbuild.tool.gnu.cpp.compiler.input.1332936235">
116+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
117+
</scannerConfigBuildInfo>
118+
</storageModule>
119+
<storageModule moduleId="org.eclipse.cdt.core.LanguageSettingsProviders"/>
120+
</cproject>

‎MaximumDepthofBinaryTree/.project

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<projectDescription>
3+
<name>MaximumDepthofBinaryTree</name>
4+
<comment></comment>
5+
<projects>
6+
</projects>
7+
<buildSpec>
8+
<buildCommand>
9+
<name>org.eclipse.cdt.managedbuilder.core.genmakebuilder</name>
10+
<triggers>clean,full,incremental,</triggers>
11+
<arguments>
12+
</arguments>
13+
</buildCommand>
14+
<buildCommand>
15+
<name>org.eclipse.cdt.managedbuilder.core.ScannerConfigBuilder</name>
16+
<triggers>full,incremental,</triggers>
17+
<arguments>
18+
</arguments>
19+
</buildCommand>
20+
</buildSpec>
21+
<natures>
22+
<nature>org.eclipse.cdt.core.cnature</nature>
23+
<nature>org.eclipse.cdt.core.ccnature</nature>
24+
<nature>org.eclipse.cdt.managedbuilder.core.managedBuildNature</nature>
25+
<nature>org.eclipse.cdt.managedbuilder.core.ScannerConfigNature</nature>
26+
</natures>
27+
</projectDescription>

‎MaximumDepthofBinaryTree/src/MaximumDepthofBinaryTree.cpp

Lines changed: 57 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,57 @@
1+
//============================================================================
2+
// Maximum Depth of Binary Tree
3+
// Given a binary tree, find its maximum depth.
4+
//
5+
// The maximum depth is the number of nodes along the longest path from the
6+
// root node down to the farthest leaf node.
7+
//============================================================================
8+
9+
#include <iostream>
10+
using namespace std;
11+
12+
/**
13+
* Definition for binary tree
14+
*/
15+
struct TreeNode {
16+
int val;
17+
TreeNode *left;
18+
TreeNode *right;
19+
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
20+
};
21+
22+
class Solution {
23+
public:
24+
int maxDepth(TreeNode *root) {
25+
// return maxDepth1(root);
26+
return maxDepth2(root);
27+
}
28+
29+
int maxDepth1(TreeNode *root) {
30+
int maxDepth = 0;
31+
maxDepthHelper(root, 0, maxDepth);
32+
return maxDepth;
33+
}
34+
35+
void maxDepthHelper(TreeNode *node, int curDepth, int &maxDepth) {
36+
if (node == NULL) return;
37+
curDepth++;
38+
if (node->left == NULL && node->right == NULL) {
39+
if (curDepth > maxDepth) maxDepth = curDepth;
40+
}
41+
maxDepthHelper(node->left, curDepth, maxDepth);
42+
maxDepthHelper(node->right, curDepth, maxDepth);
43+
}
44+
45+
int maxDepth2(TreeNode *root) {
46+
return maxDepthHelper2(root);
47+
}
48+
49+
int maxDepthHelper2(TreeNode *node) {
50+
if (node == NULL) return 0;
51+
return 1+max(maxDepthHelper2(node->left), maxDepthHelper2(node->right));
52+
}
53+
};
54+
55+
int main() {
56+
return 0;
57+
}

0 commit comments

Comments
 (0)