牛客245611291号

题解

/ 注册

全部文章 / 题解（共4篇）

[编程题]查找第K大的元素

topk问题问题方法1 -- 利用小根堆维护一个k大小的最小堆（每次出堆的元素是堆中最小的元素）, 然后把剩下的元素依次与堆顶进行比较, 如果大于堆顶就舍弃堆顶元素把更大的元素作为新堆顶, 然后继续维护小根堆。时间复杂度O(n*logk) 空间复杂度O(k) import java.uti...

2020-05-28

0 757

连续子树最大和

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n =...

2020-05-27

0 815

面试题12. 矩阵中的路径

面试题12. 矩阵中的路径解题思路：本问题是典型的矩阵搜索问题，可使用深度优先搜索（DFS）+ 剪枝解决。算法原理：深度优先搜索：可以理解为暴力法遍历矩阵中所有字符串可能性。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。剪枝：在搜索中，遇到这...

2020-05-27

0 635

剑值offer 36 二叉搜索树与双向链表

面试题36 二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题解题目要求排序的双向链表，则：采用中序遍历，刚好节点的值为一个递增的序列。双向链表：则链表中相邻的两个节点之间（如果驱节点...

2020-05-26

0 517