substance

分类

未归档(185) 题解(7)

/ 注册

全部文章（共184篇）

题解 | #跳台阶#

带有缓存的递归算法 public class Solution { private static int[] CACHE = new int[100...

2022-07-16

0 335

题解 | #二进制中1的个数#

F1.利用 import java.util.*; public class Solution { public int NumberOf1(int n) { //定义计数变量 int count = 0; //循环 while (n...

Java

2022-06-29

0 420

题解 | #反转字符串#

F1.双指针，提升交换的速度 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ pu...

Java

2022-06-28

0 371

题解 | #斐波那契数列#

数组中保存计算第n个斐波那契数的n-1的值，与n-2个值，便于计算； F1： public class Solution { public int Fibonacci(int n) { //n = 1 ,2 时直接返回 if(n == 1 || n == 2)...

Java

2022-06-27

0 414

题解 | #反转链表#

F1:利用linkedLisst保存，使用头插法改变数据的位置，使用下标改变节点的指向 import java.util.LinkedList; public class Solution { public ListNode ReverseList(ListNode head) { ...

Java

2022-06-26

1 424

题解 | #设计LRU缓存结构#

沙雕题解： import java.util.*; public class Solution { int capacity; HashMap<Integer,Node> hashmap; Node head; Node tail; publ...

Java

2022-06-25

0 427

题解 | #设计LRU缓存结构#

使用匿名内部类，重写removeEldestEntry()，LinkedHashMap的方式实现一个LRU缓存结构 import java.util.*; public class Solution { public LinkedHashMap<Integer,Integer&...

Java

2022-06-25

3 543

BIO，NIO，AIO区别

BIO：实现模式为一个客户端请求，服务器就需要创建一个线程处理客户端的请求，如果客户端连接了服务器但是不做任何操作就会造成不必要的线程开销，可以使用线程池优化但不能解决根本问题，主要应用在连接数量比较少的架构中； NIO：实现模式为一个客户端请求，通过使用channel传输将其注册到多路服用选择器上...

2022-06-21

0 419

NIO同步非阻塞实现多客户端连接服务端

1.不同于BIO实现的多人聊天软件（使用多线程的方式实现），NIO使用了IO多路复用选择器实现一个服务端就能为多个客户端实现连接；服务端 import java.io.IOException; import java.net.InetSocketAddress; import java.nio.B...

2022-06-21

0 416

NIO服务端客户端编写

1.Server import java.io.IOException; import java.net.InetSocketAddress; import java.nio.channels.SelectionKey; import java.nio.channels.Selector; impo...

2022-06-21

0 368