littlemuggle

题解

/ 注册

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

题解 | #二叉树的中序遍历#

用递归的方式实现最简单，但在python中有最大递归数的限制，因此需要加上限制条件，否则会报错： import sys class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: #...

Python3 二叉树

2022-05-01

0 331

题解 | #二叉树的前序遍历#

二叉树的遍历都是先左后右，前中后序是按根节点在遍历中的顺序来区分的前序遍历：根节点->左叶子节点->右叶子节点中序遍历：左叶子节点->根节点->右叶子节点后续遍历：左叶子节点->右叶子节点->根节点 class Solution: def ...

Python3 二叉树

2022-05-01

0 272

题解 | #旋转数组的最小数字#

本题的关键是对于非降序数组的理解以及处理取值相等的情况 class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here ...

Python3

2022-04-29

0 303

题解 | #寻找峰值#

用二分法解，注意mid的取值和left和right的关系 class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here num_length =...

Python3 二分查找

2022-04-29

0 381

题解 | #SQL60 统计salary的累计和running_total

考察窗口函数的用法 select emp_no, salary, sum(salary) over (order by emp_no asc) from salaries where to_date = '9999-01-01' 窗口函数种类序号函数：row_number() / rank(...

Mysql

2022-04-29

0 309

题解 | #出现三次以上相同积分的情况#

知识点： group by + having子句 select number from ( select number, count(1) cnt from grade group by number having cnt >= 3) t1 order by number asc 用...

Mysql

2022-04-29

0 335

题解 | #获取有奖金的员工相关信息。#

知识点： 1.Mysql取一位小数 round(100.123, 1) -> 100.1 2.case when的语法 3.注意审题，只要有奖金的员工 select t1.emp_no, t1.first_name, t1.last_name, t3.btype, t2.salary, rou...

Mysql

2022-04-29

0 408

题解 | #使用含有关键字exists查找未分配具体部门的员工的所有信息。#

mysql not exists的语法,对比两种用法的差别用exitst select * from employees e where not exists (select emp_no from dept_emp d where d.emp_no = e.emp_no) 不用exists ...

Mysql

2022-04-29

0 277

题解 | #分页查询employees表，每5行一页，返回第2页的数据#

limit X, Y X:每页显示的条数 Y：偏移量 select * from employees limit 5,5 ;

Mysql

2022-04-29

0 204

题解 | #二维数组中的查找#

一维查找的延伸，注意边界条件 class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here m = len(array) ...

Python3 二分查找

2022-04-28

0 312