这是悦乐书的第313次更新，第334篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第182题（顺位题号是771）。字符串J代表珠宝，S代表你拥有的石头。S中的每个字符都是你拥有的一种石头。计算S中有多少石头也是珠宝。J中的字符不会重复出现，J和S中的所有字符都是英文字母。字母区分大小写，因此“a”被认为是与“A”不同类型的石头。例如： 输入：J =“aA”，S =“aAAbbbb” 输出：3输入：J =“z”，S =“ZZ” 输出：0...
这是悦乐书的第310次更新，第331篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第179题（顺位题号是754）。你站在无限数字线的0号位置。在目的地有个target。在每次移动中，您可以向左或向右移动。在第n次移动（从1开始）期间，你可以走n步。返回到达目的地所需的最少步骤数。例如： 输入：target = 3 输出：2 说明：在第一步中，我们从0步进到1。在第二步，我们从1步骤到3。输入：target = 2 输出：3 说明：在第一步...
这是悦乐书的第309次更新，第330篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第178题（顺位题号是748）。从给定的字典单词中查找最小长度单词，其中包含字符串licensePlate中的所有字母。据说这样的单词可以完成给定的字符串licensePlate。在这里，对于字母我们忽略大小写。例如，licensePlate上的“P”仍与单词上的“p”匹配。答案肯定存在。如果有多个答案，则返回数组中首先出现的答案。licensePlate可能会多次...
这是悦乐书的第308次更新，第328篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第177题（顺位题号是747）。在给定的整数数组中，总有一个最大的元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。例如： 输入：nums = [3,6,1,0] 输出：1 说明：6是最大的整数，对于数组x中的每个其他数字，6是x的两倍多。 值6的索引是1，所以我们返回1。输入：nums = [1,2,...
这是悦乐书的第306次更新，第326篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第175题（顺位题号是744）。给定一个仅包含小写字母的有序字符数组，并给定目标字母目标，找到数组中大于给定目标字符的最小元素。例如，如果目标是target =z并且letters = [a，b]，则答案是a。例如： 输入：letters = [“c”，“f”，“j”]，target =“a” 输出：“c” 输入：letters = [“c”，“f”，“j”]，target =“c” 输出：“...
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).这里和14是不同就是条件变为与target的距离最小，只要把15中==的条件变为本题所要求的的就好了，其他趋同。class Solution {public int threeSumCloses...
这是悦乐书的第305次更新，第324篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是728）。自分割数是一个可被其包含的每个数字整除的数字。例如，128是自分割数，因为128%1 == 0,128%2 == 0，128%8 == 0。此外，不允许自分割数包含数字零。给定数字的下限和上限，输出每个可能的自分割数的数组，如果可能，包括边界。例如： 输入：left = 1，right = 22 输出：[1,2,3,4,5,6,7,8,9,11,12,15,22] 注意...
题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1...
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment. Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization algo...
这是悦乐书的第304次更新，第323篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第172题（顺位题号是724）。给定一个整数nums数组，编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引，其中索引左边的数字之和等于索引右边的数字之和。如果不存在这样的索引，我们应该返回-1。 如果有多个数据透视索引，则应返回最左侧的数据透视索引。例如： 输入：nums = [1,7,3,6,5,6] 输出：3 说明：索引3左侧...
Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation -- it essentially peek() at the element that will be returned by the next call to next(). Example: Assume that the iterator is initialized to the beginning of the list: [1,2,3].Call next() gets you 1, the first element in the list. Now you call peek() and i...
Longest Palindromic Substring 简介:字符串中最长的回文字符串 回文字符串:中心对称的字符串 ,如 mom，noon 问题详解： 给定一个字符串s,寻找字符串中最长的回文字符串,假设字符串s长度最长为1000. 举例： 1: 输入: “babad” 输出: “bab” 注: “aba” 也是一种答案. 2: 输入: “cbbd” 输出: “bb” 官方实现 : Expand Around Center 我们可以从字符串中心寻找回文字符串,例如"aba"的中心为’b’,"baab"的中心为两个a中间,所以...
这是悦乐书的第302次更新，第321篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第170题（顺位题号是717）。有两个特殊字符，第一个字符可以用一个比特0表示，第二个字符可以用两个比特（10或11）表示。现在给出一个由比特位组成的数组，判断其最后一个字符是否是一位字符。数组的最后一位始终是比特0。例如： 输入：bits = [1,0,0] 输出：true 说明：解码它的唯一方法是两位字符和一位字符，所以最后一个字符是一位字...
这是悦乐书的第301次更新，第320篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第169题（顺位题号是709）。实现具有字符串参数str的函数ToLowerCase()：以小写形式返回相同的字符串。例如： 输入：“Hello” 输出：“hello” 输入：“here” 输出：“here” 输入：“LOVELY” 输出：“lovely” 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 解题 题目的意...
掉入Java 按引用传递的坑 今天在刷LeetCode的题的时候，刷到了LeetCode 39，题目描述如下： Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target. The same repeated number may be chosen from candidates unlimited number of times. Note: All numbers (including target) will be pos...