力扣算法题(C++):1、2

1、两数之和等于目标值(两次不能取同一个数)

classSolution {

public:

//声明返回值类型:vector<int>以及传入参数:nums、target ;vector<int> res; 声明返回参数

vector<int> twoSum(vector<int>&nums, int target) {

for(int i=0;i<nums.size();i++) // 循环第一个数

{

for(int j=i+1;j<nums.size();j++) // 循环第二个数,i+1防止重复,效率更高

{

if(numsi+numsj==target) //判断是否符合条件

{

res.push_back(i); //向返回参数内写入返回值

res.push_back(j); //向返回参数内写入返回值

return res; //返回返回参数值

}

}

}

return res; //返回返回参数值(必须有)

}

};

2、两数相加

classSolution {

public:

ListNode*addTwoNumbers(ListNode*l1, ListNode*l2) { //定义返回参数类型以及传入参数

ListNode* head = new ListNode(0);

ListNode* tail = head;

int carry = 0; //进位部分

int reminds = 0; // 余数部分

int val1 = 0; //链表1的值

int val2 = 0; //链表2的值

int sums = 0; //链表1的值+链表2的值+进位部分

while (l1 != nullptr || l2 != nullptr || carry != 0) { //链表不为空或有进位即循环

val1 = l1 ? l1->val : 0; //取链表1的值

val2 = l2 ? l2->val : 0; //取链表2的值

sums = val1 + val2 + carry; //取链表1的值+链表2的值+进位部分

carry = sums / 10; // 进位部分

reminds = sums % 10; //余数部分

tail->next = newListNode(reminds); //给尾部赋值

tail = tail->next; //给尾部添加新的节点

if (l1 != nullptr) {

l1 = l1->next; //依次获取l1的下一个节点的值

}

if (l2 != nullptr) {

l2 = l2->next; //依次获取l2的下一个节点的值

}

}

ListNode* result = head->next; //返回真正的头节点

delete head; // 释放初始化的节点内存

return result; //返回计算结果

}

};

相关推荐
liangbo79 分钟前
01-JVM 内存模型全景
java·jvm
橘子编程11 分钟前
Java邮件发送全攻略:从入门到实战
java·开发语言·spring boot·spring·spring cloud·maven
阿哉13 分钟前
一次 Lombok 静默失效排查:JDK 23 注解处理默认策略变更引发的满屏「找不到符号」
java
不会就选b14 分钟前
数据结构之栈的算法题(OJ)
linux·数据结构·算法
纪伊路上盛名在14 分钟前
了解一点Docker
java·docker·容器
码农阿豪17 分钟前
Seedance 2.0/2.5 虚拟素材能跨 Key 共用吗?一次讲清 Asset ID、账号隔离与 SaaS 素材架构
java·运维·架构
Meta3922 分钟前
Java八股文之Spring Boot中解决Redis和MySQL的数据一致性问题
java·spring boot·redis
人工智能培训29 分钟前
人工智能性别与地域偏见的成因及消解路径
大数据·人工智能·算法·生活
鹿角片ljp30 分钟前
LeetCode 56:合并区间复盘|从排序思维到 List<int[]> 的简洁写法
算法·leetcode·list
M78佐菲1 小时前
Linux学习笔记:网络通信
linux·笔记·学习·算法