小纸条

2025年10月21日

摘要： 1188. 设计有限阻塞队列题目描述实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 阅读全文

posted @ 2025-10-21 22:19 小纸条阅读(7) 评论(0) 推荐(0)

1279. 红绿灯路口

摘要： 1279. 红绿灯路口题目描述这是两条路的交叉路口。第一条路是 A 路，车辆可沿 1 号方向由北向南行驶，也可沿 2 号方向由南向北行驶。第二条路是 B 路，车辆可沿 3 号方向由西向东行驶，也可沿 4 号方向由东向西行驶。每条路在路口前都有一个红绿灯。红绿灯可以亮起红灯或绿灯。绿灯表示两个阅读全文

posted @ 2025-10-21 21:07 小纸条阅读(9) 评论(0) 推荐(0)

1242. 多线程网页爬虫

摘要： 1242. 多线程网页爬虫题目描述给你一个初始地址 startUrl 和一个 HTML 解析器接口 HtmlParser，请你实现一个多线程的网页爬虫，用于获取与 startUrl 有相同主机名的所有链接。以任意顺序返回爬虫获取的路径。爬虫应该遵循：从 startUrl 开始调阅读全文

posted @ 2025-10-21 18:16 小纸条阅读(13) 评论(0) 推荐(0)

2024年11月29日

树状数组

摘要：前缀和之树状数组树状数组（Fenwick Tree）是一种用于高效处理区间查询与修改的重要工具。它可以在 (O(log n)) 的时间复杂度内完成单点更新和前缀区间求和的操作。一、树状数组的基本思想树状数组通过一个辅助数组 (c[i]) 实现，将原数组的信息以一种特殊的方式存储，使得查询和更新阅读全文

posted @ 2024-11-29 22:47 小纸条阅读(48) 评论(0) 推荐(0)

2024年11月3日

数位DP

摘要：给一个区间[A,B]，求在A,B之间满足条件的数字的个数。解题思路，使用递归每位数字变化，求满足的个数。模板1.0 不考虑下界一、不考虑前导 0 的模板以下是不考虑前导 0 的模板代码： static int dfs(int pos, boolean limit, String str, in 阅读全文

posted @ 2024-11-03 17:04 小纸条阅读(80) 评论(0) 推荐(0)

2024年10月19日

31. 下一个排列

摘要：实现一个算法，找出整数数组中的下一个排列。即字典序比当前排列大的最小排列。示例：输入：[1,2,3] 输出：[1,3,2] 输入：[3,2,1] 输出：[1,2,3] 输入：[1,1,5] 输出：[1,5,1] 说明：整数数组中的元素各不相同。给定数组始终有效，即始终存在下一个排列。解题思阅读全文

posted @ 2024-10-19 23:40 小纸条阅读(40) 评论(0) 推荐(0)

2024年10月16日

树形DP

摘要：题目描述给定一棵二叉树，要求找到其中最大的二叉搜索树子树，并返回该子树的节点个数。二叉搜索树的定义是：对于二叉树的每个节点，左子树的所有节点的值都小于该节点的值，而右子树的所有节点的值都大于该节点的值。输入一个二叉树的根节点。输出返回该二叉树中最大的二叉搜索树子树的节点个数。示例示例阅读全文

posted @ 2024-10-16 00:04 小纸条阅读(18) 评论(0) 推荐(0)

2024年10月4日

Spring的循环依赖

摘要： 1. 没有代理对象时的处理解决该问题的关键在于何时将实例化后的bean放进容器中，设置属性前还是设置属性后。现有的执行流程，bean实例化后并且设置属性后会被放进singletonObjects单例缓存中。如果我们调整一下顺序，当bean实例化后就放进singletonObjects单例缓存中，提阅读全文

posted @ 2024-10-04 15:15 小纸条阅读(43) 评论(0) 推荐(0)

2024年9月8日

spring 必知必会

摘要： beanfactory 和 factorybean的区别 beanfactory 是spring的一个接口，主要是获取bean的方法。其实现类有保存bean的map容器，以及从容器中获取bean的方法。简单来说BeanFactory是对内用的，不面向开发者。FactoryBean是对外用的，面向开阅读全文

posted @ 2024-09-08 16:17 小纸条阅读(27) 评论(0) 推荐(0)

股票问题

摘要： 121题给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。但是，你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例输入：prices = [7,1,5,3,6,4 阅读全文

posted @ 2024-09-08 10:25 小纸条阅读(56) 评论(0) 推荐(0)

公告