题目： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 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” 注意：该字符串仅包含小写的英文字母。 给定字符串的长度和...
这是悦乐书的第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...