给个offer行不行x

分类

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

/ 注册

全部文章（共73篇）

题解 | JZ73 翻转单词序列

这道题会用api会变得很简单，特别是对于python语言来说。如果是C++的写法，推荐使用stringstream作为利器来分割空格。能大大帮助我们提高效率，不然我们需要手动写判断来进行空格前后的分割。并且，采用C++的写法需要使用到栈这样的数据结构，才能完成任务。如果是python的写法，由于...

C++ Python3

2021-12-23

0 364

题解 | SQL15 查看学校名称中含北京的用户

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

Mysql

2021-12-23

0 310

题解 | JZ68 二叉搜索树的最近公共祖先

这题和上一题JZ86不一样。虽然JZ86的方法是通用的方法，但是我们要针对这道题给出的多的条件进行优化，从而达到最优的算法（不然这二叉搜索树的条件不是白给了）。对于二叉搜索树而言，它一定是节点的左子树都小于该节点，右节点都大于该节点。所以，我们要利用这个条件minn<=root−>...

Python3 C++

2021-12-22

0 316

题解 | SQL14 操作符混合运用

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

Mysql

2021-12-22

0 278

题解 | JZ86 在二叉树中找到两个节点的最近公共祖先

最近的公共祖先一定是从根节点开始的一条到目的节点的路径。所以这条路径上一定会包含根节点。因此我们先找到从根节点到两个节点的路径，然后再同时遍历这两条路径，一旦发现，节点不一样的情况立即返回。这样上一个节点就是两个节点最近的公共祖先。 c++ python /** * struct Tr...

C++ Python3

2021-12-21

0 440

题解 | SQL13 Where in 和Not in

掌握where in的用法： where columns in (..., ..., ...) 括号表示一个集合()，在括号里的就表示在这个集合里。 select device_id, gender, age, university, gpa from user_profile where univ...

Mysql

2021-12-21

0 487

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

这道题可以分成两步，先遍历所有的节点，再在当前节点上，寻找路径。按照这种方法不会重复，也不会遗漏。 c++ python /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode ...

C++ Python3

2021-12-20

0 387

题解 | SQL12 高级操作符练习(2）

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

Mysql

2021-12-20

0 256

题解 |JZ37 序列化二叉树

这道题的难点是在设计序列化和反序列化的结构上。个人认为前序遍历好写一些。有两点需要注意： 1.如果是空节点，需要标出来。我这里用的是'#'作为标记。搜索到这个标记，就不会再往下搜索。 2.在插入数字的时候，需要在插入完后做一个标记。否则上一个节点会和下一个节点的数字会造成处理混乱。比如上一个节点...

C++ Python3

2021-12-19

0 358

题解 | SQL11 高级操作符练习(1)

这个where过滤的多条件判断，在判断条件之间加上and表示且的含义。特别注意，在判断性别的时候，是=来判断是否相等，是一个等于号！ select device_id, gender, age, university, gpa from user_profile where gender = 'm...

Mysql

2021-12-19

0 315