算法题
各大网站的题目。
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
LeetCode 76. Minimum Window Substring - Java - 滑动窗口
LeetCode的题目76. Minimum Window Substring的Java代码。参考点赞最多的力扣题解。用到了滑动窗口算法。算法的时间复杂度为o(n),空间复杂度为O(n)。提交用时21ms。用到的数据结构是Map,HashMap。文章来源wowpH,CSDN。原创 2020-05-23 15:00:47 · 542 阅读 · 0 评论 -
二分查找(Binary Search)Java - 循环,递归
使用循环和尾递归两种方法实现的二分查找算法Java代码。时间复杂度为O(log(n)),空间复杂度为O(1)。原创 2020-05-22 12:31:50 · 424 阅读 · 0 评论 -
插入排序(Insertion Sort) Java - 直接,折半,2路,表
插入排序算法。四种实现方式。1、直接插入排序;2、折半插入排序;3、2路插入排序;4、表插入排序。最常用且最简单的是直接插入排序。它的平均时间复杂度为O(n^2),空间复杂度为O(1)。原创 2020-05-22 10:49:55 · 245 阅读 · 1 评论