摘要: 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 k 。 返回到目标结点 target 距离为 k 的所有结点的值的列表。 答案可以以 任何顺序 返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 阅读全文
posted @ 2022-02-23 15:21 梦想是能睡八小时的猪 阅读(46) 评论(0) 推荐(0)
摘要: 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的,并且以前按照一些自定义的顺序排序。 题目:对 s 的字符进行置换,使其与排序的 order 相匹配。更具体地说,如果在 order 中的字符 x 出现字符 y 之前,那么在排列后的字符串中, x 也应该出现在 y 之前。 返 阅读全文
posted @ 2022-02-22 18:47 梦想是能睡八小时的猪 阅读(167) 评论(0) 推荐(0)
摘要: 题目:给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。 示例 1: 输入:s = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"] 示例 2: 输入: s = 阅读全文
posted @ 2022-02-22 16:14 梦想是能睡八小时的猪 阅读(52) 评论(0) 推荐(0)
摘要: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 示例 1: 输入:root = [5,3,6, 阅读全文
posted @ 2021-12-27 10:01 梦想是能睡八小时的猪 阅读(43) 评论(0) 推荐(0)
摘要: 题目:给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如:给定 BST [1,null,2,2], 1 阅读全文
posted @ 2021-12-16 15:00 梦想是能睡八小时的猪 阅读(34) 评论(0) 推荐(0)
摘要: 序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反 阅读全文
posted @ 2021-12-03 15:54 梦想是能睡八小时的猪 阅读(37) 评论(0) 推荐(0)
摘要: 题目: 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例 1: 输入:root = [10,5,-3,3, 阅读全文
posted @ 2021-11-23 15:31 梦想是能睡八小时的猪 阅读(49) 评论(0) 推荐(0)
摘要: 题目: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房 阅读全文
posted @ 2021-11-22 19:13 梦想是能睡八小时的猪 阅读(42) 评论(0) 推荐(0)
摘要: 题目: 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以 阅读全文
posted @ 2021-11-22 09:59 梦想是能睡八小时的猪 阅读(47) 评论(0) 推荐(0)
摘要: 1.什么是Gorm gorm是ORM(Object-Relationl Mapping)的一种,适用于golang的开发,它的作用是在关系型数据库和对象之间作一个映射,这样,我们在具体的操作数据库的时候,就不需要再去和复杂的SQL语句打交道,只要像平时操作对象一样操作它就可以了 。 换言之,gorm 阅读全文
posted @ 2021-11-21 15:38 梦想是能睡八小时的猪 阅读(3507) 评论(0) 推荐(0)