滑动窗口这道题是一道经典的题，需要用到双端队列，能在两头进行更新。 这里C++代码中选用了vector作为双端队列的实现。 我们需要记录两个数组，一个是位置的队列，另一个是值的队列。我们需要把这两个信息都记录住才能完成在队列里维护区间最大值的功能。 我们在值的队列中，完成的是维护单调队列的操作。 我们保证val[0]一定是这个区间里的最大值。这样我们只需要在满足条件i>=size-1的时候，直接取出val[0]的值添加到答案队列中即可。 而对于维护val队列而言，我们是需要知道以下两件事就可以了： 1.在值队列里面，要添加进入的值是否比最后的值要小，如果比要添加进入的值要小，需要清除掉 ...

这需要用到高级函数，max函数是从一个表的字段中取出最大的那个数字返回。 注意，这个复旦大学的限制条件。 select max(gpa) from user_profile where university = '复旦大学';

这道题会用api会变得很简单，特别是对于python语言来说。 如果是C++的写法，推荐使用stringstream作为利器来分割空格。能大大帮助我们提高效率，不然我们需要手动写判断来进行空格前后的分割。并且，采用C++的写法需要使用到栈这样的数据结构，才能完成任务。 如果是python的写法，由于它自身对字符串的处理比较友好，可以做到一行代码就处理完。 1.str.split(' ')表示将字符串按照空格分割，返回一个list。 2.list[::-1]表示将列表里的元素倒序。 3.(' ').join(list)表示将空格插入到list的相邻元素之间，组成一个str数据类型。 这三个方法，...

这个语句和之前的语句不太一样。 这个语句是说一个条件中要含有一个关键词北京。因此需要用到模糊查询。like关键词可以查询到一个字段包含什么内容，用%表示匹配任意的字符。 所以名称中含有北京可以表示为 %北京%。 select device_id, age, university from user_profile where university like '%北京%';

这题和上一题JZ86不一样。 虽然JZ86的方法是通用的方法，但是我们要针对这道题给出的多的条件进行优化，从而达到最优的算法（不然这二叉搜索树的条件不是白给了）。 对于二叉搜索树而言，它一定是节点的左子树都小于该节点，右节点都大于该节点。 所以，我们要利用这个条件minn<=root−>val<=maxnminn <= root->val <= maxnminn<=root−>val<=maxn,满足这个条件的，最下层的节点，就是我们要搜索的节点。 但这有一个例外。 如果p节点的祖先是q呢？ 如果我们不考虑这个情况，一味地取最下层满足条件的...

可以利用括号，单独处理一部分的需求，然后再用or拼接起来。 select device_id, gender, age, university, gpa from user_profile where (gpa > 3.5 and university = '山东大学') or (gpa > 3.8 and university = '复旦大学');

最近的公共祖先一定是从根节点开始的一条到目的节点的路径。所以这条路径上一定会包含根节点。因此我们先找到从根节点到两个节点的路径，然后再同时遍历这两条路径，一旦发现，节点不一样的情况立即返回。这样上一个节点就是两个节点最近的公共祖先。 c++ python /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeN...

掌握where in的用法： where columns in (..., ..., ...) 括号表示一个集合()，在括号里的就表示在这个集合里。 select device_id, gender, age, university, gpa from user_profile where university in ('北京大学', '复旦大学', '山东大学');

这道题可以分成两步，先遍历所有的节点，再在当前节点上，寻找路径。 按照这种方法不会重复，也不会遗漏。 c++ python /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

同上题类似，需要把and给成or select device_id, gender, age, university, gpa from user_profile where university = '北京大学' or gpa > 3.7;

这道题的难点是在设计序列化和反序列化的结构上。 个人认为前序遍历好写一些。 有两点需要注意： 1.如果是空节点，需要标出来。我这里用的是'#'作为标记。搜索到这个标记，就不会再往下搜索。 2.在插入数字的时候，需要在插入完后做一个标记。否则上一个节点会和下一个节点的数字会造成处理混乱。比如上一个节点是123，下一个节点是456。放入序列化中是123456，不知道这六个数字哪一个是上一个节点，哪一个是下一个节点，所以需要做分割。我这里采用的是'@'作为数字之间的分割。 c++ python /* struct TreeNode { int val; struct Tr...