W_Oilpicture的博客

【代码】【C++】：链表内指定区间反转。

【代码】【C++算法】：反转链表。

人生如逆旅，我亦是行人。

前言人生如逆旅，我亦是行人。题：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是 [1, 100]。每个节点的值都是整数，范围为 [0, 99] 。思路：我们把题目变成：判断所有节点的值是否都等于根节点。如果使用：广度优先搜索，可以使用

前言人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》题：给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例1：输入：nums = [4,3,2,7,8,2,3,1]输出：[2,3]示例2：输入：nums = [1,1,2]输出：[1]示例3：输入：

前言人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》一、题：给你一棵二叉树的根节点 root ，找出并返回满足要求的节点数，要求节点的值等于其 子树 中值的 平均值 。注意：n 个元素的平均值可以由 n 个元素 求和 然后再除以 n ，并 向下舍入 到最近的整数。root 的 子树 由 root 和它的所有后代组成。示例1：输入：root = [4,8,5,0,1,null,6]输出：5解释：对值为 4 的节点：子树的平均值 (4 + 8 + 5 + 0 + 1 +

前言人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》一、题：给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个 优质整数 ：该整数是 num 的一个长度为 3 的 子字符串 。该整数由唯一一个数字重复 3 次组成。以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数，则返回一个空字符串 "" 。注意：子字符串 是字符串中的一个连续字符序列。num 或优质整数中可能存在 前导零 。示例1：输入：num = "67771

前言穷且益坚，不坠青云之志。————王勃《滕王阁序》一、题：找出游戏的获胜者共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则：从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计

前言天生我才必有用，千金散去还复来。——李白《将进酒》一、题：重新排列日志文件给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符 。有两种不同类型的日志：字母日志：除标识符之外，所有字均由小写字母组成数字日志：除标识符之外，所有字均由数字组成请按下述规则将日志重新排序：所有 字母日志 都排在 数字日志 之前。字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。数字日志 应该保留原来的相对顺序

前言天生我才必有用，千金散去还复来。——李白《将进酒》一、题：两棵二叉搜索树中的所有元素给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]二、方法二叉搜索树的定义：二叉查找树（Bin