- 博客(22)
- 收藏
- 关注
RSS订阅原创 【Java】蓝桥杯-植物生命力
2、没给父子关系，只能先构建无向邻接表，再dfs建树。1、Java不允许直接创建带泛型参数的数组。只有30%通过率，后面都超时了。
2025-04-11 15:32:27
179
原创 【Java】蓝桥杯-封闭图形个数
1、第一遍写的时候是套了快速排序，其实没法自己独立写出来快速排序。普通冒泡是50%通过率，这次写用了优先队列。至于返回的正负，套用之前看黑马时候老师教的方法，自己试一下就知道了。
2025-04-09 21:04:48
210
原创 【Java】蓝桥杯-砍柴
1、思路挺简单的，主要是自己在纸上写20个大概就能找到规律了，看别人题解，思路也差不多。2、一直有50%段错误，看半天，发现把10的5次方想成10000了。
2025-04-09 18:28:54
185
原创 【Java】蓝桥杯-小蓝的旅行
1、核心思路是把1L油看作一个单位的元素，每一站要尽可能地加满油，如果这都开不到下一站，肯定是输出-1了。同时，路上消耗的油先消耗便宜的，每一站要把油箱里的贵油换成当前的便宜油。本题因为既要取最便宜的油，又要取最贵的油，所以维护了两个优先队列。默认构建的是最小堆，如果要最大堆，初始化的时候要逆序。
2025-04-08 15:35:00
342
原创 【Java】蓝桥杯-排列字母
2、数组的length是一个属性，而字符串的length是一个方法，所以字符串的length要加。ps.有人参加过蓝桥杯吗，可以用IDE一步一步debug吗？题目很简单，主要是练不依赖IDE在官网盲写的能力。1、数组初始化不要忘了加。
2025-04-03 15:39:47
179
原创 【Java】蓝桥杯-作物杂交
算法算是慢慢入门了，但是有个地方没注意调试了好久，即每种作物可能不止一种杂交方案，所以map的List不能写死，其次是后面要遍历每种方案，算出最短的时间。
2025-04-03 15:19:59
206
原创 【Java】蓝桥杯-货物摆放
2、本题的难点在于控制时间复杂度，核心在于保证三条边的相对大小，然后直接将同数异构的形式一次统计，这样写用时大概是八九百毫秒。类型后加L，不然VSCode会报错，不过为了规范还是统一加下。
2025-04-01 13:03:45
220
原创 【Java】蓝桥杯-路径
1、Dijkstra核心：是采用原有的路径，还是更新为当前的从i走到j。2、语法很简单，但是又复习了一遍Dijkstra，算法思想才是最难的。
2025-04-01 11:26:22
223
原创 【Java】蓝桥杯-路径之谜
（4）从遍历循环里面出来了，说明往下走每条路都不行，复原，返回false。※注意如果是标记完已访问，但是走不通，一定要复原做的标记。（3）遍历next节点们，需要一个方法找到next们。（1）判断当前节点能不能访问，不能访问就返回。（2）访问，标记visited及其他操作。
2025-03-31 19:55:01
259
原创 【Java】蓝桥杯-分巧克力
2、一开始算边界的最大值是算巧克力总面积，然后取sqrt，但是算出来不对，发现已经超int最大值了，而且题目都说了最大10000，起不到提高效率的作用。1、本题二分找的是第一个不满足条件的，注意右边界是+1，不然会直接排除right。的结果就是5了，打括号是4，很不一样。括号打法很重要，如果不打括号，
2025-03-31 11:32:06
281
原创 【Java】蓝桥杯-日期问题
1、只用考虑题目给的三种组合情况，一开始把所有可能都考虑了，但是也要注意三层for循环，的判断不要写在for的判断里，不然直接跳出了，一个很基础的错误。本身的值就会在函数内被改变，不需要额外传递。2、输出不能重复，且要升序，这点要注意。
2025-03-14 16:14:56
582
原创 【Java】蓝桥杯-数字三角形
最开始问了AI的思路，它是维护了一个left和right数组，来保证每一步走得都满足要求，但是整体上满足条件的路径不一定每一步都满足左右差小于等于1。
2025-03-14 13:38:53
188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人