麦兜儿流浪记

排序算法： 一种能将一串数据依照特定顺序进行排列的一种算法 常见排序算法效率的比较 排序算法的实现 1. 冒泡排序 思想 从索引为0的位置开始遍历，只比较相邻两个元素的大小，...

麦兜儿流浪记

一、线性表、数组基础 很多问题就是在一个数组中解决的栈、队列、堆的底层都是基于数组，封装的数据结构，后面我们会遇到很灵活的算法问题。本质就是在数组里面做操作。下面我们来讲一个...

麦兜儿流浪记

题目 请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false 示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和...

麦兜儿流浪记

题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法...

麦兜儿流浪记

一、树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具...

麦兜儿流浪记

题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返...

麦兜儿流浪记

题目 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1:输入:...

麦兜儿流浪记

LeetCode 104 二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点...

麦兜儿流浪记

LeetCode 100 相同的数： 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 解题思路： 判断空集...

麦兜儿流浪记

题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输...

麦兜儿流浪记

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: ...

麦兜儿流浪记

总结一下二叉树的深度遍历(DFS)和广度遍历(BFS)首先， 创建二叉树的节点： 一、深度遍历 1.1 先序遍历(根->左->右) 1.2 中序遍历(左->根->右) 1.3...