Krone_的博客

链接 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 耗时 解题：10 min 题解：-33 min 题意 用两个栈实现一个队列。 队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路 设置两个栈，st1 和 st2。 入队时，直接把元素放入 st1。 出队时，先看 st2

链接 https://leetcode-cn.com/problems/middle-of-the-linked-list/ 耗时 解题：14 min 题解：6 min 题意 给定一个非空单链表的头结点指针 head，返回链表的中间结点指针。 思路 用一个指向头节点的指针遍历整个链表，得到链表长度。 用一个指向头节点的指针移动一半链表长度即可得到指向链表中间节点的指针。 AC代码 /** * D...

#include <bits/stdc++.h> using namespace std; //不稳定： 快排、堆排、选择、希尔 template<typename T, int n> // 1、冒泡排序（Bubble Sort）时间复杂度 O(n^2) 空间复杂度 O(1) void BubbleSort(T (&arr)[n]) { for (int i ...

链接： http://poj.org/problem?id=1985 题意： 有 nnn 个农场和 mmm 条路，以及每条路的方向（方向在这道题中没有用）。并且每对农场之间只有一条路可达，即这是一个树。求最长的一条路，也就是两点间的最大距离，即树的直径。 思路： 树的直径： 树的最长简单路（树中所有路径的最大值）。 求解方法： 跑两遍 BFS。第一遍 BFS 先任选一个起点，BFS 找到最长路的终...