- 博客(51)
- 收藏
- 关注
原创 算法 代码细节 笔记
在 Java 算法题中,栈(Stack)的核心是「后进先出(LIFO)」,但 Java 官方不推荐用类(遗留类,性能和设计有缺陷),而是用Deque接口(双端队列)配合LinkedList实现栈功能 —— 这是算法题中的标准用法,既高效又规范。// 声明栈:Deque接口 + LinkedList实现类(泛型指定存储的数据类型)Deque<数据类型> stack = new LinkedList<>();
2025-12-02 22:42:36
290
原创 CodeTop算法题 16-20
做树相关的算法题时,我们首先会想到的是树的遍历,那好我们先看根节点,这个根节点什么情况下才是最近公共祖先呢?要么p、q都在左子树(情况二,切换根节点到左子树的跟节点),要么p、q都在右子树(情况三,切换根节点到右子树的跟节点)。情况二三下我们就缩小了树,且这个情况判断会定义成一个函数,输入树的根节点,目标值p、q,输出boolen······因此,我们只需要遍历价格数组一遍,记录历史最低点,然后在每一天考虑这么一个问题:如果我是在历史最低点买进的,那么我今天卖出能赚多少钱?标签:数组、双指针、排序。
2025-11-28 18:20:41
485
原创 CodeTop算法题 11-15
解法参考:直接放回值数组的广度优先搜索解法:广度优先搜索标签:树、广度优先搜索、二叉树视频参考:b站BV1eeC4Y2EvK。
2025-11-18 21:38:59
221
原创 CodeTop算法题 6-10
暴力三重for循环+去重?no先对数组排序(排序后满足),通过一层 for 循环固定第一个数 first;内层用 “second 右移 + third 左移” 的双指针模式,寻找满足(其中)的组合。标签:数组、双指针、排序。
2025-11-15 20:40:44
414
原创 单列集合- HashSet LinkedHashSet TreeSet学习笔记
添加元素的时候注意,元素不可重复,否则add方法会返回false不重复输出顺序与输入顺序不一定一致无序。
2025-11-11 19:47:39
176
原创 双列集合的“祖宗”接口Map 学习笔记
一次需要存一对数据作为一个元素,这个元素被称为一个键值对(entry),Map集合也被称为“键值对集合键 不能重复值 可以重复。
2025-09-10 18:49:27
120
原创 可变参数 学习笔记
一种特殊形参,定义在方法、构造器的形参列表里面,格式是:数据类型···参数名称可以灵活的传输数据(个数:0、1、以上),本质是一个数组。
2025-09-10 16:58:30
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅