题目描述
输入两颗二叉树A,B,判断B是不是A的子结构。
思路:
1、首先设置标志位result = false,因为一旦匹配成功result就设为true,剩下的代码不会执行,如果匹配不成功,默认返回false
2、递归思想,如果根节点相同则递归调用isSubTree(),如果根节点不相同,则判断tree1的左子树和tree2是否相同,再判断右子树和tree2是否相同
3、注意nu...
分类:
其他好文 时间:
2016-06-12 02:32:32
阅读次数:
135
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
代码:
public class Solution {
public int TreeDepth(TreeNode pRoot){
if(pRoot==null)
return 0;
retur...
分类:
其他好文 时间:
2016-06-12 02:31:25
阅读次数:
127
将xstream1.4.8 引入Android Strudio项目中,编译报错如下:UNEXPECTED TOP-LEVEL EXCEPTION:
com.android.dx.cf.iface.ParseException: bad class file magic (cafebabe) or version (0034.0000)
at com.android.dx.cf.direct....
分类:
移动开发 时间:
2016-06-12 02:07:25
阅读次数:
275
端午小长假最后一天,大雨。只好在家里鼓捣自己喜欢的代码了。在将dom4j.jar也加入fastjson测试程序中,编译出错,如下:Error:duplicate files during packaging of APK /home/linc/workspace/lab/FastjsonTestor/app/build/outputs/apk/app-debug-unaligned.apk...
分类:
移动开发 时间:
2016-06-11 12:00:27
阅读次数:
317
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
代码:
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if (root == null)
return true;
if (Math.abs(getHeight...
分类:
其他好文 时间:
2016-06-10 11:08:45
阅读次数:
149
题目描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。
代码:
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;
public class Solution {
p...
分类:
其他好文 时间:
2016-06-10 11:08:36
阅读次数:
212
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
代码:
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode rig...
分类:
其他好文 时间:
2016-06-10 11:07:08
阅读次数:
111
1 系统设计要求
1.1 需求分析
本系统为一个用C#实现的为我们所熟悉的简单的俄罗斯方块游戏,该系统的具体功能如下:
1). 能简便的开始游戏,游戏中的方块的功能与日常我们所熟悉的游戏的功能一致,各种块的设置也一致,包括块的旋转,加速下降,平移,满行消去,到顶游戏结束功能;
2). 能够自定义游戏中功能键的具体按键,显示下一方块提示信息,以及游戏...
第一天:(打好根基整军备战)
知识点
是否掌握
备注
能够设计出游戏主窗体
□是 □否
已理解单独定义方法的必原因
□是 □否
会定义方法
□是 □否
会使用方法
□是 □否
...
告诉学生们与玩家和计算机所做的移动有关的信息可以存储在名为A的3×3的数组中。3×3数组中的每个元素将表示战场中的方格,如下图所示。
A[0, 0]
A[0, 1]
A[0, 2]
A[1, 0]
A[1, 1]
A[1, 2]
A[2, 0]
...