这是悦乐书的第269次更新，第283篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题（顺位题号是590）。给定一个n-ary树，返回其节点值的后序遍历。例如，给定一个3-ary树：1/ | \3 2 4 / \ 5 6 其后序遍历结果为：[5,6,3,2,4,1]。 注意：递归解决方案是微不足道的，你可以用迭代的方式做吗？ 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一...
题目： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:输入: nums = [1,2,3] 输出: [[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解决方法：依次遍历，遇到一个数就将此数加到原来已有的数组中 代码：class Solution { public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> arrays(1);for(int i=0;i<nums.size();...
递归和非递归方法中序遍历二叉树 Leetcode题 递归方法：# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution(object):def inorderTraversal(self, root):""":type root: TreeNode:rtype: List[int]"""ans = []if root==None:return ansself.inTraverse(root, ans)return ansdef inTrave...
LeetCode算法入门- Longest Substring Without Repeating Characters-day4 Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. Example 2: Input: “bbbbb” Output: 1 Explanation: The answer is “b”, with the length of 1. Ex...
6. ZigZag Conversion Medium 9022823FavoriteShare The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I I G Y I RAnd then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows:string con...
这是悦乐书的第263次更新，第276篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第130题（顺位题号是563）。给定二叉树，返回整棵树的倾斜度。树节点的倾斜被定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。 空节点倾斜0。整棵树的倾斜度定义为所有节点倾斜的总和。例如： 输入：1/ 2 3 输出：1 说明：节点2的倾斜度为0，节点3的倾斜度为0，节点1的倾斜：| 2-3 | = 1，二叉树的倾斜：0 +...
题意： 给定一个二叉树，返回它的后序遍历。 示例： 输入: [1,null,2,3] 12/3 输出: [3,2,1]中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）后序遍历左子树 （2）后序遍历右子树 （3）访问根结点 方法一： 递归 class Solution:def postorderTraversal(self, root: TreeNode) -> List[int]:if root == None:return []res = []res += self.postorderTraversal(root.left)res += s...
这是悦乐书的第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” 输...
这是悦乐书的第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语言编写...
这是悦乐书的第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...