随笔分类 -  1.10 |— 牛客网基础篇(左神)

摘要：题目一：实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 递归版：递归来到每个节点的顺序 前序遍历 打印时机放在第1次来到这个节点的时候 中序遍历 打印时机放在第2次来到这个节点的时候 后序遍历 打印时机放在第3次来到这个节点的时候 非递归版：stack栈 1,2，4，5，3，6,7 中左 阅读全文

摘要：题目四：猫狗队列 【题目】 宠物、狗和猫的类如下：public class Pet { private String type;public Pet(String type) { this.type = type; }public String getPetType() { return this. 阅读全文

摘要：题目1：用数组结构实现大小固定的队列和栈 弹夹结构 栈 排队结构 队列 数组实现队列queue 固定数组如何实现队列 end不断循环 start追end size解耦 题目二 实现一个特殊的栈 ，实现返回栈中最小元素的操作 在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1．p 阅读全文

摘要：1、荷兰国旗 1、数组分开 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 2、荷兰国旗 流程： = num ，cur跳下一个 <num，cur交换小于区域的下一个， less++，cur++ > 阅读全文

摘要：1、时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。 具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 阅读全文

摘要：小米一站后，深感自己的以前的狂妄无知，故更需认真学习，闷声发大财。 为了证明些什么 阅读全文