- 博客(6)
- 收藏
- 关注
RSS订阅转载 递增子序列
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。解题思路：结果集cur用集合存储，把第一个元素以元组方式添加进来遍历列表，当前元素存到临时变量nxt中(元组方式)，并与cur的每个元素的最后一个值比较，大于则添加到nxt,cur 与 nxt 并值操作，最后过滤掉长度低于2的值。class Solution: def findSubsequences(self, nums: List[int]) -> List[List[int]]:
2020-08-05 00:03:16
256
转载 将二叉树展开为链表
给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树解题思路：将二叉树化为链表就是把二叉树变为只有右子树的二叉树。而按照这样的思路，我们用递归很快就可以完成。如果存在左子树，把右子树保留，右子树置换成左子树，左子树置空找到该树的最终节点，即最右节点，再链接开始保留的右子树，即根节点class Solution: def flatten(self, root: TreeNode) -> None: if not root: return
2020-08-04 23:59:54
818
转载 图像重叠
给出两个图像 A 和 B ，A 和 B 为大小相同的二维正方形矩阵。（并且为二进制矩阵，只包含0和1）。我们转换其中一个图像，向左，右，上，或下滑动任何数量的单位，并把它放在另一个图像的上面。之后，该转换的重叠是指两个图像都具有 1 的位置的数目。（请注意，转换不包括向任何方向旋转。）最大可能的重叠是什么？示例 1:输入：A = [[1,1,0],[0,1,0],[0,1,0]]B = [[0,0,0],[0,1,1],[0,0,1]]输出：3解释: 将 A 向右移动一个单位，然后向
2020-08-04 23:53:11
1161
转载 统计所有小于非负整数 n 的质数的数量。
解题思路：我们只需要考虑高达√n的因数，因为如果n可被某个数p整除，则n = p×q，并且由于p≤q，我们可以得出p≤√n。厄拉多塞筛法如果当前数是p，我们总是可以标记出从p²开始标记的p的倍数，然后以p的增量标记：p² + p，p² + 2p，…终止环路条件可以是p <√nclass Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 isPrimes =
2020-08-04 23:49:41
379
转载 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。
例如，在 [email protected]中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ‘.’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。 （请注意，此规则不适用于域名。）如果在本地名称中添加加号（’+’），则会忽略第一个加
2020-08-04 23:46:03
3172
转载 在LR字符串中交换相邻字符
在一个由 ‘L’ , ‘R’ 和 ‘X’ 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成end时， 返回True。解题思路：‘XL’ -> ‘LX’‘RX’ -> ‘XR’可以连续交换，因此我们比较非’X’字符，但交换不可逆，因此有顺序前后关系同为’L’字符，且start中’L
2020-08-04 23:38:54
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人