这是悦乐书的第319次更新，第340篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。每行最大宽度为100个单位，如果写一个字母会导致该行的宽度超过100个单位，则会写入下一行。给出一个数组宽度，一个数组，其中widths[0]是a的宽度，widths[1]是b的宽度，widths[25]是z的宽度。 现在回答两个问题：S中至少有一个字符有多少行，最后一行使用的宽度是...
这是悦乐书的第316次更新，第337篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第185题（顺位题号是788）。如果一个数字经过180度旋转后，变成了一个与原数字不同的数，这样的数被称为好数字。数字中的每一位都必须经过旋转。旋转的规则是：0,1,8这三个数旋转后还是自身，2旋转后变为5，5旋转后变为2,6旋转后变为9，9旋转后变为6，剩下的3，4，7旋转后并不能转成其他数字，是无效的。现在给出正数N，从1到N的好数字一...
给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。 下图是字符串 s1 = "great" 的一种可能的表示形式。great/ \gr eat/ \ / \ g r e at/ \a t在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换它的两个子节点。 例如，如果我们挑选非叶节点 "gr" ，交换它的两个子节点，将会产生扰乱字符串 "rgeat" 。rgeat/ \rg eat/ \ / \ r g e at/ \a ...
这是悦乐书的第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可能会多次...
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 输入: [7,6,4...
这是悦乐书的第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” 输出：“...
这是悦乐书的第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] 注意...
题目描述 编写一个js函数,传入一个非空字符串,计算出现次数最多的字符,返回该字符及 出现次数,结果可能包含多个字符。如传入“xyzzyxyz”,则返回:{y:3, z:3} 我的答案var str = "xyzzyxyz";var charArray = str.split("");var obj = {};//用来存下所有的键和值var max = 0;//用来记录下出现最多的次数是多少。var result = {};while(charArray.length!=0){var c = charArray.shift();var count = 1;if(!obj.hasOwnProperty([c])){f...
这是悦乐书的第304次更新，第323篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第172题（顺位题号是724）。给定一个整数nums数组，编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引，其中索引左边的数字之和等于索引右边的数字之和。如果不存在这样的索引，我们应该返回-1。 如果有多个数据透视索引，则应返回最左侧的数据透视索引。例如： 输入：nums = [1,7,3,6,5,6] 输出：3 说明：索引3左侧...
给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 1 #include "_000库函数.h"2 3 //从末尾一位一位的相加4 class Solution {5 public:6 string addBinary(string a, string b) {7 if (a.empty())return b;8 if (b.empty())return a;9 int p1 = a.size(...
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1:输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car" 输出: falseclass Solution:def isPalindrome(self, s: str) -> bool:import res = re.sub(r'[^a-z0-9]', '', s.lower())return s == s[::-1]
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对...