四数之和
四数之和题目:四数之和 解法-哈希表思路:只要找到A[i] + B[j] + C[k] + D[l] = 0就可以,不用考虑有重复的四个元素相加等于0的情况 首先定义 一个unordered_map,key放a和b两数之和,value 放...
四数之和题目:四数之和 解法-哈希表思路:只要找到A[i] + B[j] + C[k] + D[l] = 0就可以,不用考虑有重复的四个元素相加等于0的情况 首先定义 一个unordered_map,key放a和b两数之和,value 放...
双指针法合并顺序表题目:有2个顺序表table1和table2,合并成一个新的顺序表 解法1思路: 双指针方法 复杂度: 时间复杂度: 空间复杂度: 代码: 1234567891011121314151617181920212223242...
字母异位词题目:给定两个字符串s和t,编写一个函数来判断 t 是否是 s 的字母异位词。 解法-哈希表思路:本能暴力循环,学习哈希表解决 1.2.3. 复杂度: 时间复杂度: 空间复杂度: 代码: 12345678910111213141516...
区间和题目:给定一个整数数组 Array,请计算该数组在每个指定区间内元素的总和。 解法-通过前缀和数组思路:由于暴力求解时间复杂度较大,因此采用前缀和的方法 引入前缀和数组:presum[i]表示前i个元素的和 如果要计算的区间为[begin,e...
平方组成的新数组题目:给你一个按非递减顺序排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数...
二分查找题目:给定一个整型有序数组nums和一个目标之target,写一个搜索函数搜索target,如果存在则返回target在数组中的下下标,如果target不存在,返回-1。 代码思路: 采取闭区间[left,right]写法 while (l...
移除元素题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新...