Any_Han-优快云博客

原创 PAT1011，A+B 和 C，Java解法参考

题目描述给定区间 [−231, 231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。示例 1：输入：41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出：Case #1: falseCase #2: trueCase #3: trueCase #4: false代码import java.util.Scanner;public class Main { pub

2021-05-26 00:37:58 251

原创剑指Offer 11 旋转数组的最小数字，时间100%，Java解法参考

剑指Offer 11 旋转数组的最小数字，时间100%，Java解法参考题目描述思路1（排序法）思路代码执行结果思路2（遍历数组法）思路代码执行结果思路3（二分法）思路代码执行结果写在最后题目描述难度：简单把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入： [3,4,5,1,2]输出： 1示例 2：输

2021-05-23 00:36:31 248

原创 PAT1004，成绩排名，Java解法参考

题目描述读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。示例 1：输入： 3　　　Joe Math990112 89　　　Mike CS991301 100　　　Mary EE990830 95输出： Mike CS991301　　　Joe Math990112代码import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;public cl

2021-05-22 23:27:53 277

原创 PAT1006，换个格式输出整数，Java解法参考

题目描述让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。示例 1：输入： 234输出： BBSSS1234示例 2：输入： 23输出： SS123代码import java.util.Scanner;public class Main { public stati

2021-05-17 10:49:23 186

原创剑指Offer 10-2 青蛙跳台阶问题，时间100%，Java解法参考

剑指Offer 10-2 青蛙跳台阶问题，Java解法参考题目描述思路（动态规划）思路代码执行结果写在最后题目描述难度：简单一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入： n = 2输出： 2示例 2：输入： n = 7输出： 21示例 3：输入： n = 0输出： 1来源：力扣（LeetCode）

2021-05-17 10:25:32 132

原创 PAT1002，写出这个数，Java解法参考

题目描述读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。示例 1：输入： 1234567890987654321123456789输出： yi san wu代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = s

2021-05-17 09:52:23 142

原创害死人不偿命的(3n+1)猜想，Java解法参考

题目描述卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数

2021-05-16 22:01:08 449

原创 LeetCode 12 & 13 整数转罗马数字，罗马数字转整数，执行用时100%，Java解法参考

LeetCode 12 整数转罗马数字，执行用时100%，Java解法参考题目描述思路（枚举）思路代码执行结果写在最后题目描述难度：中等罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情

2021-05-14 11:42:34 309

原创剑指Offer 10-1 斐波那契数列，Java解法参考

剑指Offer 10-1 斐波那契数列，Java解法参考题目描述思路（动态规划）思路代码执行结果写在最后题目描述难度：简单写一个函数，输入 n，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始

2021-05-13 00:30:22 241

原创 LeetCode 1310 子数组异或查询，Java解法参考

LeetCode 1310 子数组异或查询，Java解法参考题目描述思路 1思路代码执行结果写在最后题目描述难度：中等有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入： arr = [1,

2021-05-12 10:25:59 365

原创 LeetCode 1734 解码异或后的排列，Java解法参考

LeetCode 1734 解码异或后的排列，Java解法参考题目描述思路思路代码执行结果写在最后题目描述难度：中等给你一个整数数组 perm，它是前 n 个正整数的排列，且 n 是个奇数。它被加密成另一个长度为 n - 1 的整数数组 encoded，满足 encoded[i] = perm[i] XOR perm[i + 1]。比方说，如果 perm = [1,3,2]，那么 encoded = [2,1]。给你 encoded 数组，请你返回原始数组 perm。题目保证答案存在且唯一。

2021-05-11 19:12:25 188

原创 LeetCode 872 叶子相似的树，Java解法参考

LeetCode 872 叶子相似的树，Java解法参考题目描述思路（BFS）思路代码执行结果写在最后题目描述难度：简单请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。示例 1：输入： n =

2021-05-10 12:09:39 160

原创剑指Offer 06 从尾到头打印链表，Java解法参考

剑指Offer 03 数组中重复的数字，Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度：简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3]输出： 2 或 3来源：力扣（LeetCode）链接：ht

2021-05-08 11:44:50 93

原创 LeetCode 1486 数组异或操作，Java解法参考

LeetCode 1486 数组异或操作，Java解法参考题目描述思路（直接法）思路代码执行结果写在最后题目描述难度：简单给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入： n = 5, start = 0输出： 8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4

2021-05-07 11:33:55 303

原创剑指Offer 05 替换空格，Java解法参考

剑指Offer 05 替换空格，Java解法参考题目描述思路（StringBuilder/StringBuffer）思路代码执行结果写在最后题目描述难度：简单请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入： s = “We are happy.”输出： “We%20are%20happy.”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/思路（StringBui

2021-05-07 00:38:18 125

原创剑指Offer 04 二维数组中的查找，Java解法参考

剑指Offer 04，Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度：简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3]输出： 2 或 3来源：力扣（LeetCode）链接：https://lee

2021-05-06 19:22:09 211

原创 LeetCode 1720 解码异或后的数组，Java解法参考

LeetCode 1720 解码异或后的数组，Java解法参考题目描述思路思路代码执行结果写在最后题目描述难度：简单未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded，其中 encoded[i] = arr[i] XOR arr[i + 1]。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3]。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回

2021-05-06 16:29:43 217 2

原创剑指Offer 03 数组中重复的数字，Java解法参考

剑指Offer 03，Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度：简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3]输出： 2 或 3来源：力扣（LeetCode）链接：https://lee

2021-05-05 14:23:17 164 1

AnyHan的博客