![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wangshuai33
这个作者很懒,什么都没留下…
展开
-
leet code 第665题 非递减数列
leet code题库中第665题 题目为: 给定一个长度为n的整数数组,你的任务是判断在最多改变1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的:对于数组中所有的i (1 <= i < n),满足array[i] <= array[i + 1]。 示例 1: 输入: [4,2,3] 输出: True 解释: 你可以通过把第...原创 2019-10-24 22:52:45 · 459 阅读 · 0 评论 -
二叉树的最近公共祖先-----c
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode* lowestCommonAncestor(struct Tre...原创 2019-03-16 17:13:13 · 399 阅读 · 0 评论 -
对称二叉树---c
对称二叉树 此题为LeedCode上101题 解题思路为递归思想,找出几种结束递归的结果,就可以了。 以下为代码 typedef struct TreeNode Node; bool digui(Node* left,Node* right){ if(left == NULL&right == NULL) return true; ...原创 2019-03-21 18:51:46 · 175 阅读 · 0 评论 -
生成二叉树----c
用c语言中最简单的方法生成一个二叉树,有注释,解释都在代码中 #include<stdio.h> #include<stdlib.h>//因为会用到NULL typedef struct node{ int val; struct node* left; struct node* right; }Node;//定义一个树的结构体 void p...原创 2019-03-23 09:33:23 · 992 阅读 · 0 评论