![](https://img-blog.csdnimg.cn/20210531233644496.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 50
做题了
呱呱呱呱呱呱呱呱呱呱
虫子也有梦想
展开
-
数据结构-二叉堆
package com.company.binaryHeapTree;/** * 堆的基本API * * @param <E> */public interface Heap<E> { int size(); // 元素的数量 boolean isEmpty(); // 是否为空 void clear(); // 清空 void add(E element); // 添加元素 E get(); // 获得堆顶元素 ..原创 2021-11-11 00:02:32 · 463 阅读 · 0 评论 -
算法:判断链表是否有环并且求入环口
1、首先判断链表是否有环,采用快慢指针来定位,快指针走一步,慢指针走两步,如果有环那么快慢指针一定会在某处相遇,如果没有环那么快指针一定会先到达next为null2、假设有环,假定链表头到入口的距离为 L, 入口到相遇点的距离为X ,环状链表的周长为 R,并且快慢指针相遇的时候(不考虑在入口相遇)快指针一定先于满指针跑过n圈链表那么则有如下结论:快指针走过的距离为:f = l + x + n*R 慢指针走过的距离为:l = l + x ..原创 2021-11-04 18:42:53 · 187 阅读 · 0 评论 -
LeeCode:判断一个数是否是4的幂
题目:给定一个整数,判断它是否是4的幂解题思路1:如果一个整数是4的幂那么它一定是2的幂,2的幂有一个规律是:比如一个shu原创 2021-06-01 23:11:52 · 470 阅读 · 0 评论