XXXSANS - 博客园

2020年11月11日

摘要：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1: 输入: pattern = "abba", str = "dog cat 阅读全文

posted @ 2020-11-11 17:10 XXXSANS 阅读(120) 评论(0) 推荐(0)

205. 同构字符串

摘要：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1: 输入: s = "egg", t = "add"输出阅读全文

posted @ 2020-11-11 16:45 XXXSANS 阅读(127) 评论(0) 推荐(0)

2020年11月10日

733. 图像渲染

摘要：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素阅读全文

posted @ 2020-11-10 23:28 XXXSANS 阅读(82) 评论(0) 推荐(0)

2020年11月8日

752. 打开转盘锁

摘要：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '000 阅读全文

posted @ 2020-11-08 22:47 XXXSANS 阅读(231) 评论(0) 推荐(0)

2020年11月7日

133. 克隆图

摘要：给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors;} 测试用例格式：简单起见阅读全文

posted @ 2020-11-07 22:54 XXXSANS 阅读(78) 评论(0) 推荐(0)

随便画画

摘要： steam上居然有blender免费下载，下来玩玩阅读全文

posted @ 2020-11-07 20:36 XXXSANS 阅读(108) 评论(0) 推荐(0)

703. 数据流中的第 K 大元素

摘要：设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 返回当前数据阅读全文

posted @ 2020-11-07 11:20 XXXSANS 阅读(150) 评论(0) 推荐(0)

450. 删除二叉搜索树中的节点

摘要：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法时间复杂度为 O(h)，h 为树阅读全文

posted @ 2020-11-07 10:59 XXXSANS 阅读(205) 评论(0) 推荐(0)

327. 区间和的个数

摘要：给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。说明:最直观的算法复杂度是 O(n2) ，请在此基础上优化你的算法。阅读全文

posted @ 2020-11-07 10:19 XXXSANS 阅读(224) 评论(0) 推荐(0)

2020年11月6日

700. 二叉搜索树中的搜索

摘要：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中，如果要找的值是 5 阅读全文

posted @ 2020-11-06 18:22 XXXSANS 阅读(85) 评论(0) 推荐(0)

SANS

Journey to the mastery of programming

公告