穆穆的博客

制作属于自己的动态数组 class Array 总容量:capacity 实际容量:size(初始为0) 实现 增 删 改 查 public class Array { private int[] data;//数据 private int size;//实际大小 /** * @param capacity */ //构造函数,传入数组的c...

package com.mfq.array; public class Array<T> { private T[] data;//数据 private int size;//实际大小 /** * @param capacity */ //构造函数,传入数组的capacity构造Array public Array(int...

要制作动态数组在添加元素的时候如果数组的大小满了,那么就重新开辟空间 /** * 向指定位置插入元素 * * @param index * @param e */ public void add(int index, T e) { if (index < 0 || index > size) { ...

定义一个栈的接口 package com.mfq.stack; public interface Stack<T> { void push(T e); int getSize(); T pop(); T peek(); boolean isEmpty(); } 实现里面的方法 package com.mfq.stack; impo...

package com.mfq.stack; import java.util.Stack; /** * leetcode:20 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 * <p> * 有效字符串需满足： * <p> * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 * ...

接口: package com.mfq.queue; public interface Queue<T> { void enqueue(T e); T dequeue(); T getFront(); int getSize(); boolean isEmpty(); } 代码实现: public class ArrayQueue&lt...

package com.mfq.tree; import java.util.ArrayList; import java.util.List; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; ...

import java.util.ArrayList; import java.util.List; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } /** * @author...