bm24 bm25 sql 22 sql 24
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
描述
给定一个二叉树的根节点root,返回它的中序遍历结果。
数据范围:树上节点数满足 0≤n≤10000 \le n \le 10000≤n≤1000,树上每个节点的值满足 −1000≤val≤1000-1000 \le val \le 1000−1000≤val≤1000
进阶:空间复杂度 O(n)O(n)O(n),时间复杂度 O(n)O(n)O(n)
import java.util.*;/** public class TreeNode {* int val = 0;* TreeNode left = null;* TreeNode right = null;* public TreeNode(int val) {* this.val = val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param root TreeNode类 * @return int整型一维数组*/public int[] inorderTraversal (TreeNode root) {// write code hereList<Integer> list=new ArrayList();inOrder(list,root);int[] res=new int[list.size()];for(int i=0;i<list.size();i++){res[i]=list.get(i);}return res;}public void inOrder(List<Integer> list,TreeNode root){if(root==null){return;}inOrder(list,root.left);list.add(root.val);inOrder(list,root.right);}
}
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
描述
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n)O(n),空间复杂度 O(1)O(1)O(1)。
例如:
给出的链表为 1→2→3→4→5→NULL1\to 2 \to 3 \to 4 \to 5 \to NULL1→2→3→4→5→NULL, m=2,n=4m=2,n=4m=2,n=4,
返回 1→4→3→2→5→NULL1\to 4\to 3\to 2\to 5\to NULL1→4→3→2→5→NULL.
数据范围: 链表长度 0<size≤10000 < size \le 1000 0<size≤1000,0<m≤n≤size0 < m \le n \le size0<m≤n≤size,链表中每个节点的值满足 ∣val∣≤1000|val| \le 1000 ∣val∣≤1000
要求:时间复杂度 O(n)O(n)O(n) ,空间复杂度 O(n)O(n)O(n)
进阶:时间复杂度 O(n)O(n)O(n),空间复杂度 O(1)O(1)O(1)
import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* }*/public class Solution {/*** * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类*/public ListNode reverseBetween (ListNode head, int m, int n) {// write code hereListNode newhead=new ListNode(-1);newhead.next=head;ListNode prev=newhead;for(int i=0;i<m-1;i++){//刚好最终到m-1位置prev=prev.next;}ListNode left=prev.next;ListNode right=prev;for(int i=0;i<n-m+1;i++){right=right.next;}ListNode cur=right.next;prev.next=null;right.next=null;reverseList(left);prev.next=right;left.next=cur;return newhead.next;}public void reverseList(ListNode head){if(head==null){return ;}ListNode prev=null;ListNode cur=head;while(cur!=null){ListNode cur_next=cur.next;cur.next=prev;prev=cur;cur=cur_next;}}}
给定一个二叉树,返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。
数据范围:二叉树的节点数量满足 1≤n≤100 1 \le n \le 100 \ 1≤n≤100 ,二叉树节点的值满足 1≤val≤100 1 \le val \le 100 \ 1≤val≤100 ,树的各节点的值各不相同
https://www.nowcoder.com/practice/1291064f4d5d4bdeaefbf0dd47d78541
还是用之前的方法试一下
https://www.nowcoder.com/practice/55f3d94c3f4d47b69833b335867c06c1
多表联查
换了个位置还是这样 哭了
不管了
这个还是错 以为换了一下 就对了
在这里插入代码片
select
up.university,
(count(qpd.question_id)/count(distinct qpd.device_id))avg_answer_cnt
from user_profile up,question_practice_detail qpd
where up.device_id=qpd.device_id
group by university
多表联查 啥时候用where 啥时候用on呢?
添加链接描述
1、 on条件是在生成临时表时使用的条件,它不管on中的条件是否为真,都会返回左边表中的记录。2、where条件是在临时表生成好后,再对临时表进行过滤的条件。这时已…
算了 继续看题吧 这个题感觉会给我答案
select from group by order by 执行顺序
添加链接描述
from—where–group by—having—select—order by
描述
题目:运营想要查看参加了答题的山东大学的用户在不同难度下的平均答题题目数,请取出相应数据
三连表不加and
在这里插入代码片
select
up.university,
(count(qpd.question_id)/count(distinct qpd.device_id))avg_answer_cnt
from user_profile up,question_practice_detail qpd
where up.device_id=qpd.device_id
group by university
bm24 bm25 sql 22 sql 24相关推荐
- oracle中删除一天记录吗,删除oracle SQL中超过24小时的记录(delete records older than 24 hours in oracle SQL)...
删除oracle SQL中超过24小时的记录(delete records older than 24 hours in oracle SQL) 我想删除所有超过24小时的记录. 我使用以下查询相同, ...
- Oracle Caused by: java.sql.SQLException: sql injection violation, syntax error: syntax error, expect
参考:https://blog.csdn.net/qq_36326332/article/details/102938147 https://blog.csdn.net/fly_captain/art ...
- sql脚本导入sql_学习SQL:SQL脚本
sql脚本导入sql I can hardly imagine making any complex database changes without using SQL scripts. We ac ...
- max日期最大值为0_【SQL】SQL面试50题思路解答与分类整理(下)CASE与日期函数...
题目快速查找索引 阅读指南 上篇 [第一部分]聚合函数(sum/avg/count/min/max) [第二部分]表连接(inner join/left join/right join/full jo ...
- ORACLE SQL and SQL*PLUS
ORACLE SQL and SQL*PLUS 余枫编写 2002.10 前言: 关系数据库的简单介绍 1970.Dr.E.F.codded 创建了关系数据库的模型(类似现在常用的二维表格) 关 ...
- php主键自增sql语句,sql语句id自增的问题
现在的情况是页面添加信息失败,我实在不知道哪出问题了 数据库创建语句: php语句: 能在客户端写入信息,但是 id 留空不行,不是已经设置了atuo_increment ,为什么id还是不能自增啊? ...
- SQL:SQL 指令大全
SQL:SQL 指令大全 目录 SQL指令 SELECT DISTINCT WHERE AND OR IN BETWEEN LIKE ORDER BY 函数 COUNT GROUP BY HAVING ...
- oracle中的sql%rowcount,sql%found、sql%notfound、sql%rowcount和sql%isopen
Oracle 存储过程 删除表记录时删除不存在的记录也是显示删除成功 create or replace procedure delDept(p_deptno in dept.deptno%type) ...
- PL/SQL -- 动态SQL调用包中函数或过程
动态SQL主要是用于针对不同的条件或查询任务来生成不同的SQL语句.最常用的方法是直接使用EXECUTE IMMEDIATE来执行动态SQL语句字符串或字符串变量.但是对于系统自定义的包或用户自定的包 ...
最新文章
- 北斗卫星现在什么情况?这些数据不能不看
- MySQL主从延时这么长,要怎么优化
- [导入]web2.0中流行的设计元素:颜色
- diff 命令,防止遗忘
- html应用多个类,html – 如何避免重复多个css类
- OpenCV中的waitkey()详解
- JEPaaS笔记||学习培训资料||案例视频 【全套】
- pytorch —— 池化、线性、激活函数层
- [转载] 百科全说——漆浩:观手分辨五行人教您五行人的养生绝招(11-01-1011-01-11)...
- 20200102每日一句
- 盘点2017年科技事件 马云最娱乐雷军最傲娇
- 史上最通俗易懂的并查集算法详解
- 蓝桥杯单片机温度传感器DS18B20(基于STC15F2K60S2)
- 视频教程-区块链技术通俗讲解-区块链
- 计算机设备招标书范文,计算机设备招标书
- 批处理 Win10锁屏背景图片的提取
- 爪哇国新游记之八----读写文件及数组排序
- 【Elasticsearch】利用kibana调整索引mapping结构
- IntelliJ Idea入门教程:如何新建项目
- WeX5 BeX5 页面框架核心之数据绑定2021-11-15