本题为12月6日力扣每日一题题目来源:力扣第1805题题目tag:查找表双指针题面题目描述给你一个字符串word，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34"将会变成"123 348 34"。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）："123"、"34"、"8"和"34"。返回对word完成替换后形成的不同整数的数目。只有当两个整数的不含前导零的十进制表示不同，才认为这两个整数也不同。示例示例1输入:word="a123bc34d8ef34"输出:3解释:不同的整数有"123"、"34"和"8"。注意，"34"只计数一次
本题为12月6日力扣每日一题题目来源:力扣第1805题题目tag:查找表双指针题面题目描述给你一个字符串word，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34"将会变成"123 348 34"。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）："123"、"34"、"8"和"34"。返回对word完成替换后形成的不同整数的数目。只有当两个整数的不含前导零的十进制表示不同，才认为这两个整数也不同。示例示例1输入:word="a123bc34d8ef34"输出:3解释:不同的整数有"123"、"34"和"8"。注意，"34"只计数一次
704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。classSolution{publicintsearch(int[
704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。classSolution{publicintsearch(int[
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1-104nums已按非递减顺序排序classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.length-1;int[]arr=ne
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1-104nums已按非递减顺序排序classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.length-1;int[]arr=ne
本题为12月16日力扣每日一题题目来源:力扣第1785题题目tag:贪心题面题目描述给你一个整数数组nums，和两个整数limit与goal。数组nums有一条重要属性：abs(nums[i])返回使数组元素总和等于goal所需要向数组中添加的最少元素数量，添加元素不应改变数组中abs(nums[i])注意，如果x>=0，那么abs(x)等于x；否则，等于-x。示例示例1输入：nums=[1,-1,1],limit=3,goal=-4输出：2解释：可以将-2和-3添加到数组中，数组的元素总和变为1-1+1-2-3=-4。示例2输入：nums=[1,-10,9,1],limit=100,goal
本题为12月15日力扣每日一题题目来源:力扣第1945题题目tag:模拟题面题目描述给你一个由小写字母组成的字符串s，以及一个整数k。首先，用字母在字母表中的位置替换该字母，将s转化为一个整数（也就是，'a'用1替换，'b'用2替换，...'z'用26替换）。接着，将整数转换为其各位数字之和。共重复转换操作k次。例如，如果s="zbax"且k=2，那么执行下述步骤后得到的结果是整数8：转化："zbax"➝"(26)(2)(1)(24)"➝"262124"➝262124转换#1：262124 ➝2+6+2+1+2+4 ➝17转换#2：17➝1+7➝8返回执行上述操作后得到的结果整数。示例示例1输
本题为12月16日力扣每日一题题目来源:力扣第1785题题目tag:贪心题面题目描述给你一个整数数组nums，和两个整数limit与goal。数组nums有一条重要属性：abs(nums[i])返回使数组元素总和等于goal所需要向数组中添加的最少元素数量，添加元素不应改变数组中abs(nums[i])注意，如果x>=0，那么abs(x)等于x；否则，等于-x。示例示例1输入：nums=[1,-1,1],limit=3,goal=-4输出：2解释：可以将-2和-3添加到数组中，数组的元素总和变为1-1+1-2-3=-4。示例2输入：nums=[1,-10,9,1],limit=100,goal
本题为12月15日力扣每日一题题目来源:力扣第1945题题目tag:模拟题面题目描述给你一个由小写字母组成的字符串s，以及一个整数k。首先，用字母在字母表中的位置替换该字母，将s转化为一个整数（也就是，'a'用1替换，'b'用2替换，...'z'用26替换）。接着，将整数转换为其各位数字之和。共重复转换操作k次。例如，如果s="zbax"且k=2，那么执行下述步骤后得到的结果是整数8：转化："zbax"➝"(26)(2)(1)(24)"➝"262124"➝262124转换#1：262124 ➝2+6+2+1+2+4 ➝17转换#2：17➝1+7➝8返回执行上述操作后得到的结果整数。示例示例1输
