题目 LeetCode 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四 ...
分类:
其他好文 时间:
2021-03-08 13:46:39
阅读次数:
0
题目 LeetCode 15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2 ...
分类:
其他好文 时间:
2021-03-08 13:46:05
阅读次数:
0
长期更新,记录贴。 303 区域和检索 给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。实现 NumArray 类:NumArray(int[] nums), 使用数组 nums 初始化对象 。int sumRange(int i, int ...
分类:
其他好文 时间:
2021-03-08 13:24:41
阅读次数:
0
思路 方法:首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类:
其他好文 时间:
2021-03-08 13:22:36
阅读次数:
0
题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9因为 nu ...
分类:
其他好文 时间:
2021-03-08 13:14:30
阅读次数:
0
https://leetcode-cn.com/problems/delete-duplicate-emails/ 删除重复的电子邮箱 一、答案 DELECT p1 FROM Person p1, Person p2WHERE p1.Email = p2.Email AND p1.Id > p2.I ...
分类:
其他好文 时间:
2021-03-08 13:08:07
阅读次数:
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类:
编程语言 时间:
2021-03-05 13:21:06
阅读次数:
0
思路不是特别难,双指针就能解决问题,写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类:
其他好文 时间:
2021-03-04 13:19:40
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/counting-bits/ 本题使用动态规划 根据二进制的规则,满二进一,因此,如果一个数的是二的次方数,那么该数的二进制中,1的个数一定为1 根据位运算的相关规则,在程序中将一个数左移一位,相当于将该数乘以2,由于左移一 ...
分类:
其他好文 时间:
2021-03-03 12:36:19
阅读次数:
0
//给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 //// 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 //// //// 示例 1: //// //输入:head = [1,2,3,4]//输出:[2,1,4,3]// //// 示例 2: //// //输入:h ...
分类:
其他好文 时间:
2021-03-03 12:23:26
阅读次数:
0