![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
AStrangeJoker
吃能解决的悲伤就不是悲伤
展开
-
水位上升的泳池中游泳——二分的应用
水位上升的泳池中游泳题目描述:链接:leetcode778题目大概的意思是在一个N×N的泳池中,有N×N个高度不一的泳池,现在开始下雨了,每单位时间水位上升一格,你现在在泳池的左上方,你只能游向被泳池淹没的位置,假设你游泳的时间可不计,问要等待多久才能游到泳池的右下方。示例输入:[[0,2],[1,3]]0 21 3示例输出:3二分思路题意简化即为需要等待多少时间,左上角和右下角之间出现通路那么可以先求出最高平台max,然后做二分,即先求mid=(0+max)/2,测试经过mid原创 2021-01-30 20:57:52 · 119 阅读 · 0 评论 -
21次CCF认证——期末考试的阈值
期末考试的阈值原创 2020-12-14 00:31:13 · 909 阅读 · 1 评论 -
归并排序运用——逆序对
有对数字的位置反了?原创 2020-11-28 17:41:05 · 243 阅读 · 0 评论 -
排序算法讲解(3)——归并排序
分分分分分,合合合和——归并排序原创 2020-11-28 11:24:26 · 73 阅读 · 0 评论 -
排序算法讲解(2)——快排
很快的排序——快速排序原创 2020-11-27 20:56:36 · 113 阅读 · 0 评论 -
单调队列——滑动窗口
走过路过别错过 ——单调队列,看了不吃亏,看了不上当原创 2020-11-26 22:31:47 · 407 阅读 · 1 评论 -
排序算法讲解(1) - 桶排+冒泡
排序算法讲解(1) - 桶排+冒泡桶排思想:这可以说是最快的排序,有种哈希的感觉,要在被排序数组比较均匀的分布在一个区间的时候使用,思路就是用一个数组记录被排序元素中每一个数字数字的出现次数然后,更具这个数组得到排序后的数组具体实现import java.util.Arrays;import java.util.Random;public class BucketSort { public void sort(int[] nums){ if(nums==null原创 2020-10-18 12:35:21 · 86 阅读 · 0 评论 -
leetcode 环形链表II 解法
环形链表解法,java实现原创 2020-10-02 11:20:45 · 156 阅读 · 1 评论 -
最大子序列和四种解法(java)
最大子序列和解法原创 2020-09-24 20:31:38 · 1083 阅读 · 0 评论 -
LeetCode 周赛:第35场双周赛(一、二题 , Java)
LeetCode 周赛:第35场双周赛(一、二题 , Java)原创 2020-09-21 20:56:13 · 120 阅读 · 0 评论