摘要：
(DFS思路对，写复杂了) 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后，矩阵变为： 解释 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 阅读全文
posted @ 2019-03-25 14:11
twoheads
阅读(282)
评论(0)
推荐(0)
摘要：
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-22 17:32
twoheads
阅读(161)
评论(0)
推荐(0)
摘要：
（不会，经典广度优先搜索） 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重 阅读全文
posted @ 2019-03-22 13:22
twoheads
阅读(251)
评论(0)
推荐(0)
摘要：
不同的子序列 distinct-subsequences（hard） （忘了，典型） 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABC 阅读全文
posted @ 2019-03-22 10:51
twoheads
阅读(225)
评论(0)
推荐(0)
摘要：
(没做出来，典型题目重要) 二叉树中的最大路径和(hard) 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-21 18:19
twoheads
阅读(844)
评论(0)
推荐(0)
摘要：
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 阅读全文
posted @ 2019-03-21 16:23
twoheads
阅读(116)
评论(0)
推荐(0)
摘要：
（1AC） 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 阅读全文
posted @ 2019-03-21 14:27
twoheads
阅读(235)
评论(0)
推荐(0)
摘要：
(1 AC) 填充每个节点的下一个右侧节点指针 I是完美二叉树。这个是任意二叉树 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 示例：For ex 阅读全文
posted @ 2019-03-21 14:17
twoheads
阅读(306)
评论(0)
推荐(0)
摘要：
Pascal's triangle （1过） Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return 给定一个非负整数 numRows，生成杨辉三角的 阅读全文
posted @ 2019-03-20 18:35
twoheads
阅读(177)
评论(0)
推荐(0)
摘要：
三角形最小路径和 （1过） 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的 阅读全文
posted @ 2019-03-20 17:11
twoheads
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号