【每日两题集合】Easy难度的8道经典题目（C++）

前几天太忙了，没有刷题。今天补一下儿童节之前的题目吧。都是easy难度的经典题目。

目录

344、反转字符串

104、二叉树的最大深度

136、只出现一次的数字

412、Fizz Buzz

206、反转链表

283、移动零

237、删除链表中的重复节点

169、求众数

---

344、反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

class Solution {
public:
    void reverseString(vector& s) {
        int l = 0, r = s.size()-1;
        while(l

---

104、二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==NULL)  return 0;
        return max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};

---

136、只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

class Solution {
public:
    int singleNumber(vector& nums) {
        int res = 0;
        for(int i=0; i

---

412、Fizz Buzz

写一个程序，输出从 1 到 n 数字的字符串表示。

1. 如果 n 是3的倍数，输出“Fizz”；

2. 如果 n 是5的倍数，输出“Buzz”；

3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

class Solution {
public:
    vector fizzBuzz(int n) {
        vector res;
        for(int i=1; i<=n; i++) {
            if(i%15 == 0)
                res.push_back("FizzBuzz");            
            else if(i%3 == 0)
                res.push_back("Fizz");
            else if(i%5 == 0)
                res.push_back("Buzz");
            else
                res.push_back(to_string(i));
        }
        return res;
    }
};

---

206、反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL || head->next==NULL)  return head;
        ListNode* pre = NULL;
        ListNode* cur = head;
        ListNode* lat = head->next;
        while(lat) {
            cur -> next = pre;
            pre = cur;
            cur = lat;
            lat = lat -> next;
        }
        cur -> next = pre;
        return cur;
    }
};

---

283、移动零

class Solution {
public:
    void moveZeroes(vector& nums) {
        int i=0, j=0;
        for(int i=0; i

---

237、删除链表中的重复节点

class Solution {
public:
    void deleteNode(ListNode* node) {
        node -> val = node -> next -> val;
        node -> next = node -> next -> next;
    }
};

---

169、求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

class Solution {
public:
    int majorityElement(vector& nums) {
        int cnt = 1;
        int temp = nums[0];
        for(int i=1; i