刷题算法
文章平均质量分 74
刷题算法
DongGei
这个作者很懒,什么都没留下…
展开
-
二叉树 层次遍历 及例题
正常一层一层遍历的基础上,判断是不是现在层的最后一个,如果是最后一个再加进去。因为有时候是看到左有时候是看到右,只能保证是每层的最后一个。BFS 广度遍历:迭代。利用队列一层一层处理。DFS 深度优先遍历实现层序遍历 递归法。...转载 2022-08-05 17:41:05 · 839 阅读 · 0 评论 -
二叉树的前后中序遍历——迭代和递归
六.二叉树1. 二叉树的递归遍历递归算法的学习_三要素确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定单层递归的逻辑: 确定每一层递归需要处理的信息。在这里也就会重复调用转载 2022-05-03 11:39:38 · 697 阅读 · 0 评论 -
数组,链表,哈希表
java算法基础总结转载 2022-01-29 11:10:34 · 1226 阅读 · 0 评论 -
字符串,栈与队列
java算法总结,算法题转载 2022-01-29 11:17:50 · 556 阅读 · 0 评论 -
PATL1-008 求整数段和(java)
PATL1-008 求整数段和(java)https://pintia.cn/problem-sets/994805046380707840/problems/994805135224455168.给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样原创 2021-11-05 22:08:38 · 126 阅读 · 0 评论 -
打卡-相交链表
KL160相交链表方法一:红色是相交部分,找到长度差的地方,两个指针同时向后找即可。时间复杂度:O(m+n+n)空间复杂度:O(1)public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; }原创 2022-04-29 11:35:23 · 655 阅读 · 0 评论