摘要: 题目:二叉树的坡度 给定一个二叉树,计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 示例 1: 输 阅读全文
posted @ 2021-11-18 21:53 陈诺252 阅读(24) 评论(0) 推荐(0)
摘要: 题目:灯泡开关 初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。 第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。 找出并 阅读全文
posted @ 2021-11-15 12:44 陈诺252 阅读(42) 评论(0) 推荐(0)
摘要: 题目:键值的映射 实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在, 阅读全文
posted @ 2021-11-14 20:24 陈诺252 阅读(43) 评论(0) 推荐(0)
摘要: 题目:检测大写字母 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有首字母大写, 比如 "Google" 。给你一个字符串 word 。如果大写用法正确,返回 true ;否 阅读全文
posted @ 2021-11-13 13:24 陈诺252 阅读(31) 评论(0) 推荐(0)
摘要: 哎呀,又遇到了不会的题目了,这动态规划题该如何练啊,如果有大佬看见了可以指教一下小弟吗,万分感谢~ 今天又只能回顾之前的题啦。 题目:密码格式化 有一个密钥字符串 S ,只包含字母,数字以及 '-'(破折号)。其中, N 个 '-' 将字符串分成了 N+1 组。 给你一个数字 K,请你重新格式化字符 阅读全文
posted @ 2021-11-11 22:13 陈诺252 阅读(32) 评论(0) 推荐(0)
摘要: 题目:提莫攻击 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 阅读全文
posted @ 2021-11-10 17:56 陈诺252 阅读(31) 评论(0) 推荐(0)
摘要: 又是被困难题难到的一天,害,痛苦~没办法,时间紧急,回顾之前的习题吧,过几天学校考试,欸嘿 题目:第三大的数 给你一个非空数组,返回此数组中第三大的数 。如果不存在,则返回数组中最大的数。 示例 1: 输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2: 输入:[1, 2]输出:2解 阅读全文
posted @ 2021-11-09 17:31 陈诺252 阅读(25) 评论(0) 推荐(0)
摘要: 题目:猜数字游戏 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛),有多少位属于数字猜对了但是位 阅读全文
posted @ 2021-11-08 12:13 陈诺252 阅读(60) 评论(0) 推荐(0)
摘要: 题目:范围求和2 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在 阅读全文
posted @ 2021-11-07 08:53 陈诺252 阅读(25) 评论(0) 推荐(0)
摘要: 题目:丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: 输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现 阅读全文
posted @ 2021-11-06 08:41 陈诺252 阅读(25) 评论(0) 推荐(0)