随笔档案「2021年11月」 - 陈诺252

第十四天：Leetcode刷题

摘要：题目：二叉树的坡度给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树的坡度就是其所有节点的坡度之和。示例 1：输阅读全文

posted @ 2021-11-18 21:53 陈诺252 阅读(38) 评论(0) 推荐(0)

第十三天：Leetcode刷题

摘要：题目：灯泡开关初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并阅读全文

posted @ 2021-11-15 12:44 陈诺252 阅读(55) 评论(0) 推荐(0)

第十二天：Leetcode刷题

摘要：题目：键值的映射实现一个 MapSum 类，支持两个方法，insert 和 sum： MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，阅读全文

posted @ 2021-11-14 20:24 陈诺252 阅读(50) 评论(0) 推荐(0)

第十一天：Leetcode刷题

摘要：题目：检测大写字母我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如 "Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否阅读全文

posted @ 2021-11-13 13:24 陈诺252 阅读(51) 评论(0) 推荐(0)

第十天：Leetcode刷题

摘要：哎呀，又遇到了不会的题目了，这动态规划题该如何练啊，如果有大佬看见了可以指教一下小弟吗，万分感谢~ 今天又只能回顾之前的题啦。题目：密码格式化有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。给你一个数字 K，请你重新格式化字符阅读全文

posted @ 2021-11-11 22:13 陈诺252 阅读(46) 评论(0) 推荐(0)

第九天：Leetcode刷题

摘要：题目：提莫攻击在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 阅读全文

posted @ 2021-11-10 17:56 陈诺252 阅读(46) 评论(0) 推荐(0)

第八天：Leetcode刷题

摘要：又是被困难题难到的一天，害，痛苦~没办法，时间紧急，回顾之前的习题吧，过几天学校考试，欸嘿题目：第三大的数给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解阅读全文

posted @ 2021-11-09 17:31 陈诺252 阅读(34) 评论(0) 推荐(0)

第七天：Leetcode刷题

摘要：题目：猜数字游戏你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位阅读全文

posted @ 2021-11-08 12:13 陈诺252 阅读(70) 评论(0) 推荐(0)

第六天：Leetcode刷题

摘要：题目：范围求和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 阅读(28) 评论(0) 推荐(0)

第五天：Leetcode刷题

摘要：题目：丢失的数字给定一个包含 [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 阅读(36) 评论(0) 推荐(0)

第四天：Leetcode刷题

摘要：题目：最长定差子序列给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例阅读全文

posted @ 2021-11-05 08:54 陈诺252 阅读(27) 评论(0) 推荐(0)

第四天：Leetcode刷题

摘要：题目：给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如 sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false 提示： 1 <= n 阅读全文

posted @ 2021-11-04 15:05 陈诺252 阅读(38) 评论(0) 推荐(0)

第三天：Leetcode刷题

摘要：今天的接雨水可谓是一点头绪都木有啊，没办法只能回顾之前的题目了。题目：分数到小数给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。如果存在多个答案，只需返回任意一个。对于所有阅读全文

posted @ 2021-11-03 21:46 陈诺252 阅读(43) 评论(0) 推荐(0)

第二天：Leetcode刷题;

摘要：第一题：矩形面积（回顾）给你二维平面上两个由直线构成且边与坐标轴平行/垂直的矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其左下顶点和右上顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, 阅读全文

posted @ 2021-11-02 19:43 陈诺252 阅读(110) 评论(0) 推荐(0)

第一天：Leetcode刷题【分糖果】（贪心）；

摘要：第一天注册博客，第一天写，欸嘿，哈哈哈主要是分享一下Leetcode刷题哦，本人编程小白倘若有缘人看见了有不对的，请多多担待，万分感谢。题目：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大阅读全文

posted @ 2021-11-01 22:43 陈诺252 阅读(76) 评论(0) 推荐(0)