Xafter0的博客

给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 = 12 + 13 = 2...

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山脉”的长度。如果不含有 “山脉”则返回 0。来源：力扣（Leet...

采用一个数组存放每个链表节点指针，就可以对链表节点进行索引了，假设链表长度为，通过分析可以得到：对于链表中第 个结点需要令其后继为第个节点，第个节点的后继为第个节点，代码如下class Solution {public: void reorderList(ListNode* head) { vector<ListNode*> vec; ListNode* p = head; while (p) { vec..

1.链表有无环采用快慢指针求解，指针slow和fast从链表头开始走，slow每次往后走一步，fast每次往后走两步，若链表有环则俩指针必定在环内相遇2.有环链表长度如图所示，假设slow和fast在Pos处第一次相遇，join为环的入口，假设从表头Head到Join有l个节点，join沿逆时针到Pos有x个节点，环中有R个节点，显然fast走过的节点数是slow的两倍，那么有 ...