练习时长的代码练习生

分类

/ 注册

全部文章（共50篇）

题解 | #礼物的最大价值#

int maxValue(int** grid, int n, int* m ) { // write code here &nb...

动态规划 C

2022-08-13

0 298

题解 | #把二叉树打印成多行#

class Solution { public: vector<vector<int> > Print(TreeNode* pRo...

广度优先搜索二叉树队列 C++

2022-08-06

0 336

题解 | #在二叉树中找到两个节点的最近公共祖先#

分别用两个数组记录寻找到o1和o2的路径上的值，同时遍历两数组，最后一个相等的数就是他们的最近公共祖先。 class Solution { public: bool flag=0; ...

C++ 二叉树递归

2022-08-03

0 324

题解 | #长方形的关系#

// write your code here...... char* cancover(rectangle b){ if(length<width) &nbs...

C++

2022-07-29

0 244

题解 | #翻转单词序列#

class Solution { public: string ReverseSentence(string str) { &nb...

字符串 C++ 栈

2022-07-28

0 310

题解 | #删除链表中重复的结点#

/* struct ListNode { int val; struct ListNode *next; ...

C C++ 链表

2022-07-27

0 310

题解 | #连续子数组的最大和#

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { &...

C++

2022-07-23

0 239

题解 | #二叉搜索树与双向链表#

在中序遍历中调整： static struct TreeNode* q=NULL; void order(struct TreeNode* p){ if(p->left) ...

二叉树链表 C C++

2022-07-21

0 371

题解 | #二叉树中和为某一值的路径(二)#

class Solution { public: int n; vector<int> p; vecto...

二叉树 C++

2022-07-18

0 231

题解 | #二叉搜索树的后序遍历序列#

根据BST树的性质求解，时间复杂度O(n^2)，空间复杂度O(1) 思路：后序遍历的最后一个元素必定为根结点值，因此将数组从后向前遍历，依次以当前数组元素为基准结点。遇到比此时基准结点值小的数时，该数所在结点肯定在基准结点左侧，标记该数，遍历至数组第一个数。若在此过程中出现了比基准结点...

数组二叉树 C C++

2022-07-18

0 334