摘要: 1.问题描述 在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人。 每个人(除了小镇法官外)都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。 给定数组 trust,该数组由信任对 trus 阅读全文
posted @ 2022-07-29 17:38 努力奋斗的小企鹅 阅读(78) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], 阅读全文
posted @ 2022-07-29 17:03 努力奋斗的小企鹅 阅读(24) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: 阅读全文
posted @ 2022-07-28 11:28 努力奋斗的小企鹅 阅读(27) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是 阅读全文
posted @ 2022-07-28 11:04 努力奋斗的小企鹅 阅读(84) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 tr 阅读全文
posted @ 2022-07-27 16:57 努力奋斗的小企鹅 阅读(44) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], 阅读全文
posted @ 2022-07-27 16:31 努力奋斗的小企鹅 阅读(39) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i,使得 A1[i] != A2[i]。 示例 1: 输入:[1,17,8] 输出:2 解释: [1, 阅读全文
posted @ 2022-07-25 17:24 努力奋斗的小企鹅 阅读(66) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个只包含数字的字符串,复原它(在中间插入点号)并返回所有可能的 IP 地址格式,输出可能的格式的数量。 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间)组成,整数之间用 '.' 分隔。 示例: 输入: "25525511135" 输出: 2 说明:因为可能的 阅读全文
posted @ 2022-07-25 16:44 努力奋斗的小企鹅 阅读(75) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2) ,请在此基 阅读全文
posted @ 2022-07-23 18:08 努力奋斗的小企鹅 阅读(44) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 二叉树[1,2,2,null,3,3,null,5,-2,-2,5]是对称的。 1 / \ 2 2 \ / 3 3 / \ / \ 5 阅读全文
posted @ 2022-07-22 18:51 努力奋斗的小企鹅 阅读(39) 评论(0) 推荐(0)