栏:数据结构和算法
殷若拙。
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
238. 除自身以外数组的乘积
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组...原创 2020-01-11 09:09:30 · 170 阅读 · 0 评论 -
617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点 /** Definition for a binary tree node. struct TreeNode { int val; TreeNod...原创 2020-01-10 14:59:11 · 142 阅读 · 0 评论 -
(复制可用)数据结构之二叉树的创建、前序、中序后续遍历
#include “queue” #include “stack” #include “vector” #include using namespace std; #include #include using namespace std; class BiNode { public: char data; struct BiNode *lchild, *rchild; }; class BiT...原创 2020-01-10 09:32:02 · 268 阅读 · 0 评论 -
1链表
#include using namespace std; //单链表 struct Node { int data; struct Nodenext; }; //创建头节点 struct NodecreateList() { struct Node headNode = (struct Node )malloc(sizeof(struct Node)); //headNode->data ...原创 2019-11-23 19:48:24 · 146 阅读 · 0 评论
分享