解法一 线性化 解题思路 题目的要求是将从尾节点开始的后半部分，重新填充到从头节点开始的前半部分，倒数第一个节点变更为正数第一个节点的后继结点，倒数第二个节点变更为正数第二个节点的尾结点，倒数第三个节点变更为正数第三个节点的尾结点。。。依此类推。单链表的缺点是无法随机访问，只能顺序访问，于是我们可以考虑将单链表变更为可随机访问的线性表，然后再对节点进行操作即可。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN...

如题。

题目 来源：力扣 地址：https://leetcode-cn.com/problems/additive-number/ 描述 累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含3个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给你一个只包含数字'0'-'9'的字符串，编写一个算法来判断给定输入是否是 累加数 。如果是，返回true；否则，返回false。 说明：累加序列里的数不会以0开头，所以不会出现1, 2, 03或者1, 02, 3的情况。 示例 示例 1： ...

题目 来源：力扣 地址：https://leetcode-cn.com/problems/additive-number/ 描述 累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含3个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给你一个只包含数字'0'-'9'的字符串，编写一个算法来判断给定输入是否是 累加数 。如果是，返回true；否则，返回false。 说明：累加序列里的数不会以0开头，所以不会出现1, 2, 03或者1, 02, 3的情况。 示例 示例 1： 输入："112358" 输出：true 解释：累加序列为: 1...

# 题目一 剑指 Offer 32 - I. 从上到下打印二叉树 来源：力扣（LeetCode） 链接：[https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/](https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/) #### 1.描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 #### 2.示例 - 示例 1： ``` ...

题目一 剑指 Offer 32 - I. 从上到下打印二叉树 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 1.描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 2.示例 示例 1： 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 解法一 广度优先遍历+辅助队列 解题思路 看到...