这是悦乐书的第255次更新，第268篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第122题（顺位题号是538）。给定二进制搜索树（BST），将其转换为更大树，使原始BST的每个键都更改为原始键加上所有键的总和大于BST中的原始键。例如： 输入：二进制搜索树的根，如下所示：5/ 2 13 输出：大树的根，如下所示：18/ 20 13 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写...
这是悦乐书的第250次更新，第263篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第117题（顺位题号是509）。Fibonacci数字，通常表示为F（n），形成一个称为Fibonacci序列的序列，这样每个数字是前两个数字的总和，从0和1开始。即，F（0）= 0，F（1）= 1。对于N> 1，F（N）= F（N-1）+ F（N-2）。给定N，计算F（N）。例如： 输入：2 输出：1 说明：F（2）= F（1）+ F（0）= 1 + 0 = 1。 输入：3 输出：2 说明：F（3）...
这是悦乐书的第249次更新，第262篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。我们定义Perfect Number是一个正整数，它等于除了它自己之外的所有正除数之和。现在，给定一个整数n，编写一个函数，当它是一个完美数字时返回true，否则返回false。例如： 输入：28 输出：true 说明：28 = 1 + 2 + 4 + 7 + 14 注意：输入数字n不会超过100,000,000。（1E8） 本次解题使用的开发工具是eclipse...
这是悦乐书的第247次更新，第260篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第114题（顺位题号是504）。给定一个整数，返回其基数为7的字符串表示。例如： 输入：100 输出：“202” 输入：-7 输出：“-10” 注意：输入范围为[-1e7,1e7]。 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一种解法 直接使用包装类Integer的toString(arg, arg2)方法，将...
这是悦乐书的第246次更新，第259篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第113题（顺位题号是501）。给定具有重复项的二叉搜索树（BST），找到给定BST中的所有模式（最常出现的元素）。假设BST定义如下： 节点的左子树仅包含键小于或等于节点键的节点。 节点的右子树仅包含键大于或等于节点键的节点。 左右子树也必须是二叉搜索树。 例如： 鉴于BST [1，null，2,2]，1\2/2 返回[2]。 注意：如果树有多个模式，...
题目描述 地址 ： https://leetcode.com/problems/edit-distance/description/思路使用dp[i][j]用来表示word1的0~i-1、word2的0~j-1的最小编辑距离 我们可以知道边界情况：dp[i][0] = i、dp[0][j] = j，代表从 "" 变为#8;#8; dp[0~i-1] 或 dp[0][0~j-1] 所需要的次数同时对于两个字符串的子串，都能分为最后一个字符相等或者不等的情况：如果word1[i-1] == word2[j-1]：dp[i][j] = dp[i-1][j-1] 如果word1[i-1] != word2[j-1]：向w...
这是悦乐书的第244次更新，第257篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第111题（顺位题号是496）。你有两个数组（没有重复）nums1和nums2，其中nums1的元素是nums2的子集。在nums2的相应位置找到nums1元素的所有下一个更大的数字。nums1中的数字x的下一个更大数字是nums2中右边第一个更大的数字。如果它不存在，则输出该数字的-1。例如： 输入：nums1 = [4,1,2]，nums2 = [1,3,4,2]。 输出：[-1,3,-1] 说明：...
这是悦乐书的第242次更新，第255篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第109题（顺位题号是485）。给定二进制数组，找到此数组中连续1的最大数量。例如： 输入：[1,1,0,1,1,1] 输出：3 说明：前两位或后三位是连续的1。连续1的最大数量为3。 注意：输入数组只包含0和1。 输入数组的长度是一个正整数，不会超过10,000。本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语...
这是悦乐书的第211次更新，第224篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第79题（顺位题号是374）。我们正在玩数字游戏。 游戏如下：我从1到n中选择一个数字。 你必须猜测我选择了哪个数字。每次你猜错了，我都会告诉你这个数字是高还是低。您调用预定义的API guess（int num），它返回3个可能的结果（-1,1或0）： -1：我的数字较低 1：我的数字更高 0：猜对了！ 例如： 输入：n = 10，pick = 6 输出：6 本次解...
旋转数组 rotate array题目分析解答 题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋转 2 步: [3,99,-1,-100]说明: 尽可能...
这是悦乐书的第195次更新，第201篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第57题（顺位题号是232）。使用栈实现队列的以下操作。 push（x） - 将元素x推送到队列的后面。 pop（） - 从队列前面删除元素。 peek（） - 获取前面的元素。 empty（） - 返回队列是否为空。 例如： MyQueue queue = new MyQueue（）; queue.push（1）; queue.push（2）; queue.peek（）; //返回1 queue.pop（）; //返回1 queue.empty...
这是悦乐书的第189次更新，第191篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。例如： 输入：1-> 2-> 6-> 3-> 4-> 5-> 6，val = 6 输出：1-> 2-> 3-> 4-> 5 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一种解法 特殊情况：当给定的链表中的节点值与val全都相等时，此时需要返回空。 正常情...
这是悦乐书的第175次更新，第177篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第34题（顺位题号是136）。给定一个非空的整数数组，除了一个元素外，每个元素都会出现两次。 找到那个只出现了一次的元素。例如：输入：[2,2,1] 输出：1输入：[4,1,2,1,2] 输出：4本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一种解法 因为已经限定传入的数组不为空，所...
这是悦乐书的第161次更新，第163篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第20题（顺位题号是88）。给定两个排序的整数数组nums1和nums2，将nums2中的元素合并到nums1中，并且作为一个排序的数组。在nums1和nums2中初始化的元素个数分别为m和n。假设nums1有足够的空间（大于或等于m + n）来保存nums2中的其他元素。例如：输入：nums1 = [1,2,3,0,0,0]，m = 3，nums2 = [2,5,6]，n = 3 输出：[1,2,2,3,5,6]本次解...
题目及测试 package pid268; /* 缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1] 输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?*/ public class main {public static void main(String[] args) {int[][] testTable = {{3,0,1},{9,6,4,2,3,5,7,0,1},{0,1,2,3},{1,2,3},{0}};for(int...