vincen 2020-06-12
SELECT * FROM A WHERE id IN (SELECT id FROM B);)
private void search() { List result = new ArrayList(); //结果集 String A[] = {"select * from A"}; // 存储从A表查询到的结果集 String B[] = {"select * from B"}; // 存储从B表查询到的结果集 for (String bValue : B) { for (String aValue : A) { if (aValue.equals(bValue)) { result.add(aValue); break; } } } System.out.println(result); }
通过以上Java伪代码可以看出,当B表的数据较大时不适合使用in查询,因为它会遍历B表中的全部记录。
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。