自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 算法与数据结构——返回流式数据的第K大元素

返回流式数据的第K大元素思路:1、思考返回最大数据的思路,维护一个最大值,每次进来的元素和最大值比较,则能找到最大值2、如果把最大值换成第K大元素,维护一个前K大的排序数组,每次进来的元素和第K位值比较,如果比第K位的值大,则把第K位的元素踢出排序数组,把刚才的比较值加入排序数组再次排序3、可以使用最小顶堆来实现这个排序数组,因为最小顶堆的堆顶永远是堆的最小值时间复杂度O(n)*O(log2K)/** * @author lxd * @version 1.0.0 * @create

2020-07-04 17:15:29 31

原创 算法与数据结构——用栈实现队列的功能,用队列实现栈的功能

1、用栈实现队列的功能思路 :队列的特点 FIFO栈的特点 FILO用两个栈,一个做为入队栈,一个作为出队栈,每次出队,都从出队栈出,如果出队栈无数据,从入队栈出栈,再入出队栈package com.lxd.leetcode.demo.stack;import java.util.Arrays;import java.util.Stack;/** * @ClassName StackImplQueue * @Description: 用栈实现队列功能 * @Author xia

2020-07-03 23:18:33 80

原创 算法与数据结构——判断链表中是否有环

package com.lxd.leetcode.demo;import com.sun.org.apache.xerces.internal.dom.PSVIAttrNSImpl;import java.util.HashSet;import java.util.Set;/** * @author lxd * @version 1.0.0 * @create 2020-07-01 17:50 * @desc 链表中是否有环 **/public class LinkedHashLo

2020-07-02 16:01:40 19

提示
确定要删除当前文章?
取消 删除