weixin_37197708的博客

题目描述：给定一颗二叉树，求出二叉树的最小深度。 输入:一颗二叉树，输出：一个整数表示深度。 解法1：利用深度优先遍历（DFS）方法：判断每个作为根节点的子树的深度，然后返回所有左右子树的最小值，再加上根节点的1.就是最小深度。 /* 定义一个二叉树 public class TreeNode{ int val; TreeNode left; TreeNode ri...

题目描述：给定一个链表，将链表进行反转。 示例1： 输入：1->2->3->4->5->NULL 输出： 5->4->3->2->1->NULL 题目理解：首先先接收一个链表，然后根据链表的性能进行反转。 解法1：借助栈的后进先出的功能，先扫描一遍链表，在栈中保存每个节点的值，然后再从头到尾遍历，将栈中的元素按次序弹出赋给链表的...

一。/*题目描述： 输入一个long类型的数值，求该数值的二进制表示中的1的个数。 输入描述：long类型的数值 输出描述：该数值二进制表示中1的个数； 示例1： 输入： 3 输出; 2 说明 3的二进制表示是：11 所以1的个数是2 示例2 输入 65 输出 2 说明65的二进制是：1000001，所以1的个数是2; * */ import java.util.Scanner; /**...