为了渣渣-优快云博客

原创 0110 尽可能使字符串相等

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

2022-01-10 20:16:03 167

原创 0106 Z型输出

将一个给定字符串 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 numRows); 来源：力扣（Leet...

2022-01-07 00:02:48 593

原创 0105 力扣在数组里面加空格

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

2022-01-06 00:39:08 4156

原创 0104 26进制转数

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

2022-01-04 23:23:30 160

原创 0103 错误的数组集合

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

2022-01-04 00:09:06 127

原创 1232 判断回文数

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 解释: 你可以删除c字符。示例 3: 输入: s = "abc" 输出: false 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：

2021-12-31 23:12:09 550

原创 1230 提莫攻击

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个非递减的整数数组 tim...

2021-12-30 21:43:06 132

原创 1229 两数之和

给定一个已按照非递减顺序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例 1：输入：numbers = [2,7,11,15.

2021-12-29 22:04:54 264

原创 1228 有效括号字符串

思路：只要左括号和右括号匹配成功即可，*既是左括号，又是右括号，那么不妨先让读取字符串中（的数量，就可以读出应该有多少个）要与之配对。设l是这个值，那么x时（和*的值，此后，当读取到一个*时，那么应该要与）配对的（就少一个，当读取到）时，与（配对，那么l就减少1。配对之后，x也会相应减少，在循环遍历字符串的过程中，一旦x<0之后，则说明（多了，就不是有效的了，最终，循环结束之后，l的值应该为0，x>=0即可。 public class EveryTen { public...

2021-12-28 16:14:00 245

原创 1227 转圈圈

给你一个正整数 n ，生成一个包含 1 到 n的平方所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ，并将其打印出来. 例：输入n = 3 那么我们应该生成的二维数组是：提示： 1<= n <= 20; 这个题其实是二维数组的排序，我按照字面意思理解了一下就是说这个二维数组从1开始排序，第一排从左到右递增，到了第一排的第n个数之后，数组从上到下递增，然后排到第n排之后继续从右向左递增排，再从上到下递增排，然后这就是一圈...

2021-12-27 18:31:11 293

原创 1210 计算x^n

实现pow(x,n)，即计算 x 的 n 次幂函数（即，xn）。 ①直接调用数学函数 public class EveryEight { public static void main(String[] args) { System.out.println(num(8.06000, 3)); } public static double num(double x, int n) { return Math.pow(x, n); ...

2021-12-10 21:51:10 580

原创 1209 找出数组中缺少的数字

给定一个包含[0,n]中n个数字的数组nums，找出[0,n]中没有出现在数组中的那个数思路： 1、只有一个数字没有出现在数组中，算出等差数列（公差为1），长度为n的前n项和num 2、再遍历数组算出数组的值sum，num-sum=没有出现的数字 public class EverySeven { public static void main(String[] args) { int[] array={3,0,1}; System.out..

2021-12-09 18:10:24 694

原创 12 08找数组得中心下标

给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。思路：中心下标前的所有数之和与中心下标后的所有数之和相同，那么前面所有数之和=后面所有数之和=数组中所有数之和/2 ①先遍...

2021-12-08 21:53:05 310

原创 12.7 谁是法官

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

2021-12-07 23:41:11 157

原创【无标题】

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

2021-12-07 23:24:37 141

原创 1207 谁是法官

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

2021-12-07 23:13:09 158

原创每日一题 * 反转数组中的负数求最大和

输入一个整数数组和一个整数k，按以下方式修改该数组 1.选择某个下标i并将nums[i]替换为-nums[i] 2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。思路 1、定义一个数组和一个k（这两个具体问题具体分析把【最好k的值就是数组中的负数值】） 2、首先遍历这个数组，找到这个数组中的最小值，每次都反转最小值，因为k的值设置成了数组中的负数值，所以不需要担心反转了正数，用while循环来实现达到k次反转 3、再...

2021-12-06 21:23:13 210

原创 12.06[暂时的话没有实现]

输入一个整数数组和一个整数k，按以下方式修改该数组 1.选择某个下标i并将nums[i]替换为-nums[i] 2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。 1、输出数组可能的最大值，即，整个数组中全是正数，即，整个数组中的负数全部被反转， 2、将数组中的所有数据按照绝对值从大到小排序遍历数组，将负数反转 return数组中的所有数据和 3、逆向遍历数组 k...

2021-12-06 21:16:48 111

qq_60788277的博客