- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer简单题汇总
1 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。限制:2 <= n <= 100000 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 题解: import java.util.*; class Solution { public int fi
2021-07-14 20:58:04 348
原创 设计模式笔记
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录1.单例设计模式?1.1什么是单例设计模式单例模式1.2单例模式的几种实现方式1.3优缺点2.简单工厂模式2.1什么是工厂模式工厂模式(2.2 简单工厂模式的实现2.3优缺点3.工厂方法模式3.1 什么是工厂方法模式3.2实现案例4.抽象工厂方法4.1什么是抽象工厂模式4.2案例实现4.3优缺点5.代理模式5.1什么是代理模式6.原型模式7.外观模式7.1什么是外观模式7.2实现案例8.装饰器模式8.1什么是装饰器模式二、使用步骤1
2021-07-14 20:56:20 146
原创 数据结构之排序算法
排序 1.选择排序 (1)从数组的第一个数开始遍历,依次把第i个数和后面的数作比较,选出最小或者最大的数,如果选出来的数的索引不等于i,则交换位置,否者不交换。 public static void selectSort1(int[] arr){ for(int i=0;i<arr.length-1;i++){ int min=i; for(int j=i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min=j; }
2021-06-10 20:09:23 188
原创 关于数组的一些简单方法案例及测试(一)
1.合并两个有序数组 2.最大子序列和 3.数组中的重复数字 4.找出所有重复元素 5.顺时针打印矩阵 6.在排序数组中查找数字 7. 0~n-1中缺失的数字 import java.util.*; public class ArrayTest{ //1.合并两个有序数组 /* 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
2021-06-06 21:30:35 326
原创 Java中单链表的实现及一些简单链表题运行案例
Java中单链表的实现及一些简单链表题运行案例 1.链表类和节点内部类的创建 2.插入节点 3.删除节点 4.获取头节点 5.获取链表长度 6.判断链表是否为空 7.判断链表中某数据是否存在 8.根据索引获取元素 9.用新数据替换指定位置的的数据 10.清空链表 11.获取链表中第k个节点 12.判断两个链表是否相交 13.获取两个相交链表的第一个公共节点 14.判断链表是否有环 15.获取环链表的长度 16.获取环链表的入口节点值 17.方法测试(过程包括创建链表、构造相交链表、环链表等) public
2021-06-05 20:33:22 254
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人