判断这行这列能不能放下皇后 @param row @param column @return

位运算 时间复杂度：O(1) 空间复杂度：O(1) @param n @return

检验能不能转换 @param lastWord @param targetWord

检验能不能转换 @param lastWord @param targetWord

贪心算法： 时间复杂度：O(n) 空间复杂度：O(1) @param nums @return

双向BFS 时间复杂度： 空间复杂度： @param beginWord @param endWord @param wordList @return

广度搜索 先预处理邻接表在进行BFS 但问题是如果BFS每一层的节点都比较大 那时间复杂度就会很大了 @param beginWord @param endWord @param wordList @return

127. 单词接龙 此方法能完成，但是存在重复路径问题，会超出时间限制 @param beginWord 开始单词 @param endWord 结束单词 @param wordList 词典列表 @return

双向BFS @param beginWord @param endWord @param wordList @return

柠檬水找零 @param bills 收入的零钱 时间复杂度O(n) 空间复杂度O(1) @return

* 贪心算法，优先使用最大面额的现金找零 * @param Integer[] $bills * @return Boolean */

leetcode submit region begin(Prohibit modification and deletion)

动态规划： 时间复杂度：O(n^2) 空间复杂度：O(n) @param nums @return

动态规划 + 二分查找 时间复杂度：O(n^2) 空间复杂度：O(n) @param nums @return

*func longestCommonSubsequence(text1 string, text2 string) int { row, col := len(text1), len(text2) dp := make([][]int, row) for i := 0; i < row;

中心扩展算法 时间复杂度：O(n^2) 空间复杂度：O(1) @param s @return

中心扩展算法 回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n-1 个这样的中心 中心可能为某个字母，也可能为两个字母中间 即回文字符串的长度，可能为偶数，也可能为奇数 @param s @return

* @param String $s * @return Integer */

最近公共祖先

* 使用贪心算法，低价买入高价卖出 * 1、单独交易日： 设今天价格 p1、明天价格 p2，则今天买入、明天卖出可赚取金额 p_2 - p_1p * ​ * （负值代表亏损）。 * 2、连续上涨交易日： 设此上涨交易日股票价格分别为 p1, p2, ... ,

1. 分治（子问题） 2. 状态数组定义 dp[i]表示nums中以nums[i]结尾的最大子序和 3. dp方程： if dp[i-1] > 0 dp[i] = dp[i-1] + a[i] else dp[i] = a[i]

动态规划 时间复杂度：O(m n) 空间复杂度：O(m n) @param matrix @return

动态规划 优化 时间复杂度：O(m n) 空间复杂度：O(n) @param matrix @return

@param matrix @return

Merge multiple sorted inputs into a single sorted output. Similar to sorted(itertools.chain(*iterables)) but returns a generator, does not p