- 博客(18)
- 收藏
- 关注
RSS订阅原创 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
85
原创 0106 Z型输出
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);来源：力扣（Leet...
2022-01-07 00:02:48
448
原创 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
4004
原创 0104 26进制转数
给你一个整数columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28...示例 1：输入：columnNumber = 1输出："A"示例 2：输入：columnNumber = 28输出："AB"示例 3：输入：columnNumber = 701输出："ZY"示例 4：输入：columnNumbe...
2022-01-04 23:23:30
75
原创 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
29
原创 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
458
原创 1230 提莫攻击
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 tim...
2021-12-30 21:43:06
55
原创 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
133
原创 1228 有效括号字符串
思路：只要左括号和右括号匹配成功即可，*既是左括号，又是右括号，那么不妨先让读取字符串中（的数量，就可以读出应该有多少个）要与之配对。设l是这个值，那么x时（和*的值，此后，当读取到一个*时，那么应该要与）配对的（就少一个，当读取到）时，与（配对，那么l就减少1。配对之后，x也会相应减少，在循环遍历字符串的过程中，一旦x<0之后，则说明（多了，就不是有效的了，最终，循环结束之后，l的值应该为0，x>=0即可。public class EveryTen { public...
2021-12-28 16:14:00
143
原创 1227 转圈圈
给你一个正整数 n ，生成一个包含 1 到 n的平方 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ，并将其打印出来.例：输入n = 3那么我们应该生成的二维数组是：提示：1<= n <= 20;这个题其实是二维数组的排序，我按照字面意思理解了一下就是说这个二维数组从1开始排序，第一排从左到右递增，到了第一排的第n个数之后，数组从上到下递增，然后排到第n排之后继续从右向左递增排，再从上到下递增排，然后这就是一圈...
2021-12-27 18:31:11
193
原创 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
405
原创 1209 找出数组中缺少的数字
给定一个包含[0,n]中n个数字的数组nums，找出[0,n]中没有出现在数组中的那个数思路：1、只有一个数字没有出现在数组中，算出等差数列（公差为1），长度为n的前n项和num2、再遍历数组算出数组的值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
532
原创 12 08找数组得中心下标
给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。思路：中心下标前的所有数之和与中心下标后的所有数之和相同，那么前面所有数之和=后面所有数之和=数组中所有数之和/2①先遍...
2021-12-08 21:53:05
231
原创 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
53
原创 【无标题】
在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么： 1.小镇的法官不相信任何人。 2.每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定一个二维数组 trust，该数组中每个元素由键值对形式的信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。由于trust是一个二维数组，所以每一个trust[i] 是一个一维数组，n为小镇的人数总..
2021-12-07 23:24:37
52
原创 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
55
原创 每日一题 * 反转数组中的负数求最大和
输入一个整数数组和一个整数k，按以下方式修改该数组1.选择某个下标i并将nums[i]替换为-nums[i]2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。思路1、定义一个数组和一个k（这两个具体问题具体分析把【最好k的值就是数组中的负数值】）2、首先遍历这个数组，找到这个数组中的最小值，每次都反转最小值，因为k的值设置成了数组中的负数值，所以不需要担心反转了正数，用while循环来实现达到k次反转3、再...
2021-12-06 21:23:13
89
原创 12.06[暂时的话没有实现]
输入一个整数数组和一个整数k，按以下方式修改该数组1.选择某个下标i并将nums[i]替换为-nums[i]2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。1、输出数组可能的最大值， 即，整个数组中全是正数， 即，整个数组中的负数全部被反转，2、将数组中的所有数据按照绝对值从大到小排序 遍历数组，将负数反转 return数组中的所有数据和3、逆向遍历数组k...
2021-12-06 21:16:48
36
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人