目录

1. 字母异位词分组  🌟🌟

2. 计算右侧小于当前元素的个数  🌟🌟🌟

3. 加一  🌟

🌟 每日一练刷题专栏 🌟

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏

---

1. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入:[eat", "tea", "tan", "ate", "nat", "bat"]
输出:[[ate","eat","tea"],["nat","tan"],["bat"]]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

以下程序实现了这一功能，请你填补空白处内容：

···c++
#include
using namespace std;
class Solution
{
public:
    vector> groupAnagrams(vector &strs)
    {
        vector> res;
        unordered_map> ht;
        for (const auto &str : strs)
        {
            int counts[26] = {0};
            for (char c : str)
            {
                counts[c – ‘a’]++;
            }
            string key;
            for (int i : counts)
            {
                ________________;
            }
            ht[key].push_back(str);
        }
        for (const auto &t : ht)
        {
            res.push_back(t.second);
        }
        return res;
    }
};
“`

出处：

https://edu.csdn.net/practice/25797440

代码：

#include 
using namespace std;
class Solution
{
public:
    vector> groupAnagrams(vector &strs)
    {
        vector> res;
        unordered_map> ht;
        for (const auto &str : strs)
        {
            int counts[26] = {0};
            for (char c : str)
            {
                counts[c - 'a']++;
            }
            string key;
            for (int i : counts)
            {
				key.push_back(i + '#');
				key.push_back('0');
            }
            ht[key].push_back(str);
        }
        for (const auto &t : ht)
        {
            res.push_back(t.second);
        }
        return res;
    }
};

string vectorToString(vector vect) {
    stringstream ss;
	ss  strs = {"eat", "tea", "tan", "ate", "nat", "bat"};
	for (auto str:s.groupAnagrams(strs))
    	cout 

输出：

[bat] [tan,nat] [eat,tea,ate]

---

2. 计算右侧小于当前元素的个数

给你`一个整数数组 nums ，按要求返回一个新数组 counts 。
数组 counts 有该性质： counts[i] 的值是  nums[i] 右侧小于 nums[i] 的元素的数量。

示例 1：

输入：nums = [5,2,6,1]
输出：[2,1,1,0] 
解释：
5 的右侧有 2 个更小的元素 (2 和 1)
2 的右侧仅有 1 个更小的元素 (1)
6 的右侧有 1 个更小的元素 (1)
1 的右侧有 0 个更小的元素

示例 2：

输入：nums = [-1]
输出：[0]

示例 3：

输入：nums = [-1,-1]
输出：[0,0]

提示：

• 1
• -10^4

出处：

https://edu.csdn.net/practice/25797441

代码：

#include 
using namespace std;
class Solution
{
public:
    struct BSTNode
    {
        int val;
        int count;
        BSTNode *left;
        BSTNode *right;
        BSTNode(int x) : val(x), left(NULL), right(NULL), count(0) {}
    };
    void BST_insert(BSTNode *node, BSTNode *insert_node, int &count_small)
    {
        if (insert_node->val val)
        {
            node->count++;
            if (node->left)
            {
                BST_insert(node->left, insert_node, count_small);
            }
            else
            {
                node->left = insert_node;
            }
        }
        else
        {
            count_small += node->count + 1;
            if (node->right)
            {
                BST_insert(node->right, insert_node, count_small);
            }
            else
            {
                node->right = insert_node;
            }
        }
    }
    vector countSmaller(vector &nums)
    {
        vector result;
        vector node_vec;
        vector count;
        for (int i = nums.size() - 1; i >= 0; i--)
        {
            node_vec.push_back(new BSTNode(nums[i]));
        }
        count.push_back(0);
        for (int i = 1; i = 0; i--)
        {
            delete node_vec[i];
            result.push_back(count[i]);
        }
        return result;
    }
};

输出：

[2,1,1,0]

---

3. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

提示：

• 1
• 0

出处：

https://edu.csdn.net/practice/25797442

代码：

#include 
using namespace std;
class Solution
{
public:
    vector plusOne(vector &digits)
    {
        int carry = 1;
        vector res;
        for (int i = digits.size() - 1; i >= 0; i--)
        {
            int d = digits[i] + carry;
            res.push_back(d % 10);
            carry = d / 10;
        }
        if (carry > 0)
        {
            res.push_back(carry);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

string vectorToString(vector vect) {
    stringstream ss;
	ss  digits = {1,2,3};
	cout 

输出：

[1,2,4]
[1,0,0,0]

---

🌟 每日一练刷题专栏 🌟

✨ 持续，努力奋斗做强刷题搬运工！

👍 点赞，你的认可是我坚持的动力！ 

🌟 收藏，你的青睐是我努力的方向！ 

✎ 评论，你的意见是我进步的财富！  

☸ 主页：https://hannyang.blog.csdn.net/

	Golang每日一练 专栏
	Python每日一练 专栏
	C/C++每日一练 专栏
	Java每日一练 专栏

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net