Algorithm

94. 二叉树的中序遍历

  • What 给定一个二叉树,返回它的中序遍历。

  • How 二叉树的中序遍历顺序为左-根-右,可以用递归来解,对左子结点调用递归函数,根节点访问值,右子节点再调用递归函数即可。

  • Key Codes

class Solution {
public static List<Integer> inorderTraversal(TreeNode root) {
List<Integer> ans = new ArrayList<Integer>();
inorder(root, ans);
return ans;
} public static void inorder(TreeNode root, List<Integer> ans) {
if (root == null) return;
if (root.left != null) {
inorder(root.left, ans);
}
ans.add(root.val);
if (root.right != null) {
inorder(root.right, ans);
}
}
}

Review

The Changing Role of IT in the Future of Business

  • What IT部门面临着广泛的挑战,需要他们推动远远超出传统功能的业务成果。

  • How 创新并为推动业务发展做出贡献

Tip

  • What 工作中经常遇到很多需求是这样的,根据条件汇总某些字段,比如我遇到的是:求几个数之和,如 3 + 5 +7 = 15,要把最后的和 15 以及计算过程3 + 5 +7都记录下来。

  • How oracle中的listagg函数就可以满足它,需要注意的事项如下:

SELECT LISTAGG(ACCOUNT_AMOUNT,'+') WITHIN GROUP (ORDER BY TELECOM_DETAIL_ID)  FROM BILL_TELECOM_STATION_DETAIL GROUP  BY TELECOM_BILL_ID
  1. 必须得分组,也就是说group by是必须的。
  2. listagg函数的第一个参数是需要显示的字段,也就是ACCOUNT_AMOUNT;第二个参数是数值之间的分隔符;同时还需要进行排序和分组within group (order by TELECOM_BILL_ID )

Share

“拼”出一个5G之城

最新文章

  1. [资料分享]组件方式开发 Web App全站
  2. Struts2 Result 类型和对应的用法详解 2
  3. ABAP 动态生成内表的几种方法
  4. Linux系统信息查看
  5. Linux 中的零拷贝技术,第 2 部分
  6. Pods管理iOS第三 库(二)
  7. SVN更新、清理乱码解决
  8. android sdk manager下载慢可以使用代理信息
  9. HDU2639Bone Collector II(01背包变形)
  10. 将行政区域导入SQL SERVER
  11. HDU - 2586 How far away ?(LCA模板题)
  12. Oracle获取表字段名,字段类型,字段长度,注释
  13. javascript自定义一个全类型读取的函数
  14. python面试题收集
  15. elf格式转换为hex格式文件的两种方法
  16. 二叉树的python可视化和常用操作代码
  17. Spring(1)—初识
  18. C# dns.gethostentry()获取失败,提示不存在主机
  19. HDU ACM 1224 Free DIY Tour (SPFA)
  20. 类似Visual Studio一样,使用Qt Creator管理多个项目,创建子项目

热门文章

  1. SQL JOIN INNER LEFT RIGHT FULL
  2. Vue包的下载
  3. 《SQL Server 2012 T-SQL基础》读书笔记 - 9.事务和并发
  4. php versionscan YAF
  5. 北风设计模式课程---里氏替换原则(Liskov Substitution Principle)
  6. Android操作系统中11种传感器的介绍【转】
  7. 用 MuGo 搭建 Go Engine 在 KGS 对战
  8. P1538迎春舞会之数字舞蹈
  9. (转) intellij idea部署web项目时的位置(Tomcat)
  10. axios 获取不到数据错误