USTC丶ZCC - 博客园

2020年4月14日

摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出： ["((()))", "(()())", "(())()", "()(())", "()()()" ] 方法一：暴力法为了生成所有序列，我们可以使用递归。长度为 n 的序阅读全文

posted @ 2020-04-14 14:59 USTC丶ZCC 阅读(197) 评论(0) 推荐(0) 编辑

204. 计数质数

摘要：题目描述：统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。质数就是除了 1 和本身找不到其他能除尽的数！思路一：暴力法（超时） class Solution: def countPrimes(s 阅读全文

posted @ 2020-04-14 10:19 USTC丶ZCC 阅读(204) 评论(0) 推荐(0) 编辑

445. 两数相加 II

摘要：给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 - 阅读全文

posted @ 2020-04-14 09:37 USTC丶ZCC 阅读(135) 评论(0) 推荐(0) 编辑

2020年4月13日

回溯法

摘要：试探算法也叫回溯法，它选择先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是正确的解时，就选择下一个候选解。如果当前候选解除不满足规模要求外，能够满足所有其他要求，则继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求，阅读全文

posted @ 2020-04-13 11:04 USTC丶ZCC 阅读(291) 评论(0) 推荐(0) 编辑

337. 打家劫舍 III

摘要：思路：考虑每一个节点，小偷有两种选择，偷，或者不偷。用res[?, ?]存储这两种情况下能偷到的最多的钱。res[0]表示不偷该节点能得到的最多的钱，res[1]表示偷了该节点能得到的最多的钱。 1.如果某个节点是NULL，那么显然，res=[0, 0]2.如果节点不为空: 1)不偷此节点的话，阅读全文

posted @ 2020-04-13 10:01 USTC丶ZCC 阅读(183) 评论(0) 推荐(0) 编辑

2020年4月12日

72. 编辑距离

摘要：题目描述：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse 阅读全文

posted @ 2020-04-12 18:22 USTC丶ZCC 阅读(148) 评论(0) 推荐(0) 编辑

887. 鸡蛋掉落

摘要：方法1：动态规划最重要的是变换思想，从知道鸡蛋数K，知道层数N，求最少次数M；转化为知道鸡蛋数K，假设最多只能扔M次，求最大能排除的层数。创建一个二维列表dp[K][N]来记录最大能排除层数（M<=N，即使一层一层扔，最多也只会扔N次，保证不会溢出）。 dp[0][:]=0 : 0个鸡蛋，无论扔阅读全文

posted @ 2020-04-12 10:57 USTC丶ZCC 阅读(184) 评论(0) 推荐(0) 编辑

2020年4月9日

34. 二叉树中和为某一值的路径

摘要： class Solution: def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: res=[] def traceback(node,trace,sum): if not node: return if node.val= 阅读全文

posted @ 2020-04-09 10:17 USTC丶ZCC 阅读(108) 评论(0) 推荐(0) 编辑

2020年4月7日

16. 数值的整数次方

摘要：方法一：递归写法（分治思想） class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1 if n < 0: return 1 / self.myPow(x, -n) # 如果是奇数 if n & 1 阅读全文

posted @ 2020-04-07 09:42 USTC丶ZCC 阅读(153) 评论(0) 推荐(0) 编辑

2020年4月6日

12. 矩阵中的路径

摘要： class Solution: def exist(self, board: List[List[str]], word: str) -> bool: def dfs(i, j, k): if not 0 <= i < len(board) or not 0 <= j < len(board[0]) 阅读全文

posted @ 2020-04-06 11:46 USTC丶ZCC 阅读(144) 评论(0) 推荐(0) 编辑

朱超超

公告