剑指offer(26-30)

最新推荐文章于 2023-04-10 12:48:51 发布

flight with me

最新推荐文章于 2023-04-10 12:48:51 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 剑指offer 牛客网文章标签： C++ 剑指offer

本文链接：https://blog.youkuaiyun.com/Flight_flighting/article/details/88733375

C++ 同时被 3 个专栏收录

10 篇文章

订阅专栏

剑指offer

6 篇文章

订阅专栏

牛客网

6 篇文章

订阅专栏

博客围绕C++实现剑指offer中的题目展开，涉及二叉搜索树与双向链表转换、字符串排列等问题。如将二叉搜索树转换成排序双向链表，采用中序遍历，且函数参数需传引用类型，还列举了数组、子数组相关的题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

26.分解让复杂问题简单：二叉搜索树与双向链表
题目描述：

27.分解让复杂问题简单：字符串的排列
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
解法思路：中序遍历即可。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    TreeNode* Convert(TreeNode* pRootOfTree) {
        if (!pRootOfTree)
            return NULL;
        TreeNode* pre = NULL;
        InOrder(pRootOfTree, pre);
        TreeNode* result = pRootOfTree;
        while (result->left)
            result = result->left;
        return result;
        
    }
    void InOrder(TreeNode* p, TreeNode* &pre) {
        if (!p)
            return;
        if (p->left)
            InOrder(p->left, pre);
        p->left = pre;
        if (pre)
            pre->right = p;
        pre = p;
        if (p->right)
            InOrder(p->right, pre);
    }
};

注意：
void InOrder(TreeNode* p, TreeNode* &pre)
此处必须传引用类型的&pre，否则结果将出错。

28.时间效率：数组中出现次数超过一半的数字
题目描述：

29.时间效率：最小的K个数
题目描述：

30.时间效率：连续子数组的最大和
题目描述：