给个offer行不行x

分类

sql(46) 算法题(26) 题解(2)

/ 注册

全部文章（共73篇）

题解 | SQL10 用where过滤空值练习

空值过滤是一个很重要的知识点，一定要记住。用is not null来对空值进行过滤 select device_id, gender, age, university from user_profile where age is not null;

Mysql

2021-12-19

0 317

题解 | JZ28 对称的二叉树

C++和python分别用了两种写法做的本题。 C++采用的思路是创建一颗和它左右子树交换的树，然后再判断这颗左右子树交换的树和它原本的树结构是不是相同。如果相同，那么这颗树就是对称的树。 python采用的思路是直接对这棵树进行判断，利用isSame(p1, p2)函数来对当前的节点进行判断，如果...

C++ Python3

2021-12-19

0 330

题解 | SQL9 查找除复旦大学的用户信息

只获取不是复旦大学的信息就可以，所以直接用where university != '复旦大学'来判断就可以了。 select device_id, gender, age, university from user_profile where university != '复旦大学';

Mysql

2021-12-17

0 341

题解 | JZ8 二叉树的下一个结点

因为是要找到给定数据中序遍历的下一个值。所以我们要把重点放在中序遍历上。所以需要单独一个模块来做中序遍历这件事。而在使用中序遍历前，我们首先需要知道根节点是什么，利用给的pNode节点不断向上找，找到最顶上为止即为根节点，用根节点来做中序遍历。我们设置flag和ans两个变量。flag表示是否...

Python3 C++

2021-12-16

0 356

题解 | SQL8 查找某个年龄段的用户信息

这个也是带有过滤条件的查询数据。有两种写法：一种是age between ... and ... 另一种是age >= 20 and age <= 23 两种写法均可。 select device_id, gender, age from user_profile where age...

Mysql

2021-12-16

0 333

题解 | JZ36 二叉搜索树与双向链表

这道题是把一个二叉搜索树转换成一个双向链表。我们知道一个二叉搜索树按照中序遍历，的出来的结果是一个排好序的升序序列。而我们要实现的双向链表也是一个升序的双向链表。因此，我们可以考虑一个中序遍历的递归进行。我们首先想能否直接递归用Convert()函数实现整个算法。假设Convert()的作用...

Python3 C++

2021-12-15

0 468

题解 | JZ79 判断是不是平衡二叉树

由于要涉及到子树的高度，而单独递归IsBalanced_Solution()函数是无法涉及到子树高度的，所以需要拎出来子树高度作为一个单独的模块。得出上面的结论的思考是：在构思IsBalanced_Solution()函数模块的时候，只用考虑当前层和其他层之间的关系，怎么串起来。而串起来的方法就是...

C++ Python3

2021-12-15

0 323

题解 |SQL7 查找年龄大于24岁的用户信息

和上一题类似，也是带有条件的，这次的条件是判断一个数字是否大于给定的数字，直接对age进行判断即可。 select device_id, gender, age, university from user_profile where age >= 24;

Mysql

2021-12-15

0 275

题解 | SQL6 查找学校是北大的学生信息

这是筛选条件的sql语句，而筛选条件是需要在前面包含列（即select后的字段）里面筛选。筛选的条件需要放在where后面，由于是筛选的学校名，所以是wehre university='北京大学'; select device_id, university from user_profile wh...

Mysql

2021-12-14

0 518

题解 | JZ82 二叉树中和为某一值的路径(一)

这题要考虑到给的树为空树的情况，所以不能这么写递归出口： if (!root) { if (sum == 0) return true; return false; } 因为这样的话，会把树为空的情况给返回true，但答案应该为false。所以只能判断到叶子节点这一层。 c++ ...

Python3

2021-12-13

0 379