- 博客(18)
- 收藏
- 关注
原创 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
93
原创 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
485
原创 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
4042
原创 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
84
原创 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
57
原创 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
471
原创 1230 提莫攻击
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 tim...
2021-12-30 21:43:06
65
原创 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
171
原创 1228 有效括号字符串
思路:只要左括号和右括号匹配成功即可,*既是左括号,又是右括号,那么不妨先让读取字符串中(的数量,就可以读出应该有多少个)要与之配对。设l是这个值,那么x时(和*的值,此后,当读取到一个*时,那么应该要与)配对的(就少一个,当读取到)时,与(配对,那么l就减少1。配对之后,x也会相应减少,在循环遍历字符串的过程中,一旦x<0之后,则说明(多了,就不是有效的了,最终,循环结束之后,l的值应该为0,x>=0即可。public class EveryTen { public...
2021-12-28 16:14:00
172
原创 1227 转圈圈
给你一个正整数 n ,生成一个包含 1 到 n的平方 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ,并将其打印出来.例:输入n = 3那么我们应该生成的二维数组是:提示:1<= n <= 20;这个题其实是二维数组的排序,我按照字面意思理解了一下就是说这个二维数组从1开始排序,第一排从左到右递增,到了第一排的第n个数之后,数组从上到下递增,然后排到第n排之后继续从右向左递增排,再从上到下递增排,然后这就是一圈...
2021-12-27 18:31:11
225
原创 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
464
原创 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
564
原创 12 08找数组得中心下标
给你一个整数数组nums,请计算数组的中心下标。数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为0,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回最靠近左边的那一个。如果数组不存在中心下标,返回-1。思路:中心下标前的所有数之和与中心下标后的所有数之和相同,那么前面所有数之和=后面所有数之和=数组中所有数之和/2①先遍...
2021-12-08 21:53:05
239
原创 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
82
原创 【无标题】
在一个小镇里,按从 1 到 n 为 n 个人进行编号。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么: 1.小镇的法官不相信任何人。 2.每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定一个二维数组 trust,该数组中每个元素由键值对形式的信任对 trust[i] = [a, b] 组成,表示编号为 a 的人信任编号为 b 的人。由于trust是一个二维数组,所以每一个trust[i] 是一个一维数组,n为小镇的人数总..
2021-12-07 23:24:37
82
原创 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
91
原创 每日一题 * 反转数组中的负数求最大和
输入一个整数数组和一个整数k,按以下方式修改该数组1.选择某个下标i并将nums[i]替换为-nums[i]2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。思路1、定义一个数组和一个k(这两个具体问题具体分析把【最好k的值就是数组中的负数值】)2、首先遍历这个数组,找到这个数组中的最小值,每次都反转最小值,因为k的值设置成了数组中的负数值,所以不需要担心反转了正数,用while循环来实现达到k次反转3、再...
2021-12-06 21:23:13
109
原创 12.06[暂时的话没有实现]
输入一个整数数组和一个整数k,按以下方式修改该数组1.选择某个下标i并将nums[i]替换为-nums[i]2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。1、输出数组可能的最大值, 即,整个数组中全是正数, 即,整个数组中的负数全部被反转,2、将数组中的所有数据按照绝对值从大到小排序 遍历数组,将负数反转 return数组中的所有数据和3、逆向遍历数组k...
2021-12-06 21:16:48
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人