- 博客(178)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【Leetcode】剑指Offer 34：二叉树中和为某一值的路径
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。
2022-09-26 09:21:41
624
2
原创 【Leetcode】剑指Offer 33：二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/2 6/1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true提示：数组长度
2022-09-25 08:44:58
529
原创 【Leetcode】剑指Offer 32-III： 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7],3/9 20/15 7返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数
2022-09-24 18:16:41
601
原创 【Leetcode】剑指Offer 32-II： 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],3/9 20/15 7返回其层次遍历结果：[[3],[9,20],[15,7]]提示：节点总数
2022-09-23 16:14:07
435
原创 【Leetcode】剑指Offer 32-I：从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/9 20/15 7返回：提示：节点总数
2022-09-22 11:35:20
869
原创 【Leetcode】剑指Offer 31：栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
2022-09-21 09:16:21
425
原创 【Leetcode】剑指Offer 30：包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:--> 返回 -3.--> 返回 0.--> 返回 -2.提示：各函数的调用总次数不超过 20000 次来源：力扣（LeetCode）链接：https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof著作权归领扣网络所有。
2022-09-20 11:31:18
436
原创 【Leetcode】剑指Offer 29：顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：来源：力扣（LeetCode）
2022-09-19 09:51:23
528
原创 【Leetcode】剑指Offer 28：对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/2 2/ \ /3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/2 2\3 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]
2022-09-16 13:51:16
371
原创 【Leetcode】剑指Offer 27：二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/2 7/ \ /镜像输出：4/7 2/ \ /示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0
2022-09-15 11:18:20
1187
原创 【Leetcode】剑指Offer 26：树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3/4 5/1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [4,1]输出：true。
2022-09-14 10:17:57
399
原创 【Leetcode】剑指Offer 25：合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0
2022-09-13 11:27:45
393
原创 【Leetcode】剑指Offer 24：反转链表
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0
2022-09-12 10:31:28
388
原创 【Leetcode】剑指Offer 22：链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode）
2022-09-11 09:56:34
434
原创 【Leetcode】剑指Offer 21：调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof著作权归领扣网络所有。
2022-09-10 09:08:45
485
原创 【Leetcode】剑指Offer 20：表示数值的字符串
因为今天时间不多所以跳了一题，明天再补~请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个 小数 或者 整数（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（‘+’ 或 ‘-’）下述格式之一：至少一位数字，后面跟着一个点 ‘.’至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字一个点 ‘.’ ，后面跟着至少一位数字。
2022-09-09 16:20:55
386
原创 【Leetcode】剑指Offer 18：删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]
2022-09-08 16:12:01
407
原创 【论文学习】变分推导
先看这个蓝色笔记部分。最外圈的大圆代表的是整个概率分布空间，我们要求的后验概率 是此空间里的一个点，大圆内部还有个小圆Q，Q是这个空间里的一个概率分布family，VI要做的就是找到Q中的一个最优的替代概率分布 （此分布比后验分布好求解），其是整个Q中离 最近的分布。（题外话，KL散度数值上是always大于等于0的，那么在没有其他约束的条件下，。因为等式左边是常数，我们的目标又是最小化KL项，那么我们要做的其实就是最大化 ，既。如果我们能找到这样的分布 ，那么我们就可以用 去估计原来不好计算的。
2022-09-07 14:23:53
538
原创 【Leetcode】剑指Offer 17：打印从1到最大的n位数
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数来源：力扣（LeetCode）链接：https://leetcode.cn/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof著作权归领扣网络所有。
2022-09-07 08:45:37
463
原创 【Leetcode】剑指Offer 16：数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：来源：力扣（LeetCode）
2022-09-06 12:33:53
1040
原创 【Leetcode】剑指Offer 15：二进制中1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。
2022-09-05 10:24:04
97
原创 【Leetcode】剑指Offer14- II：剪绳子 II
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1]。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入: 2输出: 1。
2022-09-05 10:09:29
68
原创 【Leetcode】剑指Offer 14-I：剪绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1]。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36。
2022-09-03 18:31:42
75
原创 【Leetcode】剑指Offer 12：矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中，返回 true；否则，返回 false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。
2022-09-02 16:54:56
134
原创 【Leetcode】剑指Offer 11:旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]。...
2022-09-01 16:12:48
69
原创 【Leetcode】剑指Offer 10- II：青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：来源：力扣（LeetCode）...
2022-08-31 08:41:01
185
原创 【Leetcode】剑指Offer10：斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。...
2022-08-30 20:58:30
719
1
原创 【Leetcode】剑指Offer 09：用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：输出：[null,null,3,-1]示例 2：输入：输出：[null,-1,null,null,5,2]提示：最多会对 appendTail、deleteHead 进行 10000 次调用来源：力扣（LeetCode）...
2022-08-29 10:32:31
109
原创 【Leetcode】剑指Offer 07：重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:示例 2:限制：0
2022-08-26 19:08:44
93
原创 【Leetcode】剑指Offer 06：从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0
2022-08-24 09:54:17
54
原创 【Leetcode】剑指Offer 05： 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0
2022-08-23 18:16:13
63
原创 【Leetcode】剑指Offer 04：二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下[]给定 target = 5，返回 true。给定 target = 20，返回 false。限制：来源：力扣（LeetCode）
2022-08-22 17:12:39
450
原创 【Leetcode】每日一题：按奇偶排序数组（简单题也有大思考~）
按奇偶排序数组给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。AC代码class Solution: def sortArrayByParity(self, nums: List[int]) -> List[int]: return [a for i, a in enumerate(nums) if a % 2 == 0] + [a for i, a in enumerate(nu
2022-04-28 09:23:30
687
原创 【Leetcode】每日一题：太平洋大西洋水流问题
太平洋大西洋水流问题有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。返回 网
2022-04-27 12:10:01
450
原创 【Leetcode】每日一题：三维形体投影面积
三维形体投影面积在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。返回 所有三个投影的总面积 。来源：力扣（LeetCode）链接：https://leetcode-cn.com
2022-04-26 16:04:49
456
原创 【Leetcode】每日一题：随机数索引
随机数索引给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/random-pick-index著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。AC代码class Solution: def __init__(self, nums: L
2022-04-25 15:39:00
415
原创 【Leetcode】每日一题：二进制间距
二进制间距给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，“1001” 中的两个 1 的距离为 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-gap著作权归领扣网络所有。商业转载请联系官方授权，非商业转
2022-04-24 12:27:05
621
原创 【Leetcode】每日一题：山羊拉丁文
山羊拉丁文给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（‘a’, ‘e’, ‘i’, ‘o’, ‘u’），在单词后添加"ma"。例如，单词 “apple” 变为 “applema” 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如
2022-04-21 09:32:14
477
原创 【Leetcode】每日一题：字符的最短距离
字符的最短距离给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。来源：力扣（LeetCode）AC代码class Solution: def shortestToChar(self, s: str,
2022-04-19 15:10:40
475
Access_JDBC40.zip
2020-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人