一、栈承接Leetcode 84，柱状图算最大矩形面积，把该题入参改为柱状图高度即可PS：这版本手搓int[]做栈和直接用ArrayDeque做栈，结果仅差2ms；但题84相差近15ms。

想法：感觉这个题考的是数学，是逻辑。怎么找矩形呢？就是当前位置的最高点，向左和向右画矩形，找他比他矮的点left, right，就停止。高度就是height[i]宽度就是(right-left+1)-2，因为找到的那两个点是不能算进去的，所以要-2，理解这个-2，后面的优化算法也就好理解了。

一、不重复全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。[链接]1、dfs + boolean[]通过boolean[]记录 {代码...} 2、dfs + swap较一快一丢丢丢，但是我觉得比一难理解很多 {代码...} 二、重复全排列给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的...

[链接]给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。一、回溯 {代码...} 二、迭代 {代码...}

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。一、栈+boolean[]遍历数组，记录能匹配的括号对在boolean[]中，能否匹配通过栈；最后遍历boolean[]计算连续最大长度 {代码...} 二、纯栈难点在于，出栈的时候，怎么判断和记录这个连续长度 {代码...} 三、纯栈+push右括号在栈空的时...

三、终版 o(n)找到最高点，两边依次以最高边为终边，看自己是否有积水，是否有积水取决于历史是否有高过自己的点，积水多少取决于历史最高点-当前高度

[链接]三、动态规划版本 {代码...} 二、递归+缓存版本Cache中的map可替换为Boolean[][]，初始化大小决定了其花费的时间 {代码...} 一、递归版本 {代码...} 零、测试用例 {代码...}

[链接]一、个人版本 {代码...} 二、最优版本 {代码...}

一、抽象过程 建模基于计算机的结构 “解空间”的解 汇编语言：对底层机器的轻微抽象 “命令式”语言：汇编语言的抽象 建模基于待“解决问题 “问题空间”的元素 面向对象 二、每个对象都有一个接口 创建抽象数据类型（类）类：相同特性（数据元素）和行为（功能）的对象主要任务：问题空间的元素和解空间的对象之间创建一对一...

3.1 进程概念 1. 进程 进程是一种执行中的程序 执行什么程序 执行什么数据 处在什么状态 进程包括 程序代码/文本段 当前活动，程序计数器和CPU寄存器 内存中的进程 堆栈段（临时数据，如函数参数，返回地址，局部变量） 数据段（如全局变量） 堆（进程运行期间动态分配的内存） 进程 VS 程序 程序是被动实体，是可执行代...

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 2 Section 4 优先队列

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute difference between i and j is at most k.

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.

The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

这个实现很简单，就是实现的时候注意细节就可以了。 傻白甜做法 乘方n的取值分成三类情况，大于0，等于0，小于0 逐层递归 漏洞 漏洞一：时间O(n)，当n很大时，慢到爆炸 漏洞二：未考虑边界条件n=Integer.MIN_VALUE，这个时候-n赋不进n {代码...} 考虑边界 问题：最小值 n = -2147483648，最大值 n' = -n = 2147483648取...

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 5 Section 2 单词查找树

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 5 Section 1 字符串排序

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 4 Section 4 最短路径

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 4 Section 3 最小生成树

参考资料[链接][链接][链接] 在教材中有向图的强连通只提及了一种，其实还有另外两个经典的算法，因此做一个补充。 Tarjan算法 思路提点 tarjan的过程就是dfs过程 对图dfs一下，遍历所有未遍历过的点 ，会得到一个有向树，显然有向树是没有环的。 （注意搜过的点不会再搜） 则能产生环的只有 指向已经遍历过的点 的边 只...

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 4 Section 2 有向图

4.1.16 The eccentricity of a vertex v is the the length of the shortest path from that vertex to the furthest vertex from v. The diameter of a graph is the maximum eccentricity of any vertex. The radius of a graph is the smallest eccentricity of any vertex. A center is a vertex whose eccentricity...

Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter 4 Section 1 无向图

Divide two integers without using multiplication, division and mod operator.

Write a function to find the longest common prefix string amongst an array of strings.

题目 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. Subscribe to see which companies asked this question 和12题较为类似 代码 {代码...}

Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most wa...