![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
潇洒不放纵的博客
这个作者很懒,什么都没留下…
展开
-
LeetCode5--最长回文子串?
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:那么将返回字符串LCIRETOESIIGEDHN;如下为实现代码:(将其想象成一个二维数组)public static String convert(String s, int numRows) { //判断行数是否为1 if (numRows == 1) return s; //找出字符串长度和行数较小的中较小的 int原创 2020-06-22 17:31:58 · 161 阅读 · 0 评论 -
java顺序表------实现ArrayList集合
注意:此处只是实现了ArrayList部分方法1.首先新建一个List接口,内容如下:import java.util.ArrayList;import java.util.Collection;import com.jinzhi.Student;public interface List<E> { // 求长度 int size(); // 集合内是否有元素 boo...原创 2019-06-19 22:24:22 · 307 阅读 · 0 评论 -
java链表------实现LinkedList集合
此处仅实现LinkedList部分方法1.首先,新建一个接口List类,有以下方法:import java.util.ArrayList;import java.util.Collection;public interface List<E> { // 求长度 int size(); // 集合内是否有元素 boolean isEmpty(); // 某个元素是否在集...原创 2019-06-19 22:36:21 · 200 阅读 · 0 评论 -
几种常用的排序算法(Java实现)
1.插入排序public static void insertSort(int[] a, int n) { int i, j, v; for (i = 1; i < n; i++) { //如果第i个元素小于第i-1个,则第j个向后移动 for(v=a[i],j=i-1;j>=0&&v<a[j]; j--) { a[j+1]=a[j];...原创 2019-09-03 22:32:13 · 183 阅读 · 0 评论 -
Java实现二叉树遍历
递归public class Tree { class TreeNode{ TreeNode left; TreeNode right; int val; } //二叉树前序遍历 public void preOrderTree(TreeNode root) { if (root != null) { System.out.println(root.val + " ...原创 2019-10-08 11:35:52 · 134 阅读 · 0 评论