这是悦乐书的第262次更新，第275篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第129题（顺位题号是561）。给定一个2n个整数的数组，你的任务是将这些整数分组为n对整数，比如说（a1，b1），（a2，b2），...，（an，bn），找出每对(ai, bi)中最小值，然后相加，使得其和最大。例如： 输入：[1,4,3,2] 输出：4 说明：n为2，对的最大总和为4 = min（1,2）+ min（3,4）。 注意：n是正整数，其范围为[1,10000]。 数组中的...
给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 1.每次转换只能改变一个字母。 2.转换过程中的中间单词必须是字典中的单词。 说明:如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。示例 1: 输入: beginWord = "hit", end...
这是悦乐书的第261次更新，第274篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第128题（顺位题号是559）。给定n-ary树，找到它的最大深度。最大深度是从根节点到最远叶节点的最长路径上的节点数。例如，给定一个3-ary树：我们应该返回它的最大深度，即3。 注意：树的深度最多为1000。 节点总数最多为5000。本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 ...
这是悦乐书的第258次更新，第271篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第125题（顺位题号是551）。您将获得一个表示学生出勤记录的字符串。 该记录仅包含以下三个字符： A：缺席。 L：迟到。 P：在场。 如果学生的出勤记录不超过一个“A”（缺席）或超过两个连续的“L”（迟到），则可以奖励学生。您需要返回学生是否可以根据他的出勤记录获得奖励。例如： 输入：“PPALLP” 输出：true 输入：“PPALLL” 输...
Q： 假设我们有binary search tree (BST), 请写出search, insert, printOrder, printMax 函数 二叉搜索树（BST）基本特性：所有非叶子结点至多拥有两个儿子（Left和Right） 所有结点存储一个关键字 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树python 代码： class Node():def __init__(data, self):self.data = dataself.rightChild = Noneself.leftChild = Nonedef search(self, newData):if newDat...
题目描述给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。 输入描述: 每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。 输出描述: 针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开,行末无空格。输入 复制3 3 1 3 5 2 4 6...
这是悦乐书的第256次更新，第269篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第123题（顺位题号是541）。给定一个字符串和一个整数k，你需要反转从字符串开头算起的每2k个字符的前k个字符。 如果剩下少于k个字符，则反转所有字符。 如果小于2k但大于等于k个字符，则反转前k个字符，剩下的字符不变。例如： 输入：s =“abcdefg”，k = 2 输出：“bacdfeg” 注意：该字符串仅包含小写的英文字母。 给定字符串的长度和...
这是悦乐书的第255次更新，第268篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第122题（顺位题号是538）。给定二进制搜索树（BST），将其转换为更大树，使原始BST的每个键都更改为原始键加上所有键的总和大于BST中的原始键。例如： 输入：二进制搜索树的根，如下所示：5/ 2 13 输出：大树的根，如下所示：18/ 20 13 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写...
递归基础练习题代码实现及测试用例 1 package recursion;2 3 import java.util.Arrays;4 5 /**6 * @author zsh7 * @company wlgzs8 * @create 2019-02-15 16:089 * @Describe 递归练习10 */11 public class Main1 {12 public static void main(String[] args) {13 System.out.println("------------1、求n的阶乘----------------");14 System.out.println(f1(3));15 System.out.println("------...
这是悦乐书的第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）...
1 package bitOperation;2 3 import java.util.Scanner;4 5 /**6 * @author zsh7 * @company wlgzs8 * @create 2019-02-14 16:189 * @Describe 题5：将整数的奇偶位交换 10 */ 11 public class Main5 { 12 public static void main(String[] args) { 13 Scanner scanner = new Scanner(System.in); 14 int n = scanner.nextInt(); 15 //奇数位 16 int c = n & 0x55555555; //0101 0101 ....
1 package bitOperation;2 3 import java.util.Arrays;4 5 /**6 * @author zsh7 * @company wlgzs8 * @create 2019-02-14 14:369 * @Describe 题2:找出落单的那个数 10 * 一个数组里除了某个数字之外的数字都出现了两次。 11 * 请写程序找出这个只出现一次的数字 12 */ 13 public class Main2 { 14 public static void main(String[] args) { 15 //规定数组序列 16 int[] arr = {1,2,3,2,1}; 17 ...
这是悦乐书的第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]。 注意：如果树有多个模式，...