2018-10-25-weekly
2024-10-07 11:37:52
Algorithm
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
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
- 必须得分组,也就是说group by是必须的。
- listagg函数的第一个参数是需要显示的字段,也就是ACCOUNT_AMOUNT;第二个参数是数值之间的分隔符;同时还需要进行排序和分组within group (order by TELECOM_BILL_ID )
Share
最新文章
- [资料分享]组件方式开发 Web App全站
- Struts2 Result 类型和对应的用法详解 2
- ABAP 动态生成内表的几种方法
- Linux系统信息查看
- Linux 中的零拷贝技术,第 2 部分
- Pods管理iOS第三 库(二)
- SVN更新、清理乱码解决
- android sdk manager下载慢可以使用代理信息
- HDU2639Bone Collector II(01背包变形)
- 将行政区域导入SQL SERVER
- HDU - 2586 How far away ?(LCA模板题)
- Oracle获取表字段名,字段类型,字段长度,注释
- javascript自定义一个全类型读取的函数
- python面试题收集
- elf格式转换为hex格式文件的两种方法
- 二叉树的python可视化和常用操作代码
- Spring(1)—初识
- C# dns.gethostentry()获取失败,提示不存在主机
- HDU ACM 1224 Free DIY Tour (SPFA)
- 类似Visual Studio一样,使用Qt Creator管理多个项目,创建子项目