zaozhichangxiaojie99的博客

排序算法的空间时间复杂度如下：冒泡排序S1：从待排序序列的末尾位置开始，从后往前依次比较各个位置和其后一位置的大小并执行S2。S2：如果当前位置的值小于其前一位置的值，就把他俩的值交换（完成一次全序列比较后，序列最开始位置的值即此序列最小值，所以其不需要再参与冒泡）。S3：将序列的第一个元素从待排序序列中移除。若移除后的待排序序列不为空则继续执行S1，否则冒泡结束。class Bub...

2019年的秋招已经陆陆续续的开始了，在这里记录下自己准备秋招过程中的一些算法题，题目来源主要是剑指offer以及leetcode：基础题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：s1:从头到尾遍历链表，并将每一个节点的值存入栈中s2:将栈中的元素出栈/*** struct ListNode {* int val;* s...

数据结构：四种主要的遍历思想为：深度优先：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —> 右子树 —> 根结点广度优先：层次遍历：只需按层次遍历即可基础题给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。递归解法/*struct Tree...