友链朋友圈

力扣2415. 反转二叉树的奇数层

311周赛第三题 原题链接:2415. 反转二叉树的奇数层 题目 给你一棵 完美 二叉树的根节点 root ,请你反转这棵树中每个 奇数 层的节点值。 例如,假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ,那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。 反转后,返回树的根节点。 完美 二叉树需满足:二叉树的所有父节点都有两个子节点,且所有叶子节点都在同一层。 节点的 层数 等于该节点到根节点之间的边数。 示例 1: 输入:root = [2,3,5,8,13,21,34]输出:[2,5,3,8,13,21,34]解释:这棵树只有一个奇数层。在第 1 层的节点分别是 3、5 ,反转后为 5、3 。 示例 2: 输入:root = [7,13,11]输出:[7,11,13]解释: 在第 1 层的节点分别是 13、11 ,反转后为 11、13 。 示例 3: 输入:root = [0,1,2,0,0,0,0,1,1,1,1,2,2,2,2]输出:[0,2,1,0,0,0,0,2,2,2,2,1,1,1,1]解释:奇数层由非零值组成。在第 1 层的节点分别是 1、2 ,反转后为 2、1 。在第 3 层的节点分别是 1、1、1、1、2、2、2、2 ,反转后为 2、2、2、2、1、1、1、1 。 提示: 树中的节点数目在范围 [1, 214] 内 0 <= Node.val <= 105 root 是一棵 完美 二叉树 思路: 看了灵神的周赛视频讲解,或多或少有影响 这题有两种方法,都可以做交换值: BFS DFS BFS代码 {% tabs categories%} import java.util.*;class Solution { public TreeNode reverseOddLevels(TreeNode root) { ...

avatar 龙儿之家 发表于 2022年09月20日 00:28:22

力扣2414:最长的字母序连续子字符串的长度

311周赛第二题 原题链接:2414. 最长的字母序连续子字符串的长度 题目 字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。 例如,"abc" 是一个字母序连续字符串,而 "acb" 和 "za" 不是。 给你一个仅由小写英文字母组成的字符串 s ,返回其 最长 的 字母序连续子字符串 的长度。 示例 1: 输入:s = "abacaba"输出:2解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。"ab" 是最长的字母序连续子字符串。 示例 2: 输入:s = "abcde"输出:5解释:"abcde" 是最长的字母序连续子字符串。 提示: 1 <= s.length <= 105 s 由小写英文字母组成 个人解法 遍历一次,判断相邻字符是否连续,找到最长的连续子字符串的长度 {% tabs categories%} class Solution { public int longestContinuousSubstring(String s) { int cnt = 0; int bf = 0; for (int i = 1; i < s.length(); i++) { if (s.charAt(i) - s.charAt(i - 1) != 1) { cnt = Math.max(cnt, i - bf); bf = i; } } return Math.max(cnt, s.length() - bf); }} class Sol...

avatar 龙儿之家 发表于 2022年09月19日 22:47:57

力扣2413:最小偶倍数

311周赛第一题 原题链接:2413. 最小偶倍数 题目 给你一个正整数 n ,返回 2 和 n 的最小公倍数(正整数)。 示例 1: 输入:n = 5输出:10解释:5 和 2 的最小公倍数是 10 。 示例 2: 输入:n = 6输出:6解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。 提示: 1 <= n <= 150 个人解法 这题比较简单,就直接上代码 {% tabs categories%} class Solution { public int smallestEvenMultiple(int n) { return n % 2 == 0 ? n : n * 2; }} class Solution: def smallestEvenMultiple(self, n: int) -> int: return n if n % 2 == 0 else n * 2 from math import lcm class Solution: def smallestEvenMultiple(self, n: int) -> int: return lcm(n, 2) {% endtabs %}

avatar 龙儿之家 发表于 2022年09月19日 21:47:05

Butterfly Twikoo 评论热评

前言 本文教程主要针对 Hexo Butterfly 主题博客中的 Twikoo 评论,按本文逻辑或许可以获取其他类型的评论,本文不作探讨。

avatar Eurkon 发表于 2022年09月13日 09:00:00

免费搭建你的OneDrive公共网盘——Vercel特供版

前言继上文,我们获得了OneDrive网盘5T空间。作为博客写作者来说,我希望能够搭建一个公共网盘来分享资源,甚至是用网盘来做图床。再一次继上文,部署一个静态网页还不够酷。于是两个教程一拍即合,有了你现在浏览的这个教程。使用Vercel结合OneDrive来创建一个页面索引充当我们的公共网盘。这类似

avatar 玖月云博客 发表于 2022年09月12日 18:46:26

python3学习笔记--pairwise

说明 pairwise(iterable)是itertools下的一个方法 该方法是会返回传入列表所有相邻元素,如果传入的数据少于两个,会返回空 官方文档 Return successive overlapping pairs taken from the input iterable. The number of 2-tuples in the output iterator will be one fewer than the number of inputs. It will be empty if the input iterable has fewer than two values. Roughly equivalent to: def pairwise(iterable): # pairwise('ABCDEFG') --> AB BC CD DE EF FG a, b = tee(iterable) next(b, None) return zip(a, b) 源码 在itertools.py文件中 class pairwise(object): """ Return an iterator of overlapping pairs taken from the input iterator. s -> (s0,s1), (s1,s2), (s2, s3), ... """ def __getattribute__(self, *args, **kwargs): # real signature unknown """ Return getattr(self, name). """ pass def __init__(self, *args, **kwar...

avatar 龙儿之家 发表于 2022年09月05日 20:52:18

开源的网站监控工具 uptime-kuma

uptime-kuma 是一款开源的网站监控工具,可用于监控当前网站的运行状态。类似 “Uptime Robot”。uptime-kuma基于Javascript和Vue编写,遵守MIT开源协议。功能特色监控 HTTP(s) / TCP / Ping / DNS Record / Push / St

avatar 玖月云博客 发表于 2022年08月21日 18:07:30

历史上的今天--8月17日

2016年8月17日 里约奥运会中国女乒团体夺金 里约奥运会曹缘获男子单人3米板冠军 2015年8月17日 泰国曼谷炸弹袭击事件 2008年8月17日 美国游泳神童菲尔普斯在北京奥运会创造神话 南部非洲发展共同体(南共体)自由贸易区正式启动 2005年8月17日 胡锦涛与肯尼亚总统齐贝吉会谈 2000年8月17日 三峡库区首批移民抵上海 1999年8月17日 土耳其发生强烈地震 1.8万人丧生 1998年8月17日 海灯法师名誉案 克林顿承认和莱温斯基有不正当关系 1996年8月17日 俄发射“联盟TM-24”号宇宙飞船 日本成功发射两颗卫星 1993年8月17日 数学家冯康逝世 1992年8月17日 清理三角债基本结束 南部非洲发展共同体成立 1990年8月17日 伊拉克从伊朗撤军并释放战俘 我国建成第一台天文子午环 1988年8月17日 巴基斯坦总统齐亚在飞行爆炸中死亡 1987年8月17日 德国纳粹党副领袖赫斯死亡 1982年8月17日 世界上第一张镭射唱片(CD)的诞生 中美发表《八一七公报》 1971年8月17日 纳粹德国陆军元帅威廉·李斯特病逝 1969年8月17日 世界上规模最大的嬉皮士聚会 1968年8月17日 尼日利亚内战导致饥荒灾难 1964年8月17日 我国试办托拉斯 1958年8月17日 北戴河会议掀起全民大炼钢铁运动 中央通过《关于在农村建立人民公社的决议》 1952年8月17日 中国围棋“棋圣”聂卫平出生 周恩来总理访问苏联 1949年8月17日 解放军攻占福州 日本松川事件发生 1945年8月17日 溥仪被苏军俘获 印度尼西亚八月革命爆发 1937年8月17日 中国著名书法家刘炳森出生 阎海文殉国 1931年8月17日 邓演达被逮捕 1926年8月17日 中国第三代领导核心江泽民主席诞辰 1895年8月17日 《中外纪闻》创刊 1893年8月1...

avatar 龙儿之家 发表于 2022年08月17日 10:45:26

Butterfly 推荐文章增加文章描述

前言 本文用于 butterfly 魔改,博主没有测试是否适配于其他主题,以及自定义样式 CSS 可能需要一定的前端知识进行优化。 _

avatar Eurkon 发表于 2022年08月16日 10:00:00

RuleUser安装及配置教程,让你的Typecho用户系统模块化

RuleUser作为原本计划中的第三环,它的目的很简单,通过API的方式完全接管typecho的用户系统,让Typecho网站拥有一个独立会员中心的同时,还可以将前台用户的操作全部API化。不过这篇文章主要负责讲述RuleUser的安装和配置过程,希望能让每一个用户能够简单方便的使用RuleUser

avatar 玖月云博客 发表于 2022年08月07日 09:54:36