给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 ...
分类：
其他好文 时间：
2020-07-12 12:18:48
阅读次数：
53
链表 链表是以节点的方式存储 每个节点包含data域，next域，next域指向下一个节点 链表分为：带头结点、不带头节点，根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A ...
分类：
编程语言 时间：
2020-07-12 00:30:11
阅读次数：
71
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例： 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 刚看到题目的时候觉得很简单，不就是递归计算左子树 ...
分类：
其他好文 时间：
2020-07-11 23:17:38
阅读次数：
88
前序遍历 先输出当前结点的数据，再依次遍历输出左结点和右结点 根结点 > 左子树 > 右子树 中序遍历 先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点 左子树 > 根结点 > 右子树 DBEAFC 后序遍历 先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据 左子树 > 右子树 > ...
分类：
其他好文 时间：
2020-07-11 23:04:48
阅读次数：
66
agc032_c 题解 每个节点的度数必然是偶数。因为每个环中的结点是偶数，所以合起来也是偶数。 利用这再结合边数至少为点数 \(+2\) 就可以骗到挺多的分数哦。 考虑看每个结点的度数看回路的数量。 如果存在一个节点的度数 \(\ge 6\) ，那么这个图的回路必然经过这个结点三次。所以必然可以拆 ...
分类：
其他好文 时间：
2020-07-11 19:22:37
阅读次数：
56
双链表一个节点里面有两个指针，一个指向左边，一个指向右边 不定义头结点和尾结点了 令下标是0的点表示head 令下标是1的点表示tail 邻接表的知识：把每个点的所有邻边全部存下来 邻接表就是n个单链表 head[i]存储第i个点的邻边 1 #include <bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2020-07-11 19:14:03
阅读次数：
46
题目链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 题目分析 两个链表已排序 新链表应该是两个链表拼接起来的，而非new出来的 链表中头结点的val应该是有意义的 题解一：迭代 思路 先new一个无意义的 ...
分类：
其他好文 时间：
2020-07-11 19:10:40
阅读次数：
83
题目叙述 给定一个数组 \(c\) 和一个数 \(s\) ，求满足以下条件的二叉树数量： 每个节点有个权值，权值为 \(c\) 中的一个数 所有节点权值和为 \(s\) 题解 首先设 \(f_i\) 表示 \(i\) 个结点组成的这样的树有 \(f_i\) 个，\(g_i\) 表示数 \(i\) 是 ...
分类：
其他好文 时间：
2020-07-11 19:08:24
阅读次数：
75
数组模拟单链表，图论的基础 单链表用的最多的是邻接表，邻接表是n个单链表，邻接表是树和图的存储方式 单链表 >> 邻接表 >> 存储树和图 单链表开始时是head指向空节点 插入元素后长这样 每个节点存储两个值 值：val 指针：next 然后用数组模拟就需要定义几个数组 e[N]:存储每个节点的v ...
分类：
其他好文 时间：
2020-07-11 17:43:21
阅读次数：
62
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求：反转一个单向链表 代码模板里的ListNode给了3个构造函数，明显是方便我们构造结点用的（如果要new，最好要delete） 可以迭代实现， ...
分类：
其他好文 时间：
2020-07-11 17:17:33
阅读次数：
55
