2021-10-25发表2022-05-19更新leetcode11 分钟读完 (大约1604个字)

BM2 链表内指定区间反转

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。
例如：
给出的链表为 1→2→3→4→5→NULL, m=2,n=4m=2,n=4,
返回 1→4→3→2→5→NULL.

数据范围：链表长度 0 <<size≤1000，0<m≤n≤size，链表中每个节点的值满足 ∣val∣≤1000
要求：时间复杂度 O(n) ，空间复杂度 O(n)
进阶：时间复杂度 O(n)，空间复杂度 O(1)
示例1
输入：
{1,2,3,4,5},2,4
返回值：
{1,4,3,2,5}

示例2
输入： {5},1,1
返回值： {5}

2021-10-25发表2022-05-24更新leetcode6 分钟读完 (大约861个字)

BM5 合并k个已排序的链表

描述
合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。

数据范围：节点总数满足 0≤n≤10^5 ，链表个数满足1≤k≤10^5 ，每个链表的长度满足1≤len≤200 ，每个节点的值满足 |val| <= 1000

要求：时间复杂度 O(nlogk)

输入：
[{1,2},{1,4,5},{6}]
返回值：
{1,1,2,4,5,6}

2021-10-25发表2022-05-19更新leetcode13 分钟读完 (大约1942个字)

链表中的节点每k个一组翻转

描述
将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表
如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样
你不能更改节点中的值，只能更改节点本身。

数据范围： 0≤n≤2000 ， 1≤k≤2000 ，链表中每个元素都满足 0≤val≤1000
要求空间复杂度 O(1)，时间复杂度 O(n)
例如：
给定的链表是 1→2→3→4→5
对于 k = 2k=2 , 你应该返回 2→1→4→3→5
对于 k = 3k=3 , 你应该返回 3→2→1→4→5

2021-10-25发表2022-05-19更新leetcode5 分钟读完 (大约816个字)

BM1 反转链表

反转链表

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0≤n≤1000
要求：空间复杂度 O(1) ，时间复杂度 O(n) 。

如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

2021-10-25发表2022-06-21更新leetcode几秒读完 (大约16个字)

leetcode刷题顺序

LeetCode 刷题顺序

2021-10-25发表2022-05-19更新leetcode2 分钟读完 (大约320个字)

二分查找-I

描述
请实现无重复数字的升序数组的二分查找

给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围：0 ≤len(nums)≤2×10^5 ，数组中任意值满足 |val| ≤ 10^9

进阶：时间复杂度 O(logn) ，空间复杂度 O(1)

示例1
输入：
[-1,0,3,4,6,10,13,14],13

返回值：
6
说明：
13 出现在nums中并且下标为 6
示例2
输入：
[],3

返回值：
-1

说明：
nums为空，返回-1
示例3
输入：
[-1,0,3,4,6,10,13,14],2

返回值：
-1

说明：
2 不存在nums中因此返回 -1

2021-10-25发表2022-06-21更新leetcode3 分钟读完 (大约477个字)

两数之和

两数之和

2021-10-25发表2022-04-26更新jedis6 分钟读完 (大约961个字)

jedis read timeout

二、当我们获取连接后对redis进行操作时，抛出redis.clients.jedis.exceptions.JedisConnectionException: java.net.SocketTimeoutException: Read timed out异常。

异常代码如下：

redis.clients.jedis.exceptions.JedisConnectionException: java.net.SocketTimeoutException: Read timed out

at redis.clients.jedis.Protocol.process(Protocol.java:79)
at redis.clients.jedis.Protocol.read(Protocol.java:131)
at redis.clients.jedis.Connection.getIntegerReply(Connection.java:188)
at redis.clients.jedis.Jedis.sismember(Jedis.java:1266)

这是一个比较麻烦的异常，困扰了我一天的时间。我们都知道Redis是对内存进行操作，速度应该都在毫秒级，这是我们通常的认识，所以当对Redis操作出现几秒的超时时间，你能想象吗？
我们还是先分析一下Jedis的源代码吧，以sadd操作为例：

public Long sadd(final String key, final String... members) {
    checkIsInMulti();
    client.sadd(key, members);
    return client.getIntegerReply();
}

client是redis.clients.jedis.Client.java的实例，继承关系如下：
public class Client extends BinaryClient implements Commands；
public class BinaryClient extends Connection；

Connection包装了对Redis server的socket操作，命令写操作通过socket.getOutputStream()输出流将命令信息发送到redis server，当写完命令后要通过socket.getInputStream()得到的输入流将
命令执行结果返回，这中间必然会有一个命令执行到结果返回的延时时间，这就是一个Jedis调用redis命令操作所用的时间。
需要说明的是，Redis server是单线程执行所有连接发送过来的命令的，也就是说不管并发中有多少个client在发送命令，redis-server端是单线程处理的，并按照默认的FIFO方式处理请求，

这个可在redis.conf配置文件中配置。关于redis server的详细运行机制参见：http://redis.io/documentation

所以client.sadd(key, members);调用完后只是将命令信息发送到了redis server端，具体有没有执行要看redis server的负载情况。然后，通过client.getIntegerReply();等待（time out)返回结果。

Connection初始化socket时有多种选择，其中设置socket time out 的方法如下：

public void rollbackTimeout() {
    try {
        socket.setSoTimeout(timeout);
        socket.setKeepAlive(false);
	} catch (SocketException ex) {
        throw new JedisException(ex);
    }
}

由redis.clients.jedis.Protocol.DEFAULT_TIMEOUT = 2000 我们知道默认的超时时间是2秒，这个时间相对于redis操作内存毫秒级的速度来说已经很长，那我们为什么还会遇到
java.net.SocketTimeoutException: Read timed out异常呢？redis操作内存虽然平均毫秒级的，但当数据量很大时未必都如此快速。在我的开发过程中就遇到过一个集合到了
千万级数据量，一次操作超时时间在秒级是很正常的，而且机器性能很好的情况下已经如此，更何况我们本机开发的机器相对于生产服务器来说速度会更慢了。所以在初始化JedisPool时应该根据实际

情况通过redis.clients.jedis.JedisPoolConfig合理设置连接池参数，通过edisPool构造方法，合理设置socket读取输入InputStream的超时时间。

pool = new JedisPool(config, host, port, 100000);
注意第四个参数time out，设置成我们能容忍的超时时间，单位是毫秒。但不知道为什么既然单位是毫秒，为什么参数类型是int而不是long。

设置第四个参数后，我在四千万数据量集合上操作最多一次大概超时5秒，问题基本解决。

Ref:

2021-10-25发表2021-10-25更新java1 分钟读完 (大约114个字)

读取txt文件

public class ReadFileByLines {
	public static void main(String[] args) {
		try {
			//1.打开一个file
			File file = new File("E:/test.txt");
			//2.InputStreamReader<-FileInputStream<-file
			FileInputStream fis = new FileInputStream(file);
			InputStreamReader is = new InputStreamReader(fis);
			//3.用BufferedReader(<-InputStreamReader)的readLine()方法读取
			BufferedReader br = new BufferedReader(is);

			//4.输出
			String txtLine = null;
			while ((txtLine = br.readLine()) != null) {
				System.out.println(txtLine);
			}
			br.close();
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
}

public class ReadFileByLines {
	public static void main(String[] args) {
		try {
			
			File file = new File("E:/test.txt");
			
			BufferedReader br = new BufferedReader(new FileReader(file));
			
			String txtLine = null;
			while ((txtLine = br.readLine()) != null) {
				System.out.println(txtLine);
			}
			br.close();
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
}

BM2 链表内指定区间反转

BM5 合并k个已排序的链表

链表中的节点每k个一组翻转

BM1 反转链表

leetcode刷题顺序

二分查找-I

两数之和

jedis read timeout

Ref:

读取txt文件

分类

标签

最新文章