题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。 解题思路： class...
这是悦乐书的第277次更新，第293篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第145题（顺位题号是637）。给定一个非空二叉树，以数组的形式返回每一层节点值之和的平均值。例如：3/ 9 20/ 15 7 输出：[3,14.5,11] 说明：第一层上的节点的平均值为3，第二层上的节点的平均值为14.5，第三层上的节点的平均值为11.因此返回[3,14.5,11]。 注意：节点值的范围在32位有符号整数的范围内。 本次解题使用的开发工具...
这是悦乐书的第276次更新，第292篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第144题（顺位题号是633）。给定一个非负整数c，判断是否存在两个整数a和b，使得a的平方与b的平方之和等于c。例如： 输入：5 输出：true 说明：1 x 1 + 2 x 2 = 5 输入：3 输出：false 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一种解法 暴力解法，直接使用两层for循环...
题目： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [2,3,2] 输出: 3 解释: 你不能先偷窃 1 号房屋...
题目描述：题目解答： 题目的解答可以参考下面一张图片（来源于leetcode discuss的热心网友），题目的解答方法来源于小学三年级学数学时的方法。class Solution {public String multiply(String num1, String num2) {int len_num1=num1.length(),len_num2=num2.length();int[] data=new int[len_num1+len_num2];for(int i=len_num1-1;i>=0;i--){for(int j=len_num2-1;j>=0;j--){int tempMulti=(num1.charAt(i)-'0')*(num2.charAt(j...
这是悦乐书的第272次更新，第286篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第139题（顺位题号是599）。假设Andy和Doris想要选择一家餐馆吃晚餐，他们都有一个最受欢迎的餐馆列表。你需要用最少的列表索引总和帮助他们找出他们的共同兴趣。如果答案之间存在选择关系，则输出所有答案并且没有顺序要求。你可以假设总有一个答案。例如： 输入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["Piatti", "Th...
这是悦乐书的第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 第一...
题目描述：实现pow(x, n)，它计算x的n (x^n)次方。 Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 3: Input: 2.00000, -2 Output: 0.25000 Explanation: 2-2 = 1/22 = 1/4 = 0.25 package Algorithm.LeetCode.T50;/*** 求x的n次方幂** @author wangfei*/ public class Solution {/*** 利用分治的思想进行递归* 1.先判断n小于和等于0的情况* 2.将n区分奇数和偶数两种情况分别进行递归运算* 时间复杂度为O(NlogN)** @pa...
这是悦乐书的第263次更新，第276篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第130题（顺位题号是563）。给定二叉树，返回整棵树的倾斜度。树节点的倾斜被定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。 空节点倾斜0。整棵树的倾斜度定义为所有节点倾斜的总和。例如： 输入：1/ 2 3 输出：1 说明：节点2的倾斜度为0，节点3的倾斜度为0，节点1的倾斜：| 2-3 | = 1，二叉树的倾斜：0 +...
这是悦乐书的第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]。 数组中的...
题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 解题思路： 因为时间复杂度为O(log n) 级别，所以一定使用到二分法。首先使用二分法找到targe...
这是悦乐书的第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” 输...
Leetcode题解1：最长回文子串 JAVA 题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer.Example 2: Input: "cbbd" Output: "bb"解法：动态规划算法 边界条件：1. 一个字符组成的字符串肯定是回文字符串2. 两个相同字符组成的字符串肯定也是回文字符串递推条件：如果α是回文...
这是悦乐书的第256次更新，第269篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第123题（顺位题号是541）。给定一个字符串和一个整数k，你需要反转从字符串开头算起的每2k个字符的前k个字符。 如果剩下少于k个字符，则反转所有字符。 如果小于2k但大于等于k个字符，则反转前k个字符，剩下的字符不变。例如： 输入：s =“abcdefg”，k = 2 输出：“bacdfeg” 注意：该字符串仅包含小写的英文字母。 给定字符串的长度和...