小编use*_*050的帖子

Java - 通过2D数组的路径的最大总和

基本上我有一个与此类似的问题:

草莓植物花园由2D方形阵列代表.每株植物(每种元素)都有许多草莓.从阵列的左上角开始,您只能向右或向下移动.我需要设计一个递归方法来计算通过花园的路径,然后输出哪一个产生最多的草莓.

我想我对真正非常简单的递归问题有所了解,但是这个问题已经过去了.就创建递归方法而言,我不确定从哪里开始或去哪里.

任何与代码相关的帮助或帮助我理解这个问题背后的概念都非常感谢.谢谢.

java arrays 2d sum path

9
推荐指数
2
解决办法
2万
查看次数

二叉树 - 计算级别上的节点

我正在写一个二叉树类,而且我停留在一个levelCount方法,我需要计算树级别上的节点数.类和方法看起来像这样:

public class ConsTree<T> extends BinaryTree<T>
{
   BinaryTree<T> left;
   BinaryTree<T> right;
   T data;

   public int levelCount(int level) 
   {
   }
}  
Run Code Online (Sandbox Code Playgroud)

所以我们的想法是每棵树左边都有一棵树,右边有一棵树,还有数据.有一个抽象类binarytree和子类ConsTree和EmptyTree.

我想我需要使用广度优先搜索并在达到该级别后计算节点数量,但我仍然坚持如何开始.这里的任何指导都会有所帮助.我可以提供任何其他必要的信息.

recursion binary-search-tree

4
推荐指数
1
解决办法
2万
查看次数

创建类似ArrayList的类时出现NullPointerException

作为练习练习,我正在创建自己的泛型类,它基本上是一个副本ArrayList.在测试类时JUnit,我NullPointerException在add方法中遇到错误:

public void add(int index, T element) {
    if (index > this.size() || index < 0) {
        throw new IndexOutOfBoundsException();
    }

    if (this.size() == data.length) {
        // ^ This is the line that the error points to
        resize(this.data);
    }

    for (int i = index; i < this.size; i++) {
        this.data[i + 1] = this.data[i]; //fix
    }

    this.data[index] = element;
    size++;
}
Run Code Online (Sandbox Code Playgroud)

在搞乱了很多课之后,我无法弄清楚错误的来源.我可以提供所需的任何细节/课程的其他部分.关于问题所在位置的任何指导都很棒.谢谢.

该类的构造函数:

MyArrayList(int startSize) {
    // round the startSize to nearest power of …
Run Code Online (Sandbox Code Playgroud)

java junit arraylist abstract

1
推荐指数
1
解决办法
226
查看次数

标签 统计

java ×2

2d ×1

abstract ×1

arraylist ×1

arrays ×1

binary-search-tree ×1

junit ×1

path ×1

recursion ×1

sum ×1