m0_73845862-CSDN博客

原创线程池基础知识

（2）单例的线程池newSingleThreadExecutor：创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序（FIFO）执行。（3）可缓存线程池newCachedThreadPool：创建一个可缓存的线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若不可回收，则创建新的线程。（1）固定大小的线程池newFixedThreadPool：创建一个定长的线程池，可控制线程最大并发数，超出的线程会在队列中等待。是懒惰的，创建节点时候添加数据。

2023-06-29 17:07:47 45 1

原创线程交替问题

1.线程交替输出}, "t1");}, "t2");t1.start();t2.start();try {o.notify();o.wait();o.notify();try {o.notify();o.wait();o.notify();try {try {

2023-05-30 17:04:34 47

原创栈和队列题目

在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。返回一个表示表达式值的整数。2.1047. 删除字符串中的所有相邻重复项。会选择两个相邻且相同的字母，并删除它们。1.有效的括号（leetcode20）3.150. 逆波兰表达式求值。给出由小写字母组成的字符串。，判断字符串是否有效。

2023-05-08 11:18:47 40

原创数组和双指针

对每一个孩子，检查是否存在一种方案，将额外的。2.167. 两数之和 II - 输入有序数组。，请你从数组中找出满足相加之和等于目标数。注意，允许有多个孩子同时拥有。个糖果分配给孩子们之后，此孩子有。1.1431. 拥有最多糖果的孩子。如果设这两个数分别是。的形式返回这两个整数的下标。3.88. 合并两个有序数组。中，使合并后的数组同样按。以长度为 2 的整数数组。个孩子拥有的糖果数目。重复使用相同的元素。

2023-04-24 17:53:26 29

原创双指针题目

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。2.392. 判断子序列。，编写一个函数将所有。1.283. 移动零。

2023-04-23 17:52:15 26

原创字符串题目

开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。自身连接 1 次或多次）时，我们才认定 “2.1071. 字符串的最大公因子。1.1768. 交替合并字符串。

2023-04-20 20:33:18 27

原创数组和字符串

给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]...个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。1.624. 数组列表中的最大距离。之间的距离定义为它们差的绝对值。你的任务就是去找到最大距离。输入数组总是有一个有效的答案。

2023-04-19 23:32:58 212

原创动态规划leetcode题目2

（2）递推公式： dp[i]=min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])（1）确定dp[i]含义到达i位置所需要的花费为dp[i]（3）dp数组如何初始化： dp[0]=0 dp[1]=0。1. 使用最小花费爬楼梯（leetcode746）（4）遍历顺序：从前向后遍历。

2023-04-06 16:17:27 24

原创动态规划leetcode题目1

（2）递推公式： dp[i]=dp[i-1]+dp[i-2]（3）dp数组如何初始化： dp[0]=0 dp[1]=1。（2）递推公式： dp[i]=dp[i-1]+dp[i-2]（3）dp数组如何初始化： dp[0]=1 dp[1]=1。（1）确定dp[i]含义 dp[i]第i哥斐波那契数。（1）确定dp[i]含义到达i阶有dp[i]种方法。（4）遍历顺序：从前向后遍历。（4）遍历顺序：从前向后遍历。

2023-03-31 17:51:28 31

原创七天八股速记——Java后端1

HashMap在JDK1.7之前采用数组加链表的形式实现，在1.8之后使用了红黑树：通过底层数组存储对象节点，采用链地址法，把新增对象节点连接在当前地址的节点下面，且规定当链表长度大于8时，将链表转换为红黑树结构。接口（Interface）和抽象类（Abstract Class）都是Java中用于实现多态性的机制，但它们有一些根本上的不同。面向对象的思想是将事物抽象为对象，赋予其属性和方法，通过每个对象执行自己的方法完成目标。数据结构有数组，链表，队列，堆，栈，树，Map等。1.接口和抽象类的区别。

2023-03-31 14:21:21 499

原创贪心算法leetcode题目2

在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

2023-03-31 10:09:41 21

原创贪心算法leetcode题目

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。请你给每个孩子分发糖果，计算并返回需要准备的。需要移除区间的最小数量，使剩余区间互不重叠。1.leetcode455 分发饼干。表示每个孩子的评分。

2023-03-29 17:17:29 66 1

m0_73845862的博客