- 博客(31)
- 收藏
- 关注
RSS订阅原创 LeetCode Hot100 (普通数组)
我们定义前一个为a，后面一个为b，进行排序之后（a小的在前面，其次b小的在前面），这样就成为了一个线段覆盖问题，就会出现三种情况，简单的前缀和问题，我们记录当前位置前面的乘机，与当前位置后面的乘机即可，注意末尾和0位置应当为1。简单的dp问题实际上，如果当前位置的前一个位置的和大于0我们直接加上，不大于就忽略即可。不难发现，最大的正数也不会超过数组的长度，建立数组，一个一个放入即可。2.当前线段与前一个交接了一部分（两条线段合并）1.当前线段被前一个包围（忽略即可）3.不包含（再起一段）
2025-05-28 22:01:45
82
原创 LeetCode Hot100(字串)
跟之前的滑动窗口非常像，我们只需要统计当前区间是否满足完全包含t就可以了，需要注意的一点是，最好通过左端点+len放最小值最后提取字符串时间较短。优先队列维护即可，因为自定义优先队列返回的是自定义最大最小值，我们每一次放入值之后，开始特判当前位置过期的就可以了。因为存在负数，该题只能直接暴力了，当然，也可以使用前缀和，但是时间复杂度一样。
2025-05-23 15:23:12
255
原创 LeetCode Hot100(滑动窗口)
跟上一题实际上是一样的思路，但是我们需要注意一点，一个是当前的字符长度应当等于我们需要的字符长度，另外一方面就是每个字母的数量也应当相等就可以了。我们都知道，每一个字母都对应一个ascii码，那我们从前往后遍历，当出现重复字符的时候，左边的指针开始走，直到把重复的字符删除。
2025-05-22 21:00:38
429
原创 LeetCode Hot100 (哈希)
排序之后进行hash，如果存在直接放到后面，不存在，新创一个即可，最后通过stream流拿到答案。比较简单，建立个map，看看有没有当前对应的相反的值就可以了。
2025-05-22 20:39:39
551
原创 Java 11 线程
建立一个中间的类，就相当于判断中间的类的状态，为true时开启生产的，关闭消费的，false则相反为了处理他们之间的关系，通常会采取共享的数据区域（缓存区），就像是一个仓库，生产生产完餐品之后放到生产区，不需要关心消费者，对于生产者也是一样的池里均为线程的对象线程创建一个线程的成本比较高，因为他涉及到与系统的交互，因为相当于来了个任务，我现创建对象线程池就相当于养着一些对象线程资源必须通过线程池维护，不允许在应用中自行显示/* 参数1：核心线程的数量（正式员工）；
2025-05-20 22:28:29
150
原创 Java 08集合
/@Override//0 只有一个数据return 0;//1 正序排列return 1;//-1 倒叙排列return -1;//****也可以//升序排列this-o首先需要继承Comparable接口，该接口需要带着需要的实现类，加入需要比较的实现类即可重写里面的compareTo方法，进行比较即可就是自定义比较排序即可但是需要注意的是，一定要进行比较才可以。
2025-05-20 22:20:05
696
原创 Java 07异常
自定义编译时异常，继承Exception运行时异常，继承RuntimeException实际上就是创建一个类，去继承我需要的那个类，在编译或者运行的时候，实际上抛出的就是我自己写的那个类，那么就可以实现我自己写的异常去进行抛出。
2025-05-20 22:13:55
153
原创 Java 02入门，封装继承多态
让类与类之间产生关系（子父类关系）,子类可以之间使用父类中的非私有成员父类也称为基类和超类子类也称为派生类格式：public class erzi extends fuqin{代表本类对象的引用代表父类储存空间的标识可以修饰方法，类，变量不能被重写，不能被继承，不能被赋值1.本质上就是文件夹，用来管理类文件的2.建包的语法格式,一般是公司域名的倒写+技术名称。，建议全部小写1.特殊的父类2.内部允许编写抽象的方法1.本质上就是规则的声明2。如果发现一个类，所有的组成，都是抽象方法。
2025-05-20 21:52:47
500
原创 Java 01简单集合
1. 一个可变的字符序列 2. 是字符串缓冲区，其理解为容器，可以储存任意数据类型，但只要进入这个容器，就会成为字符串跟 StringButter 是差不多的 StringBuilder 是多个线程是不安全的但是 StringBuffer 是线程安全的；但是需要的一点是，效率 StringBuilder 是效率较高的也就是安全的东西他的效率低，不安全的效率高为啥要用因为数组是固定长度的，但是集合可以自由扩容，也就是可变的。
2025-05-20 21:45:56
299
原创 Codeforces Global Round 27（A-D）
那么我们从前往后走，我们发现到了一个位置，会出现一个状态，是应该让前面的一个数字去乘以他前面的2的数量还是让全部的2去乘以最后的2的数量，这个情况其实很好解决，我们到达一个位置，如果前面那个数字到达当前的数字所有的2依旧小于前面的那个数字，那就不用选当前的位置，否者，就选最后的这个位置就可以了，可能翻译出来题意比较无语，实际上就是一个n*m的表格，第r，c走了，剩下的在他后面的点移动道他们前面的那个点的位置，问移动的麦哈顿距离，我们画图就能够发现第r+1到第n行的第一个会移动m搁，其他就是一格。
2024-10-28 13:00:43
1015
1
原创 牛客小白月赛102（1-5）
刚来到csdn，写写第一篇题解，菜菜勿骂本场感受：没怎么学图论直接红温，看完题解发现有个体是板子换根，更红温了。
2024-10-11 23:29:02
502
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人