key、L

算法

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 数据结构和算法(14) 未归档(13) 架构(1) 题解(2)

/ 注册

全部文章 / 算法（共2篇）

求一个数组排序后相邻元素最大差值(不能用非基于比较地排序)，要求时间复杂度O(N)

来自左神初级算法地一道高频题。基本思路：（1）n为数组的长度，准备n+1个桶，如果桶里有元素，则标记这个桶为true, 同时每个桶里只统计最大值和最小值。（2）设三个数组，长度均为n+1，分别表示每个桶里是否有元素，最大值和最小值（3）每个桶去寻找左边的非空桶，本桶的最小值减去左边桶的最大值，更新一...

2020-02-07

0 623

leetcode算法笔记（持续更新）

5. Longest palindromic substring(最长回文子串)：中心扩展算法11. Container With Most Water（盛最多水的容器）：双指针法15. 3sum（找到数组中的三个数的下标使得其a+b+c=0）：双指针法（先对数组排序，然后去除重复元素，和题11一...

算法 leetcode

2020-01-29

1 735