【Leetcode -LCP44.开幕式焰火 -682.棒球比赛】

		void diffColor(struct TreeNode* root, int* ans, int* hash)
		{
		    if (root == NULL)
		        return;
		
		    //如果当前焰火没有出现过，就统计，并标记其为1，即出现过
		    if (hash[root->val] == 0)
		    {
		        (*ans)++;
		        hash[root->val] = 1;
		    }
		
		    //继续递归其左子树和右子树
		    diffColor(root->left, ans, hash);
		    diffColor(root->right, ans, hash);
		
		}
		
		int numColor(struct TreeNode* root)
		{
		    //ans 和 hash数组分别统计和记录不同焰火的数量
		    int ans = 0;
		    int hash[1001] = { 0 };
		    diffColor(root, &ans, &hash);
		    return ans;
		}

		int calPoints(char** operations, int operationsSize)
		{
		    //ret 统计当前有效的数据
		    int ret = 0;
		    int* a = (int*)malloc(sizeof(int) * operationsSize);
		    int pos = 0;
		    for (int i = 0; i < operationsSize; i++)
		    {
		        //选择语句，判断当前符号，去做相应的操作
		        switch (operations[i][0])
		        {
		        //'+'将前两个位置的和加起来放入 pos 位置；ret累加当前数据 
		        case '+':
		            a[pos++] = a[pos - 1] + a[pos - 2];
		            ret += a[pos - 1];
		            break;
		
		        //'D'将前一个位置的数据乘2，再放入 pos 位置；ret累加当前数据
		        case 'D':
		            a[pos++] = a[pos - 1] * 2;
		            ret += a[pos - 1];
		            break;
		
		        //'C'，ret 减去前一个位置的数据；pos--，即删除一个数据
		        case 'C':
		            ret -= a[pos - 1];
		            pos--;
		            break;
		
		        // 除了以上三种情况，就是有效数据了，将当前的字符通过atoi转化成整型，放入pos位置；ret累加
		        default:
		            a[pos++] = atoi(operations[i]);
		            ret += a[pos - 1];
		            break;
		
		        }
		    }
		    free(a);
		    return ret;
		}