
数据结构与算法
apacha1
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer12 矩阵中的路径
class Solution { public boolean exist(char[][] board, String word) { char[] woardArray = word.toCharArray(); for (int i = 0; i < board.length; i++) { for (int j = 0; j < board[i].length; j++) { if (d原创 2021-08-03 16:01:53 · 93 阅读 · 0 评论 -
java实现四种常见二分法查找变形问题
1、查找第一个值等于给定值 2、查找最后一个值等于给定值 3、查找第一个值大于等于给定值 4、查找最后一个值小于等于给定值 /** * @author: zxh * @date: 2021/5/31 15:57 */ public class BinarySearchTest { public static void main(String[] args) { int[] array = new int[]{2,3,5,8,9,9,9,11,11,12,14};原创 2021-05-31 16:55:09 · 204 阅读 · 0 评论 -
java数组实现简单环形队列
1、数组大小需确定 2、队列满时数组有一个空间无法利用 import java.util.Arrays; /** * @author: zxh * @date: 2021/5/24 14:07 */ public class QueueArray { private String[] items; private int count; private int head; private int tail; public QueueArray(int cou原创 2021-05-24 14:42:02 · 110 阅读 · 0 评论 -
java实现链表的5个常见操作
单链表反转 链表中环的检测 两个有序的链表合并 删除链表倒数第 n 个结点 求链表的中间结点 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; /** * @author zxh * @date 2021/5/18 10:08 */ public class LinkedListTest { /** * 递归反转 * hea原创 2021-05-19 17:16:42 · 136 阅读 · 0 评论