摘要：题目描述： 给定一个无重复元素的整数数组，每次等概率随机返回 n ! 中的一个 。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 class Solution { 4 public: 5 Solution(vector<int>& 阅读全文

摘要：题目描述： 给定 n 门课程（0，n-1） 和它们之间的先修关系，比如{（0,1），（1,2），（2,3），（2,0）} ,（0,1）表示 课程 1 是课程 0 的先修课程，即要修课程 0 必须 先修 课程 1,。根据给出的课程和其之间的先修关系，判断能否完成所有课程的学习。 将给定的课程和课程之间 阅读全文

摘要：题目描述： 验证一颗给定的二叉树是否为 二叉搜索树； 思路： 对二叉树中序遍历，若遍历的序列是单调递增的，则是二叉搜索树；若遍历的每个节点都比前一个 节点大，则序列是单调递增；可以使用一个变量 long front 保存 前一个遍历的节点的值，front 在遍历之前 初始化为 LONG_MIN, 不 阅读全文