ImViper

以下解法中「暴力算法」是基础，「动态规划」必须掌握，「中心扩散」方法要会写；「Manacher 算法」仅用于扩宽视野，绝大多数的算法面试中，面试官都不会要求写这个方法（除非面试者是竞赛选手）。根据回文子串的定义，枚举所有长度大于等于 22 的子串，依次判断它们是否是回文；在具体实...

来观察下正方形矩阵旋转90度时究竟发生了什么。观察图中颜色相同的四个位置，当旋转90度后，对应位置的元素发生了顺时针的交换。 而相隔的两个位置是中心对称的，基于此可以计算出发生交换的四个元素位置关系。 设四个位置中，位于左上角区域的位置坐标为 (i,j)， 则按顺时针顺序，四个位...

经验：区间类的问题，一般而言是需要画图思考的。因为只有建立直观的感觉，才能更有效的去思考解决问题的方案。和物理现象相关的：第 42 题：接雨水问题、第 11 题：盛最多水的容器、第 218 题：天际线问题；本身问题描述就和图形相关的问题：第 84 题：柱状图中最大的矩形；链表问题...

对二维数组行排序，直接调用Arrays.for (int i = 0; i < arr.Arrays.Arrays.Arrays.Arrays.最简单的写法：使用lambda表达式 对行：Arrays.sort(arr, Comparator.comparingInt(o -> ...

最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题的...

如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。 因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。链表是物理存储单元上非连续的、非顺序的存储结构，它是由一个个结点，通过指针来联系起来的，其中每个结点包括数据...

深度优先遍历（Depth First Search, 简称 DFS） 与广度优先遍历（Breath First Search）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在 leetcode，高频面试题中。本文将会从以下几个方面...

这道题非常简单，其实就是让你遍历当前图形的所有节点，并且修改颜色为新颜色就好了。通过dfs和bfs都能实现。if(x<0 || x>=image.length || y<0 || y>=image[0].int h=image.length, w=image[0].q.while...

这道题目最 “难” 的一个点是题目的理解。下面来一个个进行解释。对于输入 73，它需要 经过一天 才能等到温度的升高，也就是在第二天的时候，温度升高到 74 ，所以对应的结果是 1。对于输入 74，它需要 经过一天 才能等到温度的升高，也就是在第三天的时候，温度升高到 75 ，所...

4, 本题要解的问题：正整数N最少由多个平方数相加; 5, 那么，N的最优解 = 1 + （N’的最优解）。而N’肯定小于N。 6, 所以本题的思路就是，对每一个N，观察1到N-1中，谁的解最小，那么N的解就是它+1.7, 但是我们没必要1到N-1中的每一个数都去观察，因为有些组...