msb-public-java
/
LeetCode
mirror of https://github.com/yuanguangxin/LeetCode
1
2
Code Issues Projects Releases Wiki Activity

add q94/98/144/145

Browse Source
pull/6/head
yuanguangxin 5 years ago
parent ecfdf79e28
commit acadcd8944
19 changed files with 465 additions and 201 deletions
Show Stats Download Patch File Download Diff File

157
.idea/workspace.xml
Unescape View File

@ -2,15 +2,25 @@
<project version="4">
<component name="ChangeListManager">
<list default="true" id="af7ffdf2-4ddc-4ed6-8222-60ed5acbc2ed" name="Default Changelist" comment="">
<change afterPath="$PROJECT_DIR$/src/q101/f1/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q101/f1/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q101/f2/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q101/f2/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q101/f3/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q101/f3/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q23/ListNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q23/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/etc/tree/traversal/Main.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/etc/tree/traversal/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q144/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q144/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q145/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q145/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q94/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q94/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q98/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q98/TreeNode.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q98/f2/Solution.java" afterDir="false" />
<change afterPath="$PROJECT_DIR$/src/q98/f2/TreeNode.java" afterDir="false" />
<change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
<change beforePath="$PROJECT_DIR$/src/etc/ali/q4/Info.java" beforeDir="false" />
<change beforePath="$PROJECT_DIR$/src/etc/ali/q4/Info1.java" beforeDir="false" />
<change beforePath="$PROJECT_DIR$/src/etc/ali/q4/Info2.java" beforeDir="false" />
<change beforePath="$PROJECT_DIR$/src/etc/ali/q4/Info3.java" beforeDir="false" />
<change beforePath="$PROJECT_DIR$/src/etc/ali/q4/Main.java" beforeDir="false" />
<change beforePath="$PROJECT_DIR$/src/q20/Solution.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/q20/Solution.java" afterDir="false" />
</list>
<option name="SHOW_DIALOG" value="false" />
<option name="HIGHLIGHT_CONFLICTS" value="true" />
@ -67,17 +77,17 @@
<property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
<property name="nodejs_npm_path_reset_for_default_project" value="true" />
<property name="project.structure.last.edited" value="Modules" />
<property name="project.structure.proportion" value="0.0" />
<property name="project.structure.side.proportion" value="0.0" />
<property name="settings.editor.selected.configurable" value="preferences.pluginManager" />
<property name="project.structure.proportion" value="0.15" />
<property name="project.structure.side.proportion" value="0.2" />
<property name="settings.editor.selected.configurable" value="Errors" />
</component>
<component name="RecentsManager">
<key name="CopyClassDialog.RECENTS_KEY">
<recent name="q101.f3" />
<recent name="q101.f2" />
<recent name="q23" />
<recent name="q21.f2" />
<recent name="q6.f2" />
<recent name="q145" />
<recent name="q94" />
<recent name="q144" />
<recent name="etc.tree.traversal" />
<recent name="q98.f2" />
</key>
<key name="CopyFile.RECENT_KEYS">
<recent name="$PROJECT_DIR$/src/etc/q1" />
@ -85,13 +95,13 @@
<recent name="$PROJECT_DIR$/src/q206/f1" />
</key>
</component>
<component name="RunManager" selected="Application.Solution (2)">
<configuration name="Solution (2)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q101.f2.Solution" />
<component name="RunManager" selected="Application.Main">
<configuration name="Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="etc.tree.traversal.Main" />
<module name="LeetCode" />
<extension name="coverage">
<pattern>
<option name="PATTERN" value="q101.f2.*" />
<option name="PATTERN" value="etc.tree.traversal.*" />
<option name="ENABLED" value="true" />
</pattern>
</extension>
@ -99,12 +109,12 @@
<option name="Make" enabled="true" />
</method>
</configuration>
<configuration name="Solution (4)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q26.Solution" />
<configuration name="Solution (1)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q98.Solution" />
<module name="LeetCode" />
<extension name="coverage">
<pattern>
<option name="PATTERN" value="q26.*" />
<option name="PATTERN" value="q98.*" />
<option name="ENABLED" value="true" />
</pattern>
</extension>
@ -112,12 +122,12 @@
<option name="Make" enabled="true" />
</method>
</configuration>
<configuration name="Solution (5)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q53.q2.Solution" />
<configuration name="Solution (2)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q101.f2.Solution" />
<module name="LeetCode" />
<extension name="coverage">
<pattern>
<option name="PATTERN" value="q53.q2.*" />
<option name="PATTERN" value="q101.f2.*" />
<option name="ENABLED" value="true" />
</pattern>
</extension>
@ -125,12 +135,12 @@
<option name="Make" enabled="true" />
</method>
</configuration>
<configuration name="Solution" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q54.Solution" />
<configuration name="Solution (3)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q98.f2.Solution" />
<module name="LeetCode" />
<extension name="coverage">
<pattern>
<option name="PATTERN" value="q54.*" />
<option name="PATTERN" value="q98.f2.*" />
<option name="ENABLED" value="true" />
</pattern>
</extension>
@ -138,12 +148,12 @@
<option name="Make" enabled="true" />
</method>
</configuration>
<configuration name="Solution" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q101.f1.Solution" />
<configuration name="Solution (4)" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
<option name="MAIN_CLASS_NAME" value="q144.Solution" />
<module name="LeetCode" />
<extension name="coverage">
<pattern>
<option name="PATTERN" value="q101.f1.*" />
<option name="PATTERN" value="q144.*" />
<option name="ENABLED" value="true" />
</pattern>
</extension>
@ -179,11 +189,11 @@
</configuration>
<recent_temporary>
<list>
<item itemvalue="Application.Solution (2)" />
<item itemvalue="Application.Main" />
<item itemvalue="Application.Solution (4)" />
<item itemvalue="Application.Solution (1)" />
<item itemvalue="Application.Solution (3)" />
<item itemvalue="Application.Solution" />
<item itemvalue="Application.Solution (5)" />
<item itemvalue="Application.Solution (5)" />
<item itemvalue="Application.Solution (2)" />
</list>
</recent_temporary>
</component>
@ -223,7 +233,8 @@
<workItem from="1579759214129" duration="10251000" />
<workItem from="1580044287086" duration="50376000" />
<workItem from="1580562331089" duration="8289000" />
<workItem from="1580626297484" duration="25851000" />
<workItem from="1580626297484" duration="35811000" />
<workItem from="1581061282899" duration="13542000" />
</task>
<task id="LOCAL-00001" summary="add q5/q7/q172">
<created>1580045439607</created>
@ -295,7 +306,14 @@
<option name="project" value="LOCAL" />
<updated>1580753759299</updated>
</task>
<option name="localTasksCounter" value="11" />
<task id="LOCAL-00011" summary="add q23/q101">
<created>1580965798400</created>
<option name="number" value="00011" />
<option name="presentableId" value="LOCAL-00011" />
<option name="project" value="LOCAL" />
<updated>1580965798400</updated>
</task>
<option name="localTasksCounter" value="12" />
<servers />
</component>
<component name="TypeScriptGeneratedFilesManager">
@ -312,9 +330,14 @@
<MESSAGE value="add q46" />
<MESSAGE value="add q53" />
<MESSAGE value="add q54" />
<option name="LAST_COMMIT_MESSAGE" value="add q54" />
<MESSAGE value="add q23/q101" />
<option name="LAST_COMMIT_MESSAGE" value="add q23/q101" />
</component>
<component name="WindowStateProjectService">
<state x="320" y="115" key="#Inspections" timestamp="1581061018990">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="320" y="115" key="#Inspections/0.0.1440.900@0.0.1440.900" timestamp="1581061018990" />
<state x="320" y="115" key="#Project_Structure" timestamp="1580830129378">
<screen x="0" y="0" width="1440" height="900" />
</state>
@ -323,62 +346,62 @@
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="533" y="166" key="#com.intellij.ide.util.MemberChooser/0.0.1440.900@0.0.1440.900" timestamp="1578548165321" />
<state x="303" y="50" key="CommitChangelistDialog2" timestamp="1580753759090">
<state x="303" y="50" key="CommitChangelistDialog2" timestamp="1581102087738">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="303" y="50" key="CommitChangelistDialog2/0.0.1440.900@0.0.1440.900" timestamp="1580753759090" />
<state x="144" y="78" key="DiffContextDialog" timestamp="1580585072145">
<state x="303" y="50" key="CommitChangelistDialog2/0.0.1440.900@0.0.1440.900" timestamp="1581102087738" />
<state x="144" y="78" key="DiffContextDialog" timestamp="1580965769981">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="144" y="78" key="DiffContextDialog/0.0.1440.900@0.0.1440.900" timestamp="1580585072145" />
<state width="1398" height="170" key="GridCell.Tab.0.bottom" timestamp="1580965027880">
<state x="144" y="78" key="DiffContextDialog/0.0.1440.900@0.0.1440.900" timestamp="1580965769981" />
<state width="1398" height="181" key="GridCell.Tab.0.bottom" timestamp="1581101006950">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="170" key="GridCell.Tab.0.bottom/0.0.1440.900@0.0.1440.900" timestamp="1580965027880" />
<state width="1398" height="204" key="GridCell.Tab.0.bottom/0.23.1440.797@0.23.1440.797" timestamp="1580706887662" />
<state width="1398" height="170" key="GridCell.Tab.0.center" timestamp="1580965027878">
<state width="1398" height="181" key="GridCell.Tab.0.bottom/0.0.1440.900@0.0.1440.900" timestamp="1581101006950" />
<state width="1398" height="280" key="GridCell.Tab.0.bottom/0.23.1440.797@0.23.1440.797" timestamp="1581052570065" />
<state width="1398" height="181" key="GridCell.Tab.0.center" timestamp="1581101006947">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="170" key="GridCell.Tab.0.center/0.0.1440.900@0.0.1440.900" timestamp="1580965027878" />
<state width="1398" height="204" key="GridCell.Tab.0.center/0.23.1440.797@0.23.1440.797" timestamp="1580706887660" />
<state width="1398" height="170" key="GridCell.Tab.0.left" timestamp="1580965027877">
<state width="1398" height="181" key="GridCell.Tab.0.center/0.0.1440.900@0.0.1440.900" timestamp="1581101006947" />
<state width="1398" height="280" key="GridCell.Tab.0.center/0.23.1440.797@0.23.1440.797" timestamp="1581052570062" />
<state width="1398" height="181" key="GridCell.Tab.0.left" timestamp="1581101006946">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="170" key="GridCell.Tab.0.left/0.0.1440.900@0.0.1440.900" timestamp="1580965027877" />
<state width="1398" height="204" key="GridCell.Tab.0.left/0.23.1440.797@0.23.1440.797" timestamp="1580706887659" />
<state width="1398" height="170" key="GridCell.Tab.0.right" timestamp="1580965027879">
<state width="1398" height="181" key="GridCell.Tab.0.left/0.0.1440.900@0.0.1440.900" timestamp="1581101006946" />
<state width="1398" height="280" key="GridCell.Tab.0.left/0.23.1440.797@0.23.1440.797" timestamp="1581052570061" />
<state width="1398" height="181" key="GridCell.Tab.0.right" timestamp="1581101006949">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="170" key="GridCell.Tab.0.right/0.0.1440.900@0.0.1440.900" timestamp="1580965027879" />
<state width="1398" height="204" key="GridCell.Tab.0.right/0.23.1440.797@0.23.1440.797" timestamp="1580706887661" />
<state width="1398" height="261" key="GridCell.Tab.1.bottom" timestamp="1580879325596">
<state width="1398" height="181" key="GridCell.Tab.0.right/0.0.1440.900@0.0.1440.900" timestamp="1581101006949" />
<state width="1398" height="280" key="GridCell.Tab.0.right/0.23.1440.797@0.23.1440.797" timestamp="1581052570063" />
<state width="1398" height="261" key="GridCell.Tab.1.bottom" timestamp="1581061279043">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="261" key="GridCell.Tab.1.bottom/0.0.1440.900@0.0.1440.900" timestamp="1580879325596" />
<state width="1398" height="261" key="GridCell.Tab.1.bottom/0.0.1440.900@0.0.1440.900" timestamp="1581061279043" />
<state width="1398" height="304" key="GridCell.Tab.1.bottom/0.23.1440.797@0.23.1440.797" timestamp="1580408030266" />
<state width="1398" height="261" key="GridCell.Tab.1.center" timestamp="1580879325595">
<state width="1398" height="261" key="GridCell.Tab.1.center" timestamp="1581061279042">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="261" key="GridCell.Tab.1.center/0.0.1440.900@0.0.1440.900" timestamp="1580879325595" />
<state width="1398" height="261" key="GridCell.Tab.1.center/0.0.1440.900@0.0.1440.900" timestamp="1581061279042" />
<state width="1398" height="304" key="GridCell.Tab.1.center/0.23.1440.797@0.23.1440.797" timestamp="1580408030265" />
<state width="1398" height="261" key="GridCell.Tab.1.left" timestamp="1580879325593">
<state width="1398" height="261" key="GridCell.Tab.1.left" timestamp="1581061279042">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="261" key="GridCell.Tab.1.left/0.0.1440.900@0.0.1440.900" timestamp="1580879325593" />
<state width="1398" height="261" key="GridCell.Tab.1.left/0.0.1440.900@0.0.1440.900" timestamp="1581061279042" />
<state width="1398" height="304" key="GridCell.Tab.1.left/0.23.1440.797@0.23.1440.797" timestamp="1580408030262" />
<state width="1398" height="261" key="GridCell.Tab.1.right" timestamp="1580879325595">
<state width="1398" height="261" key="GridCell.Tab.1.right" timestamp="1581061279043">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state width="1398" height="261" key="GridCell.Tab.1.right/0.0.1440.900@0.0.1440.900" timestamp="1580879325595" />
<state width="1398" height="261" key="GridCell.Tab.1.right/0.0.1440.900@0.0.1440.900" timestamp="1581061279043" />
<state width="1398" height="304" key="GridCell.Tab.1.right/0.23.1440.797@0.23.1440.797" timestamp="1580408030266" />
<state x="221" y="88" key="SettingsEditor" timestamp="1580562273160">
<state x="221" y="63" key="SettingsEditor" timestamp="1581061096545">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="221" y="88" key="SettingsEditor/0.0.1440.900@0.0.1440.900" timestamp="1580562273160" />
<state x="320" y="190" key="Vcs.Push.Dialog.v2" timestamp="1580753760718">
<state x="221" y="63" key="SettingsEditor/0.0.1440.900@0.0.1440.900" timestamp="1581061096545" />
<state x="320" y="190" key="Vcs.Push.Dialog.v2" timestamp="1580965799877">
<screen x="0" y="0" width="1440" height="900" />
</state>
<state x="320" y="190" key="Vcs.Push.Dialog.v2/0.0.1440.900@0.0.1440.900" timestamp="1580753760718" />
<state x="320" y="190" key="Vcs.Push.Dialog.v2/0.0.1440.900@0.0.1440.900" timestamp="1580965799877" />
<state x="378" y="207" width="683" height="486" key="find.popup" timestamp="1580830143783">
<screen x="0" y="0" width="1440" height="900" />
</state>

22
src/etc/ali/q4/Info.java
Unescape View File

@ -1,22 +0,0 @@
package etc.ali.q4;
public class Info {
private Long userId;
private Long goodsId;
public Long getGoodsId() {
return goodsId;
}
public void setGoodsId(Long goodsId) {
this.goodsId = goodsId;
}
public Long getUserId() {
return userId;
}
public void setUserId(Long userId) {
this.userId = userId;
}
}

24
src/etc/ali/q4/Info1.java
Unescape View File

@ -1,24 +0,0 @@
package etc.ali.q4;
import java.util.Date;
public class Info1 extends Info {
private Date buyTime;
private Double cost;
public Date getBuyTime() {
return buyTime;
}
public void setBuyTime(Date buyTime) {
this.buyTime = buyTime;
}
public Double getCost() {
return cost;
}
public void setCost(Double cost) {
this.cost = cost;
}
}

13
src/etc/ali/q4/Info2.java
Unescape View File

@ -1,13 +0,0 @@
package etc.ali.q4;
public class Info2 extends Info {
private String address;
public String getAddress() {
return address;
}
public void setAddress(String address) {
this.address = address;
}
}

24
src/etc/ali/q4/Info3.java
Unescape View File

@ -1,24 +0,0 @@
package etc.ali.q4;
public class Info3 extends Info1 {
private String address;
public String getAddress() {
return address;
}
public void setAddress(String address) {
this.address = address;
}
public Info3() {
}
public Info3(Info1 info1, Info2 info2) {
this.setUserId(info1.getUserId());
this.setGoodsId(info1.getGoodsId());
this.setBuyTime(info1.getBuyTime());
this.setCost(info1.getCost());
this.setAddress(info2.getAddress());
}
}

51
src/etc/ali/q4/Main.java
Unescape View File

@ -1,51 +0,0 @@
package etc.ali.q4;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;
public class Main {
private static List<Info1> list1 = new ArrayList<>();
private static List<Info2> list2 = new ArrayList<>();
private static List<Info3> list3 = new ArrayList<>();
static {
Info1 info1 = new Info1();
info1.setUserId(1L);
info1.setGoodsId(1L);
info1.setBuyTime(new Date());
info1.setCost(20.00);
list1.add(info1);
Info2 info2 = new Info2();
info2.setUserId(1L);
info2.setGoodsId(1L);
info2.setAddress("测试");
list2.add(info2);
}
public void merge(){
for (int i = 0; i < list1.size(); i++) {
Long userId = list1.get(i).getUserId();
Long goodsId = list1.get(i).getGoodsId();
for (int j = 0; j < list2.size(); j++) {
if (userId.equals(list2.get(j).getUserId()) && goodsId.equals(list2.get(j).getGoodsId())) {
Info3 info3 = new Info3(list1.get(i),list2.get(j));
list3.add(info3);
}
}
}
}
public static void main(String[] args) {
new Main().merge();
for (int i = 0;i<list3.size();i++){
System.out.println(list3.get(i).getUserId());
System.out.println(list3.get(i).getGoodsId());
System.out.println(list3.get(i).getBuyTime());
System.out.println(list3.get(i).getCost());
System.out.println(list3.get(i).getAddress());
}
}
}

137
src/etc/tree/traversal/Main.java
Unescape View File

@ -0,0 +1,137 @@
package etc.tree.traversal;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Stack;
public class Main {
/**
* 前序遍历 - 递归
*
* @param root
*/
public void dlr_dg(TreeNode root) {
if (root == null) {
return;
}
System.out.println(root.val);
dlr_dg(root.left);
dlr_dg(root.right);
}
/**
* 前序遍历 - 非递归
*
* @param root
*/
public void dlr(TreeNode root) {
Stack<TreeNode> stack = new Stack<>();
while (!stack.empty() || root != null) {
while (root != null) {
System.out.println(root.val);
stack.push(root);
root = root.left;
}
root = stack.pop();
root = root.right;
}
}
/**
* 中序遍历 - 递归
*
* @param root
*/
public void ldr_dg(TreeNode root) {
if (root == null) {
return;
}
ldr_dg(root.left);
System.out.println(root.val);
ldr_dg(root.right);
}
/**
* 中序遍历 - 非递归
*
* @param root
*/
public void ldr(TreeNode root) {
Stack<TreeNode> stack = new Stack<>();
while (!stack.empty() || root != null) {
while (root != null) {
stack.push(root);
root = root.left;
}
root = stack.pop();
System.out.println(root.val);
root = root.right;
}
}
/**
* 后序遍历 - 递归
*
* @param root
*/
public void lrd_dg(TreeNode root) {
if (root == null) {
return;
}
lrd_dg(root.left);
lrd_dg(root.right);
System.out.println(root.val);
}
/**
* 后序遍历 - 非递归
*
* @param root
*/
public void lrd(TreeNode root) {
if (root == null) {
return;
}
Stack<TreeNode> stack = new Stack<>();
Stack<Integer> rs = new Stack<>();
stack.push(root);
while (!stack.empty()) {
TreeNode temp = stack.pop();
rs.push(temp.val);
if (temp.left != null) {
stack.push(temp.left);
}
if (temp.right != null) {
stack.push(temp.right);
}
}
while (!rs.empty()) {
System.out.println(rs.pop());
}
}
public static void main(String[] args) {
TreeNode root = new TreeNode(7);
TreeNode n1 = new TreeNode(2);
TreeNode n2 = new TreeNode(3);
root.left = n1;
root.right = n2;
TreeNode n3 = new TreeNode(8);
TreeNode n4 = new TreeNode(6);
TreeNode n5 = new TreeNode(1);
n1.right = n5;
n2.left = n3;
n2.right = n4;
new Main().lrd(null);
// Deque<Integer> deque = new LinkedList<>();
// deque.add(1);
// deque.add(2);
// deque.add(3);
// deque.pollLast();
// System.out.println(deque);
}
}

11
src/etc/tree/traversal/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package etc.tree.traversal;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}

34
src/q144/Solution.java
Unescape View File

@ -0,0 +1,34 @@
package q144;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/**
* 非递归法 o(n)
*/
public class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> rs = new ArrayList<>();
Stack<TreeNode> stack = new Stack<>();
while (!stack.empty() || root != null) {
while (root != null) {
rs.add(root.val);
stack.push(root);
root = root.left;
}
root = stack.pop();
root = root.right;
}
return rs;
}
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
TreeNode t1 = new TreeNode(2);
root.right = t1;
TreeNode t2 = new TreeNode(3);
t1.left = t2;
new Solution().preorderTraversal(root);
}
}

11
src/q144/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package q144;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}

31
src/q145/Solution.java
Unescape View File

@ -0,0 +1,31 @@
package q145;
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
/**
* 非递归法 o(n)
*/
public class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
Stack<TreeNode> stack = new Stack<>();
LinkedList<Integer> rs = new LinkedList<>();
if (root == null) {
return rs;
}
stack.push(root);
while (!stack.empty()) {
TreeNode temp = stack.pop();
rs.addFirst(temp.val);
if (temp.left != null) {
stack.push(temp.left);
}
if (temp.right != null) {
stack.push(temp.right);
}
}
return rs;
}
}

11
src/q145/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package q145;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}

3
src/q20/Solution.java
Unescape View File

@ -2,6 +2,9 @@ package q20;
import java.util.Stack;
/**
* 利用栈 o(n)
*/
public class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();

22
src/q94/Solution.java
Unescape View File

@ -0,0 +1,22 @@
package q94;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
public class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> rs = new ArrayList<>();
Stack<TreeNode> stack = new Stack<>();
while (!stack.empty() || root != null) {
while (root != null) {
stack.push(root);
root = root.left;
}
root = stack.pop();
rs.add(root.val);
root = root.right;
}
return rs;
}
}

11
src/q94/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package q94;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}

50
src/q98/Solution.java
Unescape View File

@ -0,0 +1,50 @@
package q98;
import java.util.ArrayList;
import java.util.List;
/**
* 递归的中序遍历（二叉搜索树的中序遍历是有序的）o(n)
*/
public class Solution {
List<Integer> rs = new ArrayList<>();
private List<Integer> ldr(TreeNode root) {
if (root == null) {
return rs;
}
ldr(root.left);
rs.add(root.val);
ldr(root.right);
return rs;
}
public boolean isValidBST(TreeNode root) {
ldr(root);
if (rs.size() < 2) {
return true;
}
int a = rs.get(0);
for (int i = 1; i < rs.size(); i++) {
if (rs.get(i) <= a) {
return false;
}
a = rs.get(i);
}
return true;
}
public static void main(String[] args) {
TreeNode root = new TreeNode(5);
TreeNode n1 = new TreeNode(1);
TreeNode n2 = new TreeNode(4);
root.left = n1;
root.right = n2;
TreeNode n3 = new TreeNode(3);
TreeNode n4 = new TreeNode(6);
n2.left = n3;
n2.right = n4;
System.out.println(new Solution().isValidBST(root));
}
}

11
src/q98/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package q98;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}

32
src/q98/f2/Solution.java
Unescape View File

@ -0,0 +1,32 @@
package q98.f2;
import java.util.Stack;
public class Solution {
public boolean isValidBST(TreeNode root) {
Stack<TreeNode> stack = new Stack<>();
while (!stack.empty() || root != null) {
while (root != null) {
stack.push(root);
root = root.left;
}
root = stack.pop();
System.out.println(root.val);
root = root.right;
}
return true;
}
public static void main(String[] args) {
TreeNode root = new TreeNode(5);
TreeNode n1 = new TreeNode(1);
TreeNode n2 = new TreeNode(4);
root.left = n1;
root.right = n2;
TreeNode n3 = new TreeNode(3);
TreeNode n4 = new TreeNode(6);
n2.left = n3;
n2.right = n4;
System.out.println(new Solution().isValidBST(root));
}
}

11
src/q98/f2/TreeNode.java
Unescape View File

@ -0,0 +1,11 @@
package q98.f2;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
Write Preview
Loading…
Cancel
Save