实习冲刺Day22

算法题

路径总和

112. 路径总和 - 力扣（LeetCode）

class Solution {
public:bool hasPathSum(TreeNode* root, int targetSum) {if(!root)return 0;//节点为空返回0int sum=root->val;//记录当前节点的值int n=targetSum-sum;//距离目标值还差多少if(!root->left&&!root->right&&n==0)return 1//该节点没有左子树也没有右子树并且等于目标值，返回1；bool l=hasPathSum(root->left,n);//遍历左子树bool r=hasPathSum(root->right,n);//遍历右子树return l||r;        }
};

基础知识

什么是 C++ 中的常量表达式？

常量表达式是在编译时期就能计算出结果的表达式，他的值是一个常量，不会改变。

const int a=5;
const int b=a+10;

例如上述例子，在编译时期就能确定b的值是什么。

int a=5;
const int b=a+10；

这个例子就不是常量表达式。因为我们只是给a一个初始变量值，在后续代码的编写中还是可以对这个a进行重新赋值的。

有什么用途？

1. 可以用来定义数组大小

const int N=1e3+10;
int a[N];

1. 枚举类型初始化

enum Color {RED = 1, GREEN = RED * 2, BLUE = GREEN + 3};

1. 模版参数的使用

template<int N>
int power(int x) {int result = 1;for (int i = 0; i < N; ++i) {result *= x;}return result;
}

如何判断一个表达式是否是常量表达式？ 

基本数据类型的字面量（如整数、字符、布尔值等）是常量表达式。在代码中直接出现的常量，很明显是常量表达式。

在c++11中，采用关键字`constexpr`作为判断依据，如果一个函数或者变量被声明为`constexpr`，并且满足`constexpr`的要求（如`constexpr`函数的函数体只能包含返回语句等简单操作，`constexpr`变量必须用常量表达式初始化），那么它就是常量表达式。

 constexpr int sum(int x) {return x + x;}constexpr int e = sum(4);