怎么不被卷飞

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #统计每个学校各难度的用户平均刷题数#

等值连接 university, difficult_level, count(qpd.question_id)/count(distinct qpd.device_id) as avg_answer from question_practice_detail as qpd...

Mysql

2022-04-16

0 405

题解 | #浙江大学用户题目回答情况#

知识点：内连接显示内连接内连接又称等值连接，使用 INNER JOIN 关键字。 SELECT A.value, B.value FROM tablea AS A INNER JOIN tableb AS B ON A.key = B.key; 隐式内连接可以不明确使用 INNER JOIN...

Mysql

2022-04-15

1 419

题解 | 使用索引覆盖效率提升80%

select语句中使用的索引覆盖所有需要查询的字段覆盖索引的原理：就是查询字段在二级索引中全部找到，不需要回表查询覆盖索引只是特定于具体select语录而言的联合索引。也就是说一个联合索引对于某个select语句，通过索引可以直接获取查询结果，而不再需要回表查询啦，就称该联合索引覆盖了这条...

Mysql

2022-03-01

100 9524

题解 | #寻找第K大#

一个快排+二分搞了我一天的时间，思路是知道的但对于快排的很多细节没有掌握到位，导致踩了很多坑先看一下快排 public class Quickmethod { public static void sort (Comparable[] a){ int lo = 0; ...

Java 二分查找递归

2021-09-29

1 425

题解 | #实现二叉树先序，中序和后序遍历#

其实前序中序后序不过是代码顺序变化而已 import java.util.*; public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return ...

Java

2021-09-24

0 453

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

没人想到，把数字拼接成字符串判断字符1的个数么？好吧，面试可能会被虐 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { String s = ""; ...

Java

2021-09-16

0 384

题解 | #序列化二叉树#

直接说思想了：序列化：直接利用层序遍历但注意数字与数字之间需要进行划分，本题用”_“分割，否则反序列化时无法辨识多为数字反序列化：同样是层序遍历的思想创建首节点并添加到队列然后为队列弹出的元素添加结点，添加结点的同时这些结点进行入队操作特别注意字符”串“转化成数字的情况：0-9 转化简单，但是大于...

2021-09-06

0 432

题解 | #对称的二叉树#

递归 1、如果有左右子树，判断左右子树是否对称相等 2、如果都没有左右子树，返回true ***** 判断左右子树是否对称相等如果node1不等于node2的值val，return false 如果node1有左子树时如果node2有右子树；递归判断node2的左右子树是否对称相等；否则...

2021-09-02

0 449

题解 | #对称的二叉树#

层序遍历即可1、如果有左子树、层序遍历左子树 2、如果右子树、逆向层序遍历右子树 3、层序遍历时注意空的叶子节点(度为1的结点的空孩子节点)，用0替换； 4、比较两个树 import java.util.*; /* public class TreeNode { int val = 0;...

2021-09-02

0 416

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

算法：模拟中序遍历的顺序是左根右；分类讨论：1、如果遍历到了当前结点，当前点如果有右儿子，那它的后继是右子树中最左边的一个；左中右：如果当前结点有右子树（想象成中结点），那么他的后继结点在右边，右子树的最左边； 2、当前结点没有右子树，那么要沿着它的父结点往上找，找到第一个是其父结点的左儿子的结...

2021-09-01

1 452