- 博客(718)
- 收藏
- 关注
原创 LeetCode 52. N 皇后 II java题解
N皇后问题中,求的是每一种解法,而在2中要求解法的个数,可以直接沿用1的代码,返回一个整数代表种类数。
2025-05-22 14:40:42
250
原创 LeetCode 1365. 有多少小于当前数字的数字 java题解
而题目需要的是小于它的数的数量,原数组中的数字有重复情况。也就是说,前面如果有等于它的数,是不算入结果的。解决方法是倒序遍历排序数组,从后往前加入哈希表,这样同样的数,前面的结果更小,哈希表会用前面的结果覆盖后面的结果。对于排序后的数组,它的下标就代表了前面有多少<=它的数。可以用一个哈希表来记录数字,和小于它的数字数量。
2025-04-19 16:57:50
207
原创 LeetCode 714. 买卖股票的最佳时机含手续费 java题解
【代码】LeetCode 714. 买卖股票的最佳时机含手续费 java题解。
2025-04-14 16:25:37
128
原创 Jenkins学习(B站教程)
测试→预发→生产环境提交操作这件事发生后,就会触发自动化测试。构建,就是编译和安装各种资源。构建完了进行第二轮测试。
2025-04-06 21:39:42
580
原创 LeetCode 860. 柠檬水找零 java题解
此时大家就发现 情况一,情况二,都是固定策略,都不用我们来做分析了,而唯一不确定的其实在情况三。因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!而情况三逻辑也不复杂甚至感觉纯模拟就可以了,其实情况三这里是有贪心的。情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5。账单是20的情况,为什么要优先消耗一个10和一个5呢?情况二:账单是10,消耗一个5,增加一个10。情况一:账单是5,直接收下。
2025-03-25 21:18:33
145
原创 操作系统IO多路复用select,poll,epoll
文件描述符是一个非负整数,是进程用于标识打开文件或I/O 资源的。在 Linux 系统中,当进程通过系统调用,或时,内核会为其分配一个唯一的文件描述符,进程通过这个文件描述符来对相应的文件或资源进行读写、控制等。
2025-03-19 21:24:00
516
原创 LeetCode 134. 加油站 java题解
,但综合三个加油站的情况,总加油量是足够完成一圈行程的,实际上从第一个加油站出发就可以绕一圈。这表明虽然从第三个加油站出发单独看是无法开到下一个加油站的(因为。总的加油量大于等于总耗油量。大于等于0 就说明总加油量是够的?举个简单的例子,如果有三个加油站,
2025-03-19 21:08:28
282
原创 LeetCode 392. 判断子序列 java题解
这道题应该算是编辑距离的入门题目,因为从题意中我们也可以发现,只需要计算删除的情况,不用考虑增加和替换的情况。本题 如果删元素一定是字符串t,而 1143.最长公共子序列 是两个字符串都可以删元素。转化为最长公共子序列问题。求[lens][j]的公共子序列长度是否为lens。t中找到了一个字符在s中也出现了。相当于t要删除元素,继续匹配。
2025-03-18 16:57:30
179
原创 LeetCode 376. 摆动序列 java题解
只要不满足摆动条件,就不更新count和prediff从摆动子序列的定义角度:摆动子序列要求序列中的元素按照一定的规律交替出现上升和下降。当序列中只有一个元素时,它可以被看作是一个特殊的摆动子序列,虽然不存在真正意义上的上升或下降交替,但它本身可以作为摆动子序列的起始点或基础,具有唯一性和确定性,符合摆动子序列的最小单元概念,所以定义其摆动数为 1。
2025-03-10 16:35:06
313
原创 LeetCode 968. 监控二叉树 java题解
如果左右子节点中有一个状态为 2(安装了摄像头),那么当前节点状态为 1(被监控但无摄像头),因为有子节点的摄像头可以监控到当前节点。如果左右子节点都状态为 1(被监控但无摄像头),那么当前节点状态为 0(未被监控),因为子节点没有摄像头,无法监控到当前节点。如果左右子节点中有一个状态为 0(未被监控),那么当前节点必须安装摄像头(状态 2),因为要保证所有节点都被监控。在遍历完所有节点后,如果根节点的状态为 0(未被监控),则需要在根节点安装一个摄像头。状态 1:该节点被监控,但没有安装摄像头。
2025-03-10 15:02:05
140
原创 LeetCode 108. 将有序数组转换为二叉搜索树 java题解
【代码】LeetCode 108. 将有序数组转换为二叉搜索树 java题解。
2025-03-09 14:27:48
119
原创 LeetCode 669. 修剪二叉搜索树 java题解
我代码:没利用到树的性质,遍历了每一个节点。还有一种迭代法,没有写出来。参考代码:我进行了注释。
2025-03-06 14:00:47
199
原创 LeetCode 450. 删除二叉搜索树中的节点 java题解
此时,我们找到该节点右子树中的最左节点(该节点是右子树中值最小的节点,且大于该节点左子树中所有节点的值),将删除节点的左子树连接到这个最左节点的左子树上(因为最左节点的值大于左子树所有节点的值,符合 BST 特性),然后用删除节点的右子节点来替代删除节点的位置。第五种情况:左右孩子节点都不为空,则将删除节点的左子树头结点(左孩子)放到删除节点的右子树的最左面节点的左孩子上,返回删除节点右孩子为新的根节点。第四种情况:删除节点的右孩子为空,左孩子不为空,删除节点,左孩子补位,返回左孩子为根节点。
2025-03-05 21:08:05
532
jsp+mysql实现手机销售信息管理系统的源码,JavaWeb数据库课程作业
2024-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人