ZealousMclaren - 博客园

2026年5月25日

摘要：题目要求：这题是经典的定长滑动窗口. 因为：半径是K 以i为中新子数组长度固定为： 2k+1 一、暴力解法 class Solution { public int[] getAverages(int[] nums, int k){ int[] ans = new int[n] for(int 阅读全文

posted @ 2026-05-25 21:35 ZealousMclaren 阅读(3) 评论(0) 推荐(0)

希尔排序

摘要：希尔排序是插入排序的改进，选择排序是冒泡排序的改进阅读全文

posted @ 2026-05-25 11:29 ZealousMclaren 阅读(2) 评论(0) 推荐(0)

2026年5月24日

大小为K且平均值大于等于阈值的子数组数目

摘要：题目要求：给你一个整数数组 arr 和两个整数 k 和 threshold 。请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。一、先从暴力思路开始对于每个长度为K的子数组：求和算平均值判断是否>= threshold 例如： arr = [2,2,2,2,5,5 阅读全文

posted @ 2026-05-24 18:44 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

2026年5月21日

完全平方数

摘要：题目要求：给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是这是一道非常经典的算法题（对应 LeetCode 279. 完全平方数阅读全文

posted @ 2026-05-21 22:08 ZealousMclaren 阅读(4) 评论(0) 推荐(0)

2026年5月18日

打家劫舍

摘要：题目要求：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高阅读全文

posted @ 2026-05-18 22:20 ZealousMclaren 阅读(11) 评论(0) 推荐(0)

杨辉三角

摘要：题目要求：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。解题思路杨辉三角的每一行第一个和最后一个元素都是 1 中间的元素 = 上一行当前位置 + 上一行前一个位置的和使用二维列表存储结果，逐行生成完整Jav 阅读全文

posted @ 2026-05-18 16:02 ZealousMclaren 阅读(7) 评论(0) 推荐(0)

DI详解

摘要：依赖注入，是指IOC容器要为应用程序去提供运行时所依赖的资源，而资源指的就是对象。在入门程序案例中，我们使用了@Autowired这个注解，完成了依赖注入的操作，而这个Autowired翻译过来叫：自动装配。 @Autowired注解，默认是按照类型进行自动装配的（去IOC容器中找某个类型的对象，阅读全文

posted @ 2026-05-18 10:58 ZealousMclaren 阅读(10) 评论(0) 推荐(0)

IOC详解

摘要：要把某个对象交给IOC容器管理，需要在对应的类上加上如下注解之一：注意1：声明bean的时候，可以通过注解的value属性指定bean的名字，如果没有指定，默认为类名首字母小写注意2：使用以上四个注解都可以声明bean，但是在springboot集成web开发中，声明控制器bean只能用@Con 阅读全文

posted @ 2026-05-18 10:40 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

2026年5月17日

合并果子

摘要：这道题是经典的哈夫曼树 / 贪心算法问题，核心思路是每次合并最小的两堆果子，以减少重复计算的总代价。下面给你完整的思路和可直接运行的代码。一、核心思路每次合并两堆果子，消耗的体力等于两堆重量之和。为了让总体力消耗最少，我们应该优先合并当前最小的两堆，这样较大的数值会被重复计算的次数更少。这个过阅读全文

posted @ 2026-05-17 15:29 ZealousMclaren 阅读(8) 评论(0) 推荐(0)

分层解耦—IOC与DI入门

摘要：控制反转: 简称IOC，对象的创建控制权由程序自身转移到外部（容器），这种思想称为控制反转依赖注入：简称DI，容器为应用程序提供运行时所依赖的资源，称之为依赖注入 Bean对象：IOC容器中创建、管理的对象，称之为Bean 如何将一个类交给IOC容器管理？ @Component （注意：是加在实阅读全文

posted @ 2026-05-17 12:04 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

公告