考研复试C++ | leedcode经典题

原创已于 2023-04-01 17:11:47 修改 · 302 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#考研 #c++ #开发语言

于 2023-03-04 16:17:27 首次发布

C/C++ 专栏收录该内容

28 篇文章

订阅专栏

本文包含一系列编程问题的解决方案，包括计算平方根的简洁方法，递归解决爬楼梯问题（可能引发溢出），删除单链表中的重复元素，合并两个有序数组以及二叉树的中序遍历。代码示例涉及C++语言和算法应用。

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

x的平方根

欣赏不来答案的做法，直接调用sqrt就可以过

题目

在这里插入图片描述

代码

class Solution {
public:
    int mySqrt(int x) {
        int ans = sqrt(x);
        return ans;
    }
};

爬楼梯

题目：

在这里插入图片描述

代码：

递归会溢出

#include<cmath>
#include<iostream>

using namespace std;

//substr 左右都是闭区间 

int main(){
	int n;
	scanf("%d",&n);
	
	// r表示爬几级台阶 p q初始为0 
	int p=0,q=0,r=1;
	for(int i=1;i<=n;i++){
		p = q;
		q = r;
		r = p+q; 
	}
	return r;
}

删除单链表的重复元素

题目：

在这里插入图片描述

代码：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head) {
            return head;
        }

        ListNode* cur = head;
        while (cur->next) {
            if (cur->val == cur->next->val) {
                cur->next = cur->next->next;
            }
            else {
                cur = cur->next;
            }
        }

        return head;
    }
};

合并两个有序数组

题目：

在这里插入图片描述

代码：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        for (int i = 0; i != n; ++i) {
            nums1[m + i] = nums2[i];
        }
        sort(nums1.begin(), nums1.end());
    }
};

二叉树的中序遍历

题目

在这里插入图片描述

代码

二叉树中序遍历的递归模板需要背诵

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void inorder(TreeNode* root, vector<int>& res) {
        if (!root) {
            return;
        }
        inorder(root->left, res);
        res.push_back(root->val);
        inorder(root->right, res);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        inorder(root, res);
        return res;
    }
};