![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
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 · 74 阅读 · 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 · 171 阅读 · 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 · 83 阅读 · 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 · 115 阅读 · 0 评论