摘要：
题目：剑指 Offer 19. 正则表达式匹配 优质解答：动态规划（参考自AccSrd） 首先s,p两串均空可以匹配； s,p有一串为空： p为空，s非空则不可匹配； s为空，p非空，则可能匹配，如$ab.$这类，所以需要单独判断一下当p[j-2]==''，dp[i][j]取决于dp[i-2][j] 阅读全文
posted @ 2022-04-08 13:35
面包房主人
阅读(24)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 17. 打印从1到最大的n位数 解题思路1：(非考点，不推荐这么写) python无需考虑大数越界问题，直接一路输出即可 class Solution: def printNumbers(self, n: int) -> List[int]: res = [] for i i 阅读全文
posted @ 2022-04-06 09:32
面包房主人
阅读(24)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 14- I. 剪绳子 优质解答1：数学推导（参考自K神） 由题知，\(n=n_1+...+n_m\)，我们要求$max(n_1\cdot n_2\cdot ... \cdot n_m)\(，由算术几何均值不等式\)\frac{n_1 + n_2+...+n_m}{m}\geq 阅读全文
posted @ 2022-04-04 19:53
面包房主人
阅读(22)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 13. 机器人的运动范围 解题思路1：DFS 机器人从(0,0)出发，只需向右和向下即可将所有的单元格遍历一次，遍历过程中加上限制条件。设置一个set用于存储遍历过的可行的单元格坐标，代码如下： 时间：\(O(MN)\) 空间：\(O(MN)\) class Solution 阅读全文
posted @ 2022-04-04 16:51
面包房主人
阅读(25)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 12. 矩阵中的路径 优质解答：DFS+剪枝（参考自K神） 从矩阵中任一点作为起点进行深度优先遍历，矩阵内可向四个方向移动，遍历到不符合要求的元素（矩阵越界以及字符不匹配）则进行剪枝，并将走过的点先置空，防止走重复的路径，在回溯过程中再将其恢复，如果判定到达字符串最后一位且字 阅读全文
posted @ 2022-04-04 16:17
面包房主人
阅读(11)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 10- I. 斐波那契数列（E） 解题思路1： 本身是一道很简单的题啊，是当时学习递归时接触到的第一个例子，递归的思想可以，但是当n很大时，重复计算太多，会超时，所以采用动态规划更好一些。一般最初的想法是，设置一个n长的数组把之前的结果都保存下来，这样也可以但是空间复杂度为$ 阅读全文
posted @ 2022-04-04 14:54
面包房主人
阅读(22)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 07. 重建二叉树 解题思路1： 首先考虑前序遍历的特点，第一个节点是根节点；而后考虑中序遍历的结果，根节点左侧出现的均为左子树上的值，右侧的均为右子树上的值，然后由此在前序遍历中找到分界点进行递归，最终构建出整个树。（每次数组切片产生的开销过大。。强行增大了时间和空间） 时 阅读全文
posted @ 2022-04-04 10:59
面包房主人
阅读(25)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 04. 二维数组中的查找（M） 解题思路1：暴力遍历 直接两个for循环,本来是想用二分的，但是常规二分没法确定后续的划分范围，直接暴力遍历 时间：\(O(MN)\) 空间：\(O(1)\) class Solution: def findNumberIn2DArray(se 阅读全文
posted @ 2022-04-01 20:23
面包房主人
阅读(20)
评论(0)
推荐(0)
摘要：
题目：剑指 Offer 03. 数组中重复的数字（E） 解题思路1： 首先看到题，第一眼就想到使用字典、列表或者集合等容器进行存储，如果查到在容器中已经存在，则返回该数。 时间：\(O(N)\) 空间：\(O(N)\) class Solution: def findRepeatNumber(sel 阅读全文
posted @ 2022-04-01 19:48
面包房主人
阅读(15)
评论(0)
推荐(0)
摘要：
Type: research paper Research domain: knowledge graph completion, commonsense knowledge graph, inductive learning Public date: 2021 Model/Algorithm: I 阅读全文
posted @ 2022-04-01 19:03
面包房主人
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号