遇见YY

导航

 

2020年9月22日

摘要: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 class Solution { public static void main(String[] args) { Solution solution 阅读全文
posted @ 2020-09-22 10:38 一骑红尘妃子笑! 阅读(225) 评论(0) 推荐(0)
 
摘要: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 思考递归(例如对于关于树的相关操作):要从树叶到树根思考代码的运行过程! class TreeNode { int val; TreeNode left; TreeNod 阅读全文
posted @ 2020-09-22 10:01 一骑红尘妃子笑! 阅读(97) 评论(0) 推荐(0)
 
摘要: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 思考递归(例如对于关于树的相关操作):要从树叶到树根思考代码的运行过程! class TreeNode { int val; TreeNode left; TreeNod 阅读全文
posted @ 2020-09-22 09:58 一骑红尘妃子笑! 阅读(132) 评论(0) 推荐(0)