- 博客(9)
- 收藏
- 关注
RSS订阅原创 菜鸟学算法day10-栈与队列01（Java）
源自代码随想录算法训练营理论基础了解一下 栈与队列的内部实现机制- 将元素压入栈顶pop()- 移除并返回栈顶元素peek()- 查看栈顶元素但不移除empty()- 检查栈是否为空- 查找元素在栈中的位置add(E e)offer(E e)- 将元素添加到队尾remove()poll()- 移除并返回队头元素element()peek()- 查看队头元素但不移除isEmpty()- 检查队列是否为空232.用栈实现队列。
2025-04-13 15:27:26
892
原创 菜鸟学算法day9-字符串2（Java）
如果不占用新的空间，可以先整体反转，再把前k个和后length-k个分别反转。（但在java中需要申请新的空间）本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。此时对原arr从后到前检查，对新arr从前到后填充。KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃。所以在每次复制中，实际长度是单词长度+1，需要在newArr中加入空格。459.重复的子字符串 （本题可以跳过），可以包含多个字符或空字符串。，只能包含一个字符。第二行读取一个字符串。
2025-04-10 11:45:21
365
原创 菜鸟学算法day8-字符串1
344.反转字符串建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数。
2025-04-09 17:22:59
412
原创 菜鸟学算法Day7 哈希表2
454.四数相加II思路：1.暴力解：四个循环，但复杂度很高（n的四次方）2.先保存前两个数组的和，再在后两个数组求和的同时，查询前两个数组和是否有能够配对的。此时复杂度为n²3.需注意，map中key存放两数之和，value为该和出现的次数。之后在结果中直接加出现的次数。问题：1.getOrderDefault()用法获取指定键key对应的值，如果键不存在，则返回默认值。key：要查找的键。：键不存在时返回的默认值。：键对应的值，或默认值。383. 赎金信。
2025-04-07 23:40:03
845
原创 菜鸟学算法day6-哈希表1
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value再保存数值所在的下标。如果买了一堆东西，想要快速求出总价，可以给所有商品一个独一无二的编码，所有编码组成的集合即为哈希表。需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是。
2025-03-19 21:19:57
794
原创 菜鸟学算法day4
n如果大于1，一样可以通过这个方法找到 环形的入口节点，只不过index1 指针在环里多转了(n-1)圈，然后再遇到index2，相遇点依然是环形的入口节点。此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。让index1和index2同时移动，每次移动一个节点， 那么他们相遇的地方就是 环形入口的节点。
2025-03-18 15:38:25
736
原创 菜鸡刷题Day3
1.双指针法：cur指向头节点，pre指向null，pre紧跟cur, 反转即为将pre->cur改为pre<-cur。reverse内部反转两个指针的位置，然后再调用reverse，实现temp,cur的位置互换。1.需要特殊考虑head节点被删除的情况：（1）分head节点和其他节点两种情况；先将新节点的下一个连上pre.next(即第n节点），再将n-1节点连上新节点。2.删除节点要从被删除节点的前一个节点开始，故判断语句为。从虚拟头结点开始，故需要查找第index+1个节点的值；
2025-03-16 20:29:47
451
原创 菜鸡刷题day2（代码随想录算法训练营）
209.长度最小的子数组最初想法：在所有长度区间内求和（暴力求解）问题：1.result初始化：应该为Integer.MAX_VALUE通常用于以下场景：寻找最小值时初始化；检查边界；表示无穷大2.循环内部没有更新右指针3.Math.min语句用错Math是一个工具类，提供了许多与数学计算相关的方法。所有方法都是静态的，可以直接通过类名调用。
2025-03-13 21:18:25
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人