
本文来源:https://baijiahao.baidu.com/s?id=1619377936147328113&wfr=spider&for=pchttp://baiji...
八大排序算法 算法分析 1. 直接插入排序: 在遍历数组元素的时候,当前元素 array[i] 从当前位置从右向左查找,直到找到正确的位置,使得该元素插入后能够得到从 0 到...
207. Course Schedule There are a total of n courses you have to take, labeled from 0 to...
图: 图有顶点和顶点之间的边组成;图分为有向图和无向图,还可以根据边长分为有权图和无权图;我们用临结表来构造图,label表示顶点,动态数组vector中存储从当前顶点出发与...
图: 图有顶点和顶点之间的边组成;图分为有向图和无向图,还可以根据边长分为有权图和无权图;我们用临结表来构造图,label表示顶点,动态数组vector中存储从当前顶点出发与...
226. Invert Binary Tree Invert a binary tree. Example: Input: Output: 二叉树镜像(反转);先来个小插曲:...
二叉树结构: 二叉树宽度优先搜索: 按照二叉树的层数依次从左到右访问二叉树的节点;例如:给定一个二叉树: 按照宽度优先搜索得到:第一层根节点:5第二层从左到右:4->8第三层...
题目描述: 输入一个有序的数组 sort_array 和一个无序的数组 random_array ,对于无序数组 random_array 中的每个元素,判断它们是否在有序数...
前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下: 他们的性能比较: 直接插入...
452. Minimum Number of Arrows to Burst Balloons There are a number of spherical balloon...
一、建堆 1、如果使用nums构建最大堆: 输出nums的结果为 2、如果使用nums构建最小堆: 输出nums的结果为 二、调整堆 当使用上述的make_heap()建完堆...
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->...
题目描述 输入一个链表,输出该链表中倒数第k个结点。例如:输入链表:1->2->3->4->5->6->7,k = 3输出链表:5->6->7 题解: 首先获取链表总长度le...
题目描述: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路: 递归 ...