摘要: 翻转二叉树 递归 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode l = invertTree(root.left), r = invertTree 阅读全文
posted @ 2022-08-25 19:58 xzh-yyds 阅读(70) 评论(0) 推荐(0)
摘要: 用队列实现栈 class MyStack { LinkedList<Integer> list = new LinkedList<>(); public MyStack() { } public void push(int x) { list.add(x); } public int pop() { 阅读全文
posted @ 2022-08-25 19:57 xzh-yyds 阅读(20) 评论(0) 推荐(0)
摘要: 矩形面积 计算重叠面积 重叠面积计算方法如下:重叠部分如果有的话肯定是一个矩形,这个矩形的左边界是两个矩形的左边界取较大值,右边界是两个矩形的右边界取较小值。上下边界同理。这样可以计算出重叠部分的面积,返回结果为总面积减去重叠部分面积即可。 class Solution { public int c 阅读全文
posted @ 2022-08-25 19:55 xzh-yyds 阅读(47) 评论(0) 推荐(0)
摘要: 完全二叉树的节点个数 递归 class Solution { public int countNodes(TreeNode root) { if(root == null) return 0; return countNodes(root.left)+countNodes(root.right)+1 阅读全文
posted @ 2022-08-25 19:51 xzh-yyds 阅读(31) 评论(0) 推荐(0)