- 博客(19)
- 收藏
- 关注
RSS订阅原创 题解记录：哈希表简单运用---2540. 最小公共值
两个数组中的公共元素是 2 和 3 ，2 是较小值，所以返回 2。两个数组的最小公共元素是 2 ，所以我们返回 2。，它们已经按非降序排序，请你返回两个数组的。如果一个整数在两个数组中都。没有公共整数，请你返回。，那么这个整数是数组。
2023-07-19 18:11:01
210
原创 题解记录：动态规划基础题---力扣485. 最大连续 1 的个数
开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.， 计算其中最大连续。
2023-07-19 15:48:30
162
原创 记录正则表达式符号
: '( )'表示括号的内容作为返回结果。' 是非贪心算法，匹配任意的字符。'[ ]' : 字符集，对应字符集中的任意字符。'.' : 匹配任意单个字符；如，'\.'表示一个点。'+' : 匹配前一个字符1或无限次。'{m,n}' : 匹配前一个字符m至n次。'*' : 匹配前一个字符0或无限次。' : 匹配前一个字符0或1次。'{m}' : 匹配前一个字符m次。'\A' : 匹配字符串的结尾。'\Z' : 匹配字符串的结尾。'^' : 匹配字符串的开头。'$' : 匹配字符串的结尾。
2023-06-09 19:39:18
193
原创 题解记录：力扣剑指 Offer II 061. 和最小的 k 个数对
不能直接建立大跟堆，所以每次push时给元素加一个负号（即取相反数），此时最小值变最大值，反之亦然。建立最大堆，当堆的长度大于k时，进行弹出，则保留在堆中的就是最小的。也可能序列中所有的数对都被返回:[1,3],[2,3]给定两个以升序排列的整数数组。，其中第一个元素来自。
2023-05-25 23:00:17
149
原创 记录题解：剑指 Offer 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。思路：需要明白前序遍历和后序遍历中二叉树根节点和左右节点的位置关系。由此倒退二叉树的构成。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2023-05-23 22:09:26
47
原创 题解记录：力扣2441. 与对应负数同时存在的最大正整数（暴力解法）
找出自身与对应的负数都在数组中存在的最大正整数。数组中存在 1 和 7 对应的负数，7 的值更大。3 是数组中唯一一个满足题目要求的 k。不存在满足题目要求的 k ，返回 -1。，如果不存在这样的整数，返回。
2023-05-13 17:12:43
90
原创 记录题解：力扣318. 最大单词长度乘积
思路：先用set()对列表中的单词进行去重。然后对列表中的单词取交集。intersection(）函数用于取交集。
2023-05-06 20:38:10
108
原创 记录题解：力扣1448. 统计二叉树中好节点的数目
需要把function外的实参ans传入function内，应该在实参加上self.ans,形参也得加上self.ans。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。节点 2 -> (3, 3, 2) 不是好节点，因为 "3" 比它大。节点 5 -> (3,4,5) 是路径中的最大值。节点 3 -> (3,1,3) 是路径中的最大值。节点 4 -> (3,4) 是路径中的最大值。的二叉树，请你返回二叉树中好节点的数目。根节点 (3) 永远是个好节点。
2023-05-03 15:30:45
103
转载 转载：滑动窗口模板
链接：https://leetcode.cn/problems/max-consecutive-ones-iii/solutions/609055/fen-xiang-hua-dong-chuang-kou-mo-ban-mia-f76z/滑动窗口中用到了左右两个指针，它们移动的思路是：以右指针作为驱动，拖着左指针向前走。在第二重 while 循环之后，成功找到了一个符合题意的 [left, right] 区间，题目要求最大的区间长度，因此更新 res 为 max(res, 当前区间的长度)。
2023-04-30 17:08:00
43
原创 记录：力扣题解：1679. K 和数对的最大数目
将整个数组进行排序，然后用双指针对数组前后进行计算，如果满足条件，前后指针各走一位，并计数加一。如果比目标值小，则前指针+1，再计算；如果大于目标值，则右指针-1，再计算。的两个整数，并将它们移出数组。- 移出 1 和 4 ，之后 nums = [2,3]- 移出前两个 3 ，之后nums = [1,4,3]不再有和为 5 的数对，因此最多执行 2 次操作。不再有和为 6 的数对，因此最多执行 1 次操作。- 移出 2 和 3 ，之后 nums = []每一步操作中，你需要从数组中选出和为。
2023-04-30 16:22:40
133
原创 题解记录：力扣1456：定长子串中元音的最大数目
滑动窗口，窗口长度为k。窗口移动时有，右侧新进入窗口的字母为元音字母，左侧移出窗口的字母也是元音字母，这样一进一出抵消掉了右侧新进入窗口的字母为元音字母，左侧移出窗口的字母右侧新进入窗口的字母非元音字母，左侧移出窗口的字母为元音字母，此时元音字母个数-1。"lee"、"eet" 和 "ode" 都包含 2 个元音字母。任意长度为 2 的子字符串都包含 2 个元音字母。的单个子字符串中可能包含的最大元音字母数。子字符串 "iii" 包含 3 个元音字母。字符串 s 中不含任何元音字母。
2023-04-27 22:33:43
86
原创 题解：力扣62：不同路径
机器人想到达右下角，只能向右走或向下走。令 dp[i][j] 是到达 i, j 最多路径，因此有动态方程：dp[i][j] = dp[i-1][j] + dp[i][j-1]。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。
2023-04-13 15:33:30
58
原创 记录：5.SQL中遇到的行转列问题（+题解力扣1795）
可以看出，在示例中，输入表的行为：product_id，store1，store2 ，store3。但是到了输出表中，store1，store2 ，store3又变成了表中列的内容，因此需要进行行转列操作。产品0在store1，store2,store3的价格分别为95,100,105。产品1在store1，store3的价格分别为70,80。每行存储了这一产品在不同商店store1, store2, store3的价格。表，查询每个产品在不同商店的价格，使得输出的格式变为。查询输出格式请参考下面示例。
2023-04-11 21:15:54
73
原创 关于递归和迭代的区别（个人观点）
4是由两个2组成，而2是由1组成，此时大事物是‘4’，小一点的事物是‘2’，这个事物最小的组成是‘1’，此时想解决‘4’，就先要解决‘2’，同理要解决‘2’，就要先解决‘1’，有因为同属于一个事物中，解决的方法都是一样的。也就是自己调用自己，一直到最小的时候，此时解决，返回上一个较大的事物中，通过这个小事物的答案解决较大事物的问题，再返回。2.迭代就是，从一个小事物，通过一个方法，循环往复，不断更新自己，不断成长，最终解决大的事物。而迭代就像螺旋式上升，像一个环，但是没有原地踏步，而是在不断扩展自己。
2023-04-08 17:37:09
320
原创 题解记录：力扣141. 环形链表
快慢指针求解，因为假如有环的话，说明整体是连通的，那么此时设置一个快指针，一个慢指针，其中快指针一次走2步，慢指针一次走1步。这样的话，如果存在环，快慢指针迟早是会相遇的，即证链表中有环。方法是，快慢指针相遇后继续移动，直到第二次相遇。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。注：如果存在环，如何判断环的长度呢？，判断链表中是否有环。
2023-04-08 16:42:06
68
1
原创 记录：3.pycharm，进行画图，显示不出中文
经查找学习，找出原因是: Matplotlib 默认情况不支持中文。结果图片可以正常显示，但是图中的中文却不能显示出来。
2023-04-07 16:15:52
2924
1
原创 记录：1.pygame退出--按Q键进行退出
3.感觉按了小写q是暂停？虽然不知道为什么，按了窗口的最小化后，重新打开，窗口里面又可以动，且可以大写Q退出。1.退出窗口时，必须将键盘变为大写模式，才可以进行退出窗口，负责依旧会让游戏仅仅是变得不动。2.如果是在小写模式下，按q，则会导致即使是此时变为大写模式，依旧无法关闭窗口。按了Q键之后，pygame创建的窗口，仅仅是其中的东西不动，而不是窗口关闭。
2023-04-03 21:39:49
2988
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人