用数组写水仙花数(算法高阶、数论算法)、验证二叉搜索树(树、深度优先搜索)、跳跃游戏 II(贪心、数组) |
您所在的位置：网站首页 › 在控制台输出所有的水仙花数 › 用数组写水仙花数(算法高阶、数论算法)、验证二叉搜索树(树、深度优先搜索)、跳跃游戏 II(贪心、数组) |
用数组写水仙花数(算法高阶、数论算法)、验证二叉搜索树(树、深度优先搜索)、跳跃游戏 II(贪心、数组)
|
用数组写水仙花数(算法高阶、数论算法)、验证二叉搜索树(树、深度优先搜索)、跳跃游戏 II(贪心、数组)
精选 原创
共饮一杯无 2023-03-22 09:19:00 博主文章分类：数据结构与算法 ©著作权 文章标签 数组 二叉搜索树 子树 文章分类 Java 后端开发 yyds干货盘点 ©著作权归作者所有：来自51CTO博客作者共饮一杯无的原创作品，请联系作者获取转载授权，否则将追究法律责任 用数组写水仙花数(算法高阶、数论算法)定义一个整型数组 a[7]，在控制台输入任意的 7 个整数给数组赋值，输出数组中所 有的“水仙花数”。“水仙花数”是指一个三位数其各位数字的立方和等于该数本身。 解答： import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner in = new Scanner(System.in); int arr[] = new int[7]; System.out.println("请输入7个三位数："); for (int i = 0; i < arr.length; i++) { arr[i] = in.nextInt(); } System.out.println("数组中的水花仙数为："); for (int i = 0; i < arr.length; i++) { int x = arr[i] / 100; int y = arr[i] / 10 % 10; int z = arr[i] % 10; if (arr[i] == x * x * x + y * y * y + z * z * z) System.out.println(i); } } } 验证二叉搜索树(树、深度优先搜索)给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含** 小于 **当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1：
提示： 树中节点数目范围在[1, 104] 内 -231 赞 收藏 评论 分享 举报上一篇：字符串排序(算法初阶、快速排序)、只出现一次的数字 II(位运算、数组)、生成随机字符串(图算法、算法高阶) 下一篇：串联所有单词的子串(哈希表、字符串)、求公式的值(数学、阶乘)、扰乱字符串(字符串、动态规划) |
输入：root = [2,1,3] 输出：true
示例 2：
输入：root = [5,1,4,null,null,3,6] 输出：false 解释：根节点的值是 5 ，但是右子节点的值是 4 。【本文地址】
今日新闻 |
推荐新闻 |