算法之排序排序215.数组中的第k个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 12输入: [3,2,1,5,6,4] 和 k = 2输出: 5 示例 2: 12输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 leetcode原题地址2020-03-30
算法:二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 牛客网在线测试2020-03-28
算法:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 牛客网在线测试2020-03-28
算法:从头到尾打印链表题目描述从尾到头打印链表 牛客网在线测试 解题思路使用递归要逆序打印链表1->2->3,可以先打印链表2->3再打印节点1。而打印俩表2->3可以看作一个新的链表,可以再次调用求解函数对其进行逆序输出。2020-03-28
算法:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 12345678910Consider the following matrix:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]] Given target = 5, return true.Given target = 20, return false.2020-03-28
算法:数组中重复的数字题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。2020-03-28
公平锁与非公平锁什么是公平锁?什么是非公平锁?公平锁:多个线程按照申请锁的先后顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能获得锁。 非公平锁:多个线程去获得锁的时候,会直接去尝试获取,获取不到,再去进入等待队列,如果能获取到,就直接获取到锁。 优...2020-03-18