- 博客(7)
- 收藏
- 关注
原创 缺失的第一个正整数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输出:3 示例 2: 输入:nums = [3,4,-1,1] 输出:2 示例 3: 输入:nums = [7,8,9,11,12] 输出:1 public class Test{ /** * 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 .
2021-12-09 16:58:04
205
原创 【无重复字符的最长子串】
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pw...
2021-12-09 16:53:27
174
原创 随机生成双色球写入并读取文本
package com.csdn.study.test; import java.io.*; import java.util.*; import java.util.stream.Stream; public class shuangSeQiuTest { private static List<int[]> shuangSeQiu(){ Random random = new Random(); List<int[]> li.
2021-06-07 15:53:23
108
原创 快速排序的实现
1、从快速排序的名字我们就可得知,它是一种在时间复杂度上面实现了较优的排序算法。相比冒泡排序的时间复杂度O(n²),快排的平均时间复杂度为O(nlogn)。 2、快排算法的思想(以从小到大为例): (1)一组无序数据的数组,如arr[49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22] (2)从中我们选取基准数,可取第一位数49,记temp=49 (3)我们记当前数组的起始下标low,结束下标high,可理解为指针 ...
2021-06-01 15:04:29
125
原创 小游戏:鲁班大战怪物
package com.csdn.study.test; import java.util.Random; import java.util.concurrent.*; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.atomic.AtomicIntegerArray; public class FightGame { //鲁班血量 private static AtomicI.
2021-05-28 16:11:03
129
原创 用java实现双向循环链表
今天在自己的第一篇技术分享中介绍以下双向循环链表的java实现(图都是自己手画的,不太会用作图工具,丑也难免,属实不易【捂脸】) 1、单个结构 2、整体结构 看结构是不是一清二楚呀。。嘿嘿。那咱看代码看代码。 3、代码实现 public class PointerTest { private static Pointer allPointer; static class Pointer { Pointer prior; //前一节点 P
2021-05-27 13:30:17
634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人