PLUTO&&-优快云博客

1894. 找到需要补充粉笔的学生编号难度中等81 一个班级里有n个学生，编号为0到n - 1。每个学生会依次回答问题，编号为0的学生先回答，然后是编号为1的学生，以此类推，直到编号为n - 1的学生，然后老师会重复这个过程，重新从编号为0的学生开始回答问题。给你一个长度为n且下标从0开始的整数数组chalk和一个整数k。一开始粉笔盒里总共有k支粉笔。当编号为i的学生回答问题时，他会消耗chalk[i]支粉笔。如果剩余粉笔数量严格小于ch...

2022-01-20 19:54:23 649

原创 Day 23 算法作业（Leecode.229）

229. 求众数 II 难度中等553 给定一个大小为n的整数数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。示例1：输入：[3,2,3] 输出：[3] 示例 2：输入：nums = [1] 输出：[1] 示例 3：输入：[1,1,1,3,3,2,2,2] 输出：[1,2] 代码： class Solution { public List<Integer> majorityElement(int[] nums) { ...

2022-01-18 21:00:15 4856

原创 Day22 算法作业（Leecode. 405）

405. 数字转换为十六进制数难度简单228 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。注意: 十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。示例 1：输入: 26 输出: "1a" ...

2022-01-17 18:33:13 254

原创 Day 21 算法作业（Leecode.334）

334. 递增的三元子序列难度中等479收藏分享切换为英文接收动态反馈给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i, j, k)且满足i < j < k，使得nums[i] < nums[j] < nums[k]，返回true；否则，返回false。示例 1：输入：nums = [1,2,3,4,5] 输出：true 解释：任何 i < j < k 的三元组都满足题...

2022-01-12 21:19:30 235

原创 Day 20 算法作业（Leecode.1208）

1208. 尽可能使字符串相等难度中等149 给你两个长度相同的字符串，s和t。将s中的第i个字符变到t中的第i个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串，则返回可以转化的最大长度。如果s中没有子字符串可以转化...

2022-01-10 19:56:22 167

原创 Day 19 算法作业

6. Z 字形变换难度中等1431 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int...

2022-01-06 20:03:30 108

原创 Day 18 算法作业（leecode 2019）

2109. 向字符串添加空格难度中等8 给你一个下标从0开始的字符串s，以及一个下标从0开始的整数数组spaces。数组spaces描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值之前。例如，s = "EnjoyYourCoffee"且spaces = [5, 9]，那么我们需要在'Y'和'C'之前添加空格，这两个字符分别位于下标5和下标9。因此，最终得到"EnjoyYourCoffee"。请你添加空格，并返回修改...

2022-01-05 21:10:29 370

原创 Day 17 算法作业（Leecode168 ）

168. Excel表列名称难度简单488 给你一个整数columnNumber，返回它在 Excel 表中相对应的列名称。例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1：输入：columnNumber = 1 输出："A" 示例 2：输入：columnNumber = 28 输出："AB" 示例 3：输入：columnNumber = 7..

2022-01-04 19:57:55 808

原创 Day 16 算法作业

645. 错误的集合难度简单243 集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1：输入：nums = [1,2,2,4] 输出：[2,3] 示例 2：输入：nums = [1,1] 输出：[1,2] 代码 ...

2022-01-03 21:14:17 3218

原创 Day 15 算法作业（LeetCode.680 ）

680. 验证回文字符串 Ⅱ 难度简单438 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 解释: 你可以删除c字符。示例 3: 输入: s = "abc" 输出: false 代码： class Solution { public boolean validPalindrome(String s) { c

2021-12-31 17:10:14 363

原创 Day 14 算法作业（提莫的重击.495）

495. 提莫攻击难度简单279收藏分享切换为英文接收动态反馈在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration秒。正式地讲，提莫在t发起发起攻击意味着艾希在时间区间[t, t + duration - 1]（含t和t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在d...

2021-12-30 16:04:12 135

原创 Day 13 算法作业

题1： 1. 两数之和难度简单12986收藏分享切换为英文接收动态反馈给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 ...

2021-12-29 16:20:09 122

原创 Day 12 算法作业

给定一个只包含三种字符的字符串：（，）和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 (必须有相应的右括号 )。任何右括号 )必须有相应的左括号 (。左括号 ( 必须在对应的右括号之前 )。 *可以被视为单个右括号 )，或单个左括号 (，或一个空字符串。一个空字符串也被视为有效字符串。示例 1: 输入: "()" 输出: True 示例 2: 输入: "(*)" 输出: True 示例 3: 输入: "(*))" 输出: True ...

2021-12-28 22:00:15 131

原创 Day 11 算法作业

12.27每日一题给你一个正整数 n ，生成一个包含 1 到 n的平方所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ，并将其打印出来. 例：输入n = 3 那么我们应该生成的二维数组是：代码解析： import java.util.Scanner; public class Test9 { public static void main(String[]args){ Scanner scann...

2021-12-27 14:46:38 426

原创 Day10 leetcode Pow（x，n）

实现pow(x, n)，即计算 x 的 n 次幂函数（即，xn）。示例 1：输入：x = 2.00000, n = 10 输出：1024.00000 示例 2：输入：x = 2.10000, n = 3 输出：9.26100 示例 3：输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25 提示： -100.0 <x< 100.0 -231<= n <=231-1 -104 &l...

2021-12-10 10:58:41 194 1

原创 Day09算法作业查找缺失元素

import java.util.Arrays; import java.util.Scanner; public class Test7 { public static void main(String[]args){ Scanner scanner = new Scanner(System.in); System.out.print("nums="); int[] nums = new int[10000]; in...

2021-12-09 11:53:12 526

原创 Day08算法题：求数组中心下标

给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。示例 1：输入：nums=[1,7,3,6,5,6] 输出：3 解释：中心下标是3。左侧数之和sum=...

2021-12-08 10:44:59 196 1

原创 Day07算法作业

在一个小镇里，按从1到n为n个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么： 1.小镇的法官不相信任何人。 2.每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件1和条件2。给定一个二维数组trust，该数组中每个元素由键值对形式的信任对trust[i]=[a,b]组成，表示编号为a的人信任编号为b的人。由于trust是一个二维数组，所以每一个trust[i] 是一个一维数组，n为小镇的人数总...

2021-12-07 20:01:38 142

原创 Days06算法作业

输入一个整数数组和一个整数k，按以下方式修改该数组 1.选择某个下标i并将nums[i]替换为-nums[i] 2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。输入：nums=[4,2,3],k=1 输出：5 解释：选择下标1，nums变为[4,-2,3]。输入：nums=[3,-1,0,2],k=3 输出：6 输入：nums=[2,-3,-1,5,-4],k=2 输出：13...

2021-12-06 10:14:35 615 1

原创零基础学习Java Day03

建立一个Po(点)类，包含数据成员X，Y(坐标点)，构造器; 以Po为父类，实现一个Circle(圆)类作为子类，增加数据成员R(半径)，构造器、求圆面积方法getArea()，求圆周长方法getCircumference(); 再以Cicle类为父类，实现出一个Cylinder(圆柱体〕子类，增加数据成员H(高)，构造器，求圆柱体积方法getVolumn()、求圆柱表面积方法getArea()，请编写程序实现。(圆周率取3.14) 要求：自定义各个类的toString方法，要求当上面三个类的对.

2021-12-03 20:42:08 144

原创【无标题】Java基础题 Day02（子类继承父类）

定义一个父类Base中的方法calculate()，该方法用于计算两个数的乘积（X*Y）。定义一个Base类的子类Sub，在Sub中重写calculate()方法，将计算逻辑由乘法改为除法（X/Y）。注意，当分母为0时输出“Error”。输入描述：两个整数输出描述：两个整数的积和商(int类型，不考虑小数情况) 示例1 输入： 62 输出： 3 12 示例2 输入： 1 0 输出: Error 0 import java.util.Scanner; public..

2021-12-02 17:38:25 689

m0_61562080的博客

原创 MySQL——第二高的薪水

原创 Day 24 算法作业（Leecode.1894）