摘要: 好的!我们来详细讲解 unbind(dim=1) 的作用,并通过示例代码展示它的具体用法。 unbind 详解 unbind(dim=n) 会沿着指定维度 n 进行拆分,并返回一个 元组,其中包含若干个 tensor。这些 tensor 是沿着该维度的切片,每个切片会 减少一个维度。 示例 假设你的 阅读全文
posted @ 2025-02-25 12:59 saulstavo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个字符串 s 和一个整数 k。 判断是否存在一个长度 恰好 为 k 的子字符串,该子字符串需要满足以下条件: 该子字符串 只包含一个唯一字符(例如,"aaa" 或 "bbb")。 如果该子字符串的 前面 有字符,则该字符必须与子字符串中的字符不同。 如果该子字符串的 后面 有字符,则 阅读全文
posted @ 2025-02-18 16:54 saulstavo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 问题分析 连通块个数,dfs或者bfs均可。 法一、dfs class So 阅读全文
posted @ 2025-02-16 17:39 saulstavo 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个字符串 s,最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。 分析 相向指针,贪心,当遇到第一个l和r指向不同的字符时,跳过l或r指向的字符,判断余下的字符串是否回文即可。 class Solution { pu 阅读全文
posted @ 2025-02-04 21:16 saulstavo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 问题描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 法一 class Solution { pu 阅读全文
posted @ 2025-02-04 17:50 saulstavo 阅读(3) 评论(0) 推荐(0) 编辑
摘要: lintcode与leetcode有相似题目,参考https://www.1point3acres.com/bbs/thread-453640-1-1.html,由于原网页加载过慢,将其中各元素的iframe去掉,重新整理,得到下面的题目映射表。 LintCode Num LintCode Titl 阅读全文
posted @ 2025-02-04 17:04 saulstavo 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 问题描述 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 分析 树形DP,每次返回左 阅读全文
posted @ 2024-12-10 20:15 saulstavo 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 分析 使用递归解决比较简单,但是不太好实现 阅读全文
posted @ 2024-12-10 19:14 saulstavo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 分析 暴力解法,枚举每个结点开始是否有符合题意的路 阅读全文
posted @ 2024-12-10 14:39 saulstavo 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 分析 逻辑上,从前序遍历中依次从前往后获取根结点,从中序里获取根结点的序号后可以获取左子树和右子树,递归构建树即可。 阅读全文
posted @ 2024-12-10 14:08 saulstavo 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示