xiaoxiawancsdn的博客

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。注意，对于第一行 dp[0][j]，或者第一列 dp[i][0]，由于都是在边界，所以只能为 1。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。动态方程：dp[i][j] = dp[i-1][j] + dp[i][j-1]我们令 dp[i][j] 是到达 i, j 最多路径。问总共有多少条不同的路径？

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。时间复杂度：O(n)空间复杂度：O(n)

给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。时间复杂度：O(n)空间复杂度：O(n)

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。时间复杂度：O(mn)空间复杂度：O(mn)

boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true；boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；空间复杂度：O(T * Σ) 其中 ∣T∣ 为所有插入字符串的长度之和，Σ 为字符集的大小，本题 Σ=26。void insert(String word) 向前缀树中插入字符串 word。Trie() 初始化前缀树对象。

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。时间复杂度：O(n2)空间复杂度：O(n)

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。给你一个字符串 s，找到 s 中最长的回文子串。数据范围比较小可以直接用迭代。时间复杂度：O(n2)空间复杂度：O(1)

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。子字符串 是字符串中的由连续字符组成的一个序列。回文字符串 是正着读和倒过来读一样的字符串。数据范围比较小可以直接用迭代。时间复杂度：O(n2)空间复杂度：O(1)

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。时间复杂度：O(nlogk)空间复杂度：O(n)

给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。时间复杂度：O(2^n * n)满足有效括号序列的性质。空间复杂度：O(n)

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。时间复杂度：O(nlogn)快选 – 快排 + 选择。空间复杂度：O(1)

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。时间复杂度：O(nlogn)空间复杂度：O(n)

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。时间复杂度：O(n)空间复杂度：O(1)

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。直接拿本身这个函数进行递归，本身这个函数的含义是在root这棵树找到p和q的最近公共祖先。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。时间复杂度：O(n)空间复杂度：O(n)

用dfs枚举整个地图，若当前位置是 1，则把这个位置赋值为 0，然后遍历上下左右四个方向，将所有为1的地方赋值为 0，当这块岛屿已经遍历完，则 答案加1。给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。时间复杂度：O(nm)空间复杂度：O(nm)

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。给你两棵二叉树： root1 和 root2。注意: 合并过程必须从两个树的根节点开始。时间复杂度：O(n + m)返回合并后的二叉树。空间复杂度：O(1)

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。每次递归交换左右子树即可。遇到空节点返回空节点。时间复杂度：O(n)空间复杂度：O(n)

从单词矩阵中枚举每个单词的起点，从该起点出发往四周dfs搜索目标单词，并记录当前枚举到第几个单词，若当前搜索到的位置(i,j)的元素恰好是word单词第depth个字符，则继续dfs搜索，直到depth到最后一个字符则表示有了符合的方案，返回true。给定一个 m x n 二维字符网格 board 和一个字符串单词 word。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。注意：搜索过的位置继续搜索下一层时，需要对当前位置进行标识，表示已经搜索。

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。递归枚举，依次以每个点为起点枚举，每个点可以有一个或者多个，直到和大于等于target返回。对于给定的输入，保证和为 target 的不同组合数少于 150 个。空间复杂度：O(target)

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。时间复杂度：O(Cn/2n)空间复杂度：O(m + n)满足有效括号序列的性质。