学习小结
文章平均质量分 57
UESTC子非鱼
这个作者很懒,什么都没留下…
展开
-
java版本常用数据结构的实现方法
队列是一种先入先出的数据结构,在入队添加数据时,入队只能在队列尾部添加,在出队时,只能移除最先进入的元素,即队列头部。 下面为队列的定义和队列设计的基本操作 code。 class ArrayQueue{ private int maxSize;//最大容量 private int front;//队列头 private int rear;//队列尾 private int[] arr;//用来实现队列的数组 //构造器 public ArrayQueue(int arrMaxSize){原创 2021-06-07 10:53:44 · 85 阅读 · 0 评论 -
目前刷题小结
★ 字符串相关 ★ 3.无重复字符的最长子串 思路:不重复,先考虑HashSet。 双指针法,左指针用于从左到右一个一个的变换子串的开头,右指针在子串头确定以后一直往后遍历。右指针遍历到的如果是第一次出现就加入set;每次右指针循环退出(包括两种情况,要不是遍历完了,要不就是右重复),这时候左指针右移,右移后要把前面这个从set中remove,因为左指针管的是每次子串的头部,现在头部换了。 class Solution { public int lengthOfLongestSubstring(St原创 2021-06-08 20:24:35 · 83 阅读 · 0 评论