第172场力扣周赛

6和9组成的最大数字(简单)

题目描述：

• 给你一个仅由数字 6 和 9 组成的正整数 num。
• 你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。
• 请返回你可以得到的最大数字。

解题思路：

非常简单，只需将当前数组中最靠前(若存在)的数字6翻转为9即可得到最大的数组：

class Solution {
public:
    int maximum69Number (int num) {
        int flag = num;
        int i = 0;
        int add = 0;
        while (flag > 0)
        {
            int set = flag % 10;
            if (set == 6)
                add = 3 * pow(10, i);
            flag /= 10;
            ++i;
        }
        return num + add;
    }
};

或者也可以用下面这种更加好理解的方式：

class Solution {
public:
    int maximum69Number (int num) {
        string str = to_string(num);
        for (int i = 0; i < str.size(); ++i) {
            if (str[i] == '6') {
                str[i] = '9';
                break;
            }
        }
        return atoi(str.c_str());
    }
};

竖直打印单词(中等)

题目描述：

• 给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。
• 单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。
• 每个单词只能放在一列上，每一列中也只能有一个单词。

解题思路：

根据题目的描述，即首先将字符串当中的单词依次竖直排列，如下所示：

XXXX

XXXXXX

XXXX

XXXXXX

XXXXXXX

XXX

紧接着，以最长的单词长度为标准，将所有单词的相同下标位置的字符组合起来，依次构建出输出字符串数组当中的每一个对象(若越界则补空格' ')，最后需要将输出数组当中string的尾空格剔除。

class Solution {
public:
    vector<string> printVertically(string s) {
        int n = s.length();
        // 统计最长的单词的长度maxL， 以及单词的个数cnt
        int maxL = 0, cnt = 0;
        for (int i = 0, j = 0; i < n; i++) {
            while (j < n && s[j] != ' ') j++;
            maxL = max(maxL, j - i);
            cnt++;
            i = j;
            j++;
        }
        
        // 开一个数组保存竖向保存所有单词
        vector<vector<char>> cs(maxL, vector<char>(cnt, ' '));  
        
        cnt = 0;  // 记录当前第几个单词
        for (int i = 0, j = 0; i < n; i++) {
            while (j < n && s[j] != ' ') j++;
            int len = j - i; // [i, j)代表每个单词
            for (int row = 0; row < len; row++) {
                cs[row][cnt] = s[i + row];  // 把单词竖着放进cs中
            }
            i = j;
            j++;
            cnt++;
        }
        
        // 把cs（vector<vector<char>>）变成 vector<string> 返回
        vector<string> ans(maxL);
        for (int i = 0; i < cs.size(); i++) {
            for (int j = 0; j < cs[i].size(); j++) {
                ans[i] += cs[i][j];
            }
        }
        
        // 去除每一列最后所有的空格
        for (int i = 0; i < ans.size(); i++) {
            while (i >= 0 && ans[i].back() == ' ') ans[i].pop_back();
        }
        
        return ans;
    }
};

删除给定的叶子节点(中等)

题目描述：

• 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。
• 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。
• 也就是说，你需要重复此过程直到不能继续删除。

解题思路：

通读全题，便分析出此题是一道递归的题目，我们知道需要将给定的树中所有叶子节点值为给定值target置空，在这个过程中会产生新的叶子节点，需要我们不断的删除，直至所有的叶子节点均不为给定值target，此时返回这棵树的根节点即可。因此我们根据题目需求可知，需要采用后续遍历的方式去处理每一个节点，这样才能保证在处理完成左右子节点后，使得当前节点有可能成为新的叶子节点，话不多说，放码过来：

/**
 * 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:
    TreeNode* removeLeafNodes(TreeNode* root, int target) {
	if (root == nullptr) return nullptr;

	root->left = removeLeafNodes(root->left, target);
	root->right = removeLeafNodes(root->right, target);

	return (root->left == nullptr && root->right == nullptr && root->val == target) ? nullptr : root;
    }
};