二叉搜索树表示根节点的值，大于其左子树的所有节点值，但小于右子树的所有节点值。根节点的子节点也按照次规则。 如果数组是二叉搜索树的后序遍历的话，那么数组最后一个数就是该树的根节点，数组分为两个区间，前面的区间为左子树的所有值 后面区间为右子树的所有值。所以必须保证前面区间的所有值都小于根节点，后面区间的所有值都大于根节点。以此判断是否为二叉搜索树的后序遍历数组 #include<stdbool.h> bool VerifySquenceOfBST(int* sequence, int sequenceLen )  { &...

用dp[i]表示在第i个位置，能跳的最远距离。 所以状态转移方程就是： dp[i] = max( dp[i-1],i+nums[i] ) 要么前一个位置跳的比当前位置远，要么现在这位置跳的远 需要注意边界条件，当前位置最远能跳到的位置如果就是自己本身，那么就是无法跳到结尾的情况 最终就是判断dp[i]是否有大于或者等于 numsLen - 1 #include<stdbool.h> int max( const int a , const int b ) {   &...