算法
iipshiyanshi
这个作者很懒,什么都没留下…
展开
-
2021-04-08
给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) class Solution { public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int>> res; if(root==nullptr) {原创 2021-04-08 22:25:56 · 46 阅读 · 0 评论 -
2021-03-24
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr) { return head; } ListNode *pCurrent = head; while (pCurrent != nullptr && pCurrent->next != nullptr) { if (pCu原创 2021-03-24 21:31:34 · 42 阅读 · 0 评论 -
优雅的先序、中序遍历二叉树非递归
#include <iostream> #include "stack" using namespace std; //二叉链表 typedef struct TreeNode { char cNode; struct TreeNode *lc, *rc; }TreeNode, *Bintree; void PreOrder(Bintree T) { if (NULL == T) { return; } Bintree p = T; stack<Bintree&原创 2020-07-05 15:34:17 · 90 阅读 · 0 评论