剑指offer(26-30)

博客围绕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.时间效率:连续子数组的最大和
题目描述:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值