LeetCode之17. Letter Combinations of a Phone Number

最新推荐文章于 2025-05-25 20:50:12 发布

原创最新推荐文章于 2025-05-25 20:50:12 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

34 篇文章

订阅专栏

博客展示了一段Java代码在解决二叉树最小深度问题上的性能表现，运行时间为0 ms，超过100.00%的在线提交，内存使用40.2 MB，优于5.41%的在线提交。

自己的代码：

Runtime: 0 ms, faster than 100.00% of Java online submissions for Minimum Depth of Binary Tree.

Memory Usage: 40.2 MB, less than 5.41% of Java online submissions for Minimum Depth of Binary

public static int minDepth(TreeNode root) {
	if(root == null) return 0;
	int[] result = new int[1]; // 全局变量，更新最小值
	result[0] = Integer.MAX_VALUE; // 求最小值，则需要预置Integer.MAX_VALUE
	
	depthHelper(root,1,result);

	return result[0];
}

public static void depthHelper(TreeNode root,int depth,int[] result) {
	if(root != null && root.left == null && root.right == null) { // 必须为叶子节点
		if( depth<result[0] ) {
			result[0] = depth;
		}
		return;
	}
	
	if(root.left != null) { // 非空判断
		depthHelper(root.left,depth+1,result);
	}
	if(root.right != null) {
		depthHelper(root.right,depth+1,result);
	}
}