剑指offer
无
stitchshaw
这个作者很懒,什么都没留下…
展开
-
二叉树的深度
递归(深度遍历dfs)时间复杂度:O(n),遍历二叉树每个结点空间复杂度:O(n),递归栈深度就是二叉树的高度,其中最坏情况是二叉树退化为链表,深度最大为n/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: in原创 2022-02-27 19:20:27 · 497 阅读 · 0 评论 -
C++反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca正规解法(反转链表,通过调整链表指针达到反转链表)时间复杂度:O(n), 遍历一次链表空间复杂度:O(1)/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public:原创 2022-02-18 16:14:52 · 3783 阅读 · 0 评论 -
从尾到头打印链表
文章目录1.调用库函数reverse实现vector内部元素的翻转.2.递归法3.堆栈法4.反转链表(改变链表结构)5.利用vector的insert特性原题:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=23278&ru=/practice/75e878df47f24fdc9dc3e400ec6058ca&qru=/ta/coding-interviews/ques原创 2022-02-14 14:23:29 · 666 阅读 · 0 评论