标签:head 20 21 16 示例 next 链表 l2 l1
难度中等
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例:
输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示:
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int p=0;
int len=nums.size();
while(1){
for (int i=0;i<len-2;i++)
for(int j=i+1;j<len-1;j++)
for(int k=j+1;k<len;k++)
if(nums[i]+nums[j]+nums[k]==target+p)
return target+p;
if(p<0)p=-p;
else {p++;p=-p;}
}
}
};
难度简单
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}" 输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}" 输出: true
class Solution {
public:
bool isValid(string s) {
stack<char> sta;
int i=0,n=s.size();
while(i<n){
if(s[i]=='(' || s[i]=='{' || s[i]=='['){
sta.push(s[i]);
}else{
if(sta.empty()) return false;
char tmp=sta.top();
if(s[i]==')' && tmp!='(') return false;
if(s[i]==']' && tmp!='[') return false;
if(s[i]=='}' && tmp!='{') return false;
sta.pop();
}
i++;
}
return sta.empty()?true:false;
}
};
难度简单
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = [] 输出:[]
示例 3:
输入:l1 = [], l2 = [0] 输出:[0]
提示:
- 两个链表的节点数目范围是
[0, 50]
-100 <= Node.val <= 100
l1
和l2
均按 非递减顺序 排列
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// 创建一个新的链表头.
ListNode* head = new ListNode(-1);
ListNode* ret = head;
while(l1 != NULL || l2 != NULL) {
if(l1 == NULL) {
head -> next = l2;
l2 = l2->next;
}
else if(l2 == NULL) {
head -> next = l1;
l1 = l1->next;
}
else if(l1->val < l2->val) {
head->next = l1;
l1 = l1->next;
}
else {
head->next = l2;
l2 = l2->next;
}
head=head->next;
}
return ret->next;
}
};
标签:head,20,21,16,示例,next,链表,l2,l1 来源: https://blog.csdn.net/weixin_49603243/article/details/112682898
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。