数据结构与算法
文章平均质量分 69
Heart_Heart_Heart
我很懒,没有个人简介
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(美团一面手撕)二叉树的S型层次遍历
(4)到这里我们看出所谓的S型遍历其实就变成了入栈顺序的变化 ,也就是没换一层,左右子节点的入栈顺序就变一次,所以我们固定1号栈就是逆序(右左)入栈,2号栈顺序(左右)入栈就实现了该题。(3)那怎么将第三行再顺序遍历呢?那就是按照7654入栈对吧,那按照第二层出栈顺序32,7654其实就是按照出栈元素的右左顺序入栈。(2)将1号中元素从栈中取出以后,再将子节点放入2号栈中,怎么使第二层的节点逆序遍历?那就顺序将其放进栈中。所谓S型遍历,其实就是换一个顺序再遍历。(1)首先:将root放入1号栈中。原创 2024-03-28 21:39:27 · 379 阅读 · 0 评论 -
好未来2024Java春招笔试第二批
常见的 HTTP 状态码:(我就只写了这几个)状态码分类:(转自菜鸟教程)原创 2024-03-16 23:24:43 · 943 阅读 · 1 评论 -
(代码随想录)递归函数时间复杂度 (Java)
今天学习的是递归函数时间复杂度的简单学习从求x的n次方这道题的角度了解时间复杂度和递归函数1.首先是求x的n次方的最一般解法 (for循环解法)这种解法最容易想到循环了n次 每次仅有一次运算 它的时间复杂度为O(n)// 使用循环 时间复杂度 public static int function0(int x, int n){ int result = 1; for (int i = 1; i <= n; i ++){ r原创 2022-05-04 21:13:46 · 816 阅读 · 0 评论
分享