MidawLin's Blog

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。s由英文字母、数字、符号和空格组成 0 <= s.length <= 5 * 10^4示例：输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...

请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value)如果关键字key 已经存在，则变更其数据值value ；如果不存在，则向缓存中插入该组key-value 。如果插入操作导致关键...

描述： 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(List

4.1 栈栈，LIFO（last-in-first-out），先进后出一些可以利用栈实现的算法：4.1.1 逆置数组代码是这样的：import java.util.Stack;public class Main { public static void main(String args[]){ int array1[]={1,2,3,4,5,6}...

数组挑了自己不太熟悉的详细写一下3.1 三角形数组在一些场景下，三角型数组可以用来代替矩形数组，以达到节省空间的目的，即对角线某一侧的数据可以用默认值来代替矩形数组较小的情况下，节省空间的效果不是很明显，但在10000*10000的数组中，三角型矩阵可以节约大约5000万个条目！如何建立一个三角形数组：把数组的值打包成一个一维数组跳过不用包括的条目规律：N行数组需要...

java中没有指针，所以链表的实现跟C++等不太一样2.1 单链表在学习如何用java完成链表功能的过程中我主要参考了这篇文章文章中的完整代码如下import java.lang.module.FindException;public class Main { public static void main(String args[]){ //单向链...

2.1 随机数和随机化数组为什么要随机化数组？比如工厂排夜班，如果按照姓氏排名之类的固定顺序，有的员工很容易经常被排夜班，这是不公平的，所以需要随机化数组。随机化数组的一个例子：public class Main { public static void main(String args[]){ //生成一个有顺序的数组 int arra...

看了下刚刚开始用博客的自己，深深感觉到自己是个辣鸡，决定学的东西学了一段时间没能坚持下来，感到很可惜一晃而过现在都大四了，比较幸运能够保研，决定利用这几个月健身，学习改变一下自己。之前为了准备蓝桥杯的省赛，练习过一段时间的算法题，但是没有进行深入系统的学习，正好手边有《算法基础》这本书，从今天起认真学习啦！（为什么不直接看《算法导论》呢，因为菜）准备看一些写一点，结合书和网络，写下来学...