2两数相加解题记录
哎呀，以为这道题也不用写题解的……结果还是有坑没跳出来。
最开始想法先计算总和再求出链表
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {// 先算出这个值。测试用例会int类型溢出total := 0wei := 1for l1!=nil && l2!=nil {total += (l1.Val+l2.Val)*wei // 进位也是正确的l1 = l1.Nextl2 = l2.Nextwei *= 10}for l1!=nil {total += l1.Val*weil1 = l1.Nextwei *= 10}for l2!=nil {total += l2.Val*weil2 = l2.Nextwei *= 10}fmt.Println(total)// 将total转换为链表res := &ListNode{}curr := resfor total != 0 {// fmt.Println(total)curr.Val = total%10total /= 10if total !=0 {curr.Next = &ListNode{}curr = curr.Next}}return res
}
var total int64还是会溢出得用big.Int
还是直接链表相加吧，记得保存进位就好了
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {dummy := &ListNode{}curr := dummycarry := 0for l1 != nil || l2 != nil || carry != 0 {sum := carryif l1 != nil {sum += l1.Vall1 = l1.Next}if l2 != nil {sum += l2.Vall2 = l2.Next}carry = sum / 10curr.Next = &ListNode{Val: sum % 10}curr = curr.Next}return dummy.Next
}
相关文章：
2两数相加解题记录
哎呀，以为这道题也不用写题解的……结果还是有坑没跳出来。 最开始想法先计算总和再求出链表 func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {// 先算出这个值。测试用例会int类型溢出total : 0wei : 1for l1!nil && l2!nil {total (l1.Vall…...
uniapp 获取dom信息（封装获取元素信息工具函数）
在uniapp开发中，需要获取到dom的信息，需要用到uniapp的指定方式 uni.createSelectorQuery()，但是每次需要用到的时候都需要很长一段的繁琐代码，本篇文章将呈现获取dom信息方法封装，话不多说，上菜࿱…...
Mybatis_Plus中常用的IService方法
查询 方法名 查询记录总数 /*** 查询总记录数** see Wrappers#emptyWrapper()*/default long count() {return count(Wrappers.emptyWrapper());} 方法实现 Testpublic void testGetCount(){long count userService.count();System.out.println("总记录数：&…...
)
【华为OD技术面试真题 - 技术面】- Java面试题（16)
华为OD面试真题精选 专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录 线程创建的方式 1. 通过继承Thread类 创建一个自定义线程类，继承Java中的Thread类，并重写run()方法。然后通过调用start()方法来启动线程。 示例代码： // 继承Th…...
React(六）React过渡动画-CSS编写方式
React过渡动画 react-transition-group介绍 在开发中，我们想要给一个组件的显示和消失添加某种过渡动画，提高用户体验→可通过react-transition-group实现。React曾为开发者提供过动画插件 react-addons-css-transition-group，后由社区维护…...
计算机视觉初步（环境搭建）
1.anaconda 建议安装在D盘，官网正常安装即可，一般可以安装windows版本 安装成功后，可以在电脑应用里找到： 2.创建虚拟环境 打开anaconda prompt， 可以用conda env list 查看现有的环境，一般打开默认bas…...
JAVA反序列化深入学习（九）：CommonsCollections7与CC链总结
CC7 依旧是寻找 LazyMap 的触发点 CC6使用了 HashSet而CC6使用了 Hashtable JAVA环境 java version "1.8.0_74" Java(TM) SE Runtime Environment (build 1.8.0_74-b02) Java HotSpot(TM) 64-Bit Server VM (build 25.74-b02, mixed mode) 依赖版本 Apache Commons …...
软考《信息系统运行管理员》- 6.1 信息系统安全概述
信息系统安全的概念 信息系统安全是指保障计算机及其相关设备、设施(含网络)的安全，运行环境的安全， 信息的安全，实现信息系统的正常运行。 信息系统安全包括实体安全、运行安全、信息安全和 人员安全等几个部分。 影响信息系统安全的因素…...
MDK中结构体的对齐、位域、配合联合体等用法说明
测试环境:STM32H7R3MDK 5.39AC5 注：PC、PowerPC等环境不适用本文。 一.字节对齐 一般采用自然对齐（默认方式），提高数据存取速度。 采用1字节对齐，变量在内存中无空隙，紧密存储，节省存…...
C++实现布隆过滤器
1.布隆过滤器概念 位图虽然能高效且节省存储数据，但是类型必须是整型，不能存储其它类型。布隆过滤器是由布隆提出的一中紧凑型，比较巧妙的概率型数据结构，特点是高效的插入和查询，可以得知什么是一定不存在或者可能存…...
React 揭秘：从新手到高手的进阶之路
目录 React：前端开发新宠 React 初相识 什么是 React React 的核心特性 1.组件化开发 2.虚拟 DOM 与 Diff 算法 单向数据流 搭建 React 开发环境 环境准备 创建 React 项目 项目结构解析 React 基础语法与核心概念 JSX 语法 基本语法规则…...
JAVA的内存图理解
目录 一、方法区1、类常量池2、静态常量池3、方法区过程 二、栈三、堆1、字符常量池2、堆内存图的绘制 java中内存可以分为 方法区、 堆、 栈、 程序计数器、 本地方法栈，其中比较中重要的是方法区、堆、栈。 一、方法区 1.方法区（Method Area&…...
k8s存储介绍（六）StorangeClass
一、Kubernetes 存储类（StorageClass）详解 1. 什么是 StorageClass？ 在 Kubernetes 中，StorageClass（存储类）是一种用于动态创建 PersistentVolume（PV）的资源对象。它允许管理员根…...
SourceMap原理
点击查看原文 1 webpack中使用 详见 js的模块化-webpack打包示例 2 webpack的配置 const { resolve } require(path)module.exports {mode: development,devtool: source-map,entry: ./src/index.js,output: {path: resolve(__dirname, dist),filename: "bundle.js&q…...
硬件基础--14_电功率
电功率 电功率:指电流在单位时间内做的功(表示用电器消耗电能快慢的一个物理量)。 单位:瓦特(W)，简称瓦。 公式:PUI(U为电压，单位为V，i为电流，单位为A，P为电功率，单位为W)。 单位换算:进位为1000ÿ…...
练习题：110
目录 Python题目 题目 题目分析 需求理解 关键知识点 实现思路分析 代码实现 代码解释 函数定义： 计算值的总和： 测试函数： 运行思路 结束语 Python题目 题目 定义一个函数，接受一个字典作为参数，返回字…...
Promise使用
Promise 是 JavaScript 中用于处理异步操作的一种对象，它代表了一个异步操作的最终完成（或失败）及其结果值。Promise 有三种状态： 1. pending（进行中）：初始状态，既不是成功也不是失…...
心理咨询法律咨询预约咨询微信小程序系统源码独立部署
预约咨询微信小程序：基于ThinkPHPUniapp的全场景解决方案与SEO深度优化指南 在心理健康、医疗问诊、法律咨询等领域线上化需求激增的背景下，预约咨询微信小程序凭借其灵活部署、多场景适配与隐私安全保障，成为机构与从业者提升服务效率的核心…...
JavaFX基础- Button 的基本使用
说明 本文记录一下对Button的基本使用，包括但不限于 样式的设置，事件的监听等。 按钮样式的设置 方式一 ： Java代码的方式 // 创建一个按钮Button button new Button("按钮");// 设置按钮的位置button.setLayoutX(50);button.set…...
Golang使用 ip2region 查询IP的地区信息
利用 ip2region 进行 IP 地址定位 import ("fmt""log""github.com/lionsoul2014/ip2region/binding/golang/xdb" )func main() {ip : "213.118.179.98"dbPath : ".\\cmd\\ip\\ip2region.xdb"// 1、初始化查询器//searcher,…...
阿里云数据学习20250327
课堂链接：阿里云培训中心 (aliyun.com) 一、课堂问题 (一)课时3 1.支持字符集的含义是什么...
RAG - 五大文档切分策略深度解析
文章目录 切分策略1. 固定大小分割（Fixed-Size Chunking）2. 滑动窗口分割（Sliding Window Chunking）3. 自然语言单元分割（Sentence/Paragraph Segmentation）4. 语义感知分割（Semantic-Aware Seg…...
软件测试之接口测试
🍅 点击文末小卡片 ，免费获取软件测试全套资料，资料在手，涨薪更快 接口测试定义 接口是前后端沟通的桥梁，是数据传输的通道，包括外部接口、内部接口。内部接口又包括:上层服务与下层服务接口ÿ…...
synchronized锁与lock锁的区别
引言 在学习多线程时，当时为了解决线程并发问题，曾有两种锁，一种是synchronized同步块，同步方法，一种就是Lock锁，那么这两种锁之间有什么区别？谁更好用呢？ synchronized 同步方法…...
 详细设计与运行分析报告)
Open HarmonyOS 5.0 分布式软总线子系统 (DSoftBus) 详细设计与运行分析报告
1. HarmonyOS 5.0 与分布式软总线 (DSoftBus) 概述 1.1 HarmonyOS 5.0 架构概览 HarmonyOS 5.0，又称鸿蒙星河版，标志着操作系统架构的重大演进，其核心在于转向自研的微内核系统 1。此版本摒弃了先前版本中兼容安卓的双框架模式，全…...
蓝桥杯备考：多米诺骨牌
这道题要求上下方格子和之差要最小，其实就是算每个上下格子的差求和的最小值 这道题其实是动态规划01背包问题 我们直接按步骤做吧 step1:定义状态表示f[i][j]表示从1到i个编号的差值里选出刚好j个数的最小操作次数 step2:推导状态转移方程 如图这就是我们的状态…...
C++：allocator类(动态数组续）
1.为什么需要 allocator？ 在 C 中，动态内存管理通常通过 new 和 delete 完成： int* p new int; // 分配内存 构造对象 delete p; // 析构对象 释放内存 但 new 和 delete 有两个问题： 耦合性：将内…...
Go语言手动内存对齐的四大场景与实践指南
Go语言手动内存对齐的四大场景与实践指南 引言：Go的内存对齐机制 Go语言通过编译器自动处理内存对齐问题，开发者通常无需关心底层细节。然而，在特定场景下，手动干预内存对齐是避免程序崩溃或数据错乱的必要操作。本文将深入探讨G…...
libva基础
Libva（Lib Video Acceleration）是一个开源的库，实现了 **VA-API**（Video Acceleration API），旨在为视频处理提供跨平台的硬件加速支持。 1、核心功能与作用 硬件加速抽象层：Libva 作为中间层&…...
如何在 AI 搜索引擎（GEO）霸屏曝光，快速提升知名度？
虽然大多数人仍然使用 Google 来寻找答案，但正在发生快速转变。ChatGPT、Copilot、Perplexity 和 DeepSeek 等 LLM 已成为主流。这主要是因为每个都有自己的免费和公共版本，并且总是有重大的质量改进。 许多人每天都使用这些工具来提问和搜索互联网&…...
Java入门知识总结——章节（二）
ps：本章主要讲数组、二维数组、变量 一、数组 数组是一个数据容器，可用来存储一批同类型的数据 🔑：注意 类也可以是一个类的数组 public class Main {public static class Student {String name;int age; // 移除 unsignedint…...
)
Python 序列构成的数组(元组不仅仅是不可变的列表)
元组不仅仅是不可变的列表 有些 Python 入门教程把元组称为“不可变列表”，然而这并没有完全概括 元组的特点。除了用作不可变的列表，它还可以用于没有字段名的记 录。鉴于后者常常被忽略，我们先来看看元组作为记录的功用。 元组和记录 元…...
OJ题：移动零
双指针法 c 语言实现 void moveZeroes(int* nums, int numsSize) {int dest,cur; //创建临时指针和目标指针destcur0;//出初始化while(cur<numsSize)//遍历{if(nums[cur]!0){swap(&nums[cur],&nums[dest]);cur;dest;}else{cur;}}} 思路是建立两个指针࿰…...
wait函数等待多个子进程
父进程等待多个子进程时可以使用 wait() 函数，但有一些要点需要注意，下面为你详细介绍相关内容。 可以使用 wait() 函数等待多个子进程的原理 wait() 函数会让调用它的父进程暂停执行，直到它的某个子进程结束，然后返回结束子进程…...
数据湖的数据存储与管理策略：构建高效的数据管理框架
数据湖的数据存储与管理策略：构建高效的数据管理框架 在大数据时代，数据湖作为存储和管理海量数据的关键技术，已经成为众多企业数字化转型的重要组成部分。数据湖的核心优势在于其能够支持结构化、半结构化和非结构化数据的存储，然而，随着数据量的增加和复杂度的提升，如…...
Linux进程管理之进程的概念、进程列表和详细的查看、进程各状态的含义
进程的概念 进程是程序执行的实例，在Linux中，每个进程都有一个唯一的PID（进程ID）。 查看当前系统中有哪些进程 在Linux系统中，查看当前运行的进程可以使用几个常用命令： ps - 显示当前进程的快照。常用选…...
3万字长文详解Android AIDL 接口设计
目录 第一章：AIDL 概述 1.1 什么是 AIDL？定义与核心作用 1.2 AIDL 的典型使用场景 第二章：AIDL 语法规则 2.1 支持的数据类型：从基础到高级 2.2 接口声明：写好通信的 “剧本” 2.3 方向标记：数据流向的 “交通灯” 第三章：AIDL 文件编写 3.1 创建 AIDL 文件：从…...
HFSS 使用入门
资源 下载资源： https://download.csdn.net/download/wangjun_huster/90547193 下载破解： https://download.csdn.net/download/wangjun_huster/90547551 安装 https://www.bilibili.com/list/ml3403866295?oid925751664&bvidBV1CT4y1u7LB 入门…...
精心整理-2024最新网络安全-信息安全全套资料（学习路线、教程笔记、工具软件、面试文档）.zip
2024最新网络安全-信息安全全套资料（学习路线、教程笔记、工具软件、面试文档），视频教程文档资料共55GB。 一、网络安全-信息安全学习路线 0、网络安全-信息安全思维导图.jpg 1、网络安全大师课 V2024.pdf 2、网络安全行业白皮书.pdf 3、网络…...
RAG基建之PDF解析的“流水线”魔法之旅
将PDF文件和扫描图像等非结构化文档转换为结构化或半结构化格式是人工智能的关键部分。然而，由于PDF的复杂性和PDF解析任务的复杂性，这一过程显得神秘莫测。 在RAG（Retrieval-Augmented Generation）基建之PDF解析的“魔法”与“陷阱”中，我们介绍了PDF解析的主要任务，对现…...
leetcode刷题日记——跳跃游戏
[ 题目描述 ]： [ 思路 ]： 题目要求在给出的每次可移动最大步数中选择一个移动步数，如果有一种选择能达到终点就返回true，如果没有一种选择能够达到终点就返回false因为每次给出的最大步数不同，步数越大，…...
Scala 数组
Scala 数组 引言 Scala 作为一门多范式编程语言，融合了面向对象和函数式编程的特点。数组是编程语言中非常基础和常见的数据结构，在 Scala 中也不例外。本文将详细介绍 Scala 中的数组，包括其定义、操作以及在实际开发中的应用。 Scala 数…...
基于华为设备技术的端口类型详解
以下是基于华为设备技术网页的端口类型详解（截至2025年3月）： 一、Access端口 定义：仅允许单个VLAN通过，用于连接终端设备（如PC、打印机） 处理流程： 接收帧：未带标签…...
使用 Go 和 Gin 实现高可用负载均衡代理服务器
前言 在现代分布式系统中，负载均衡是保障服务高可用性和性能的核心技术。本文将基于 Go 语言和 Gin 框架实现一个支持动态路由、健康检查、会话保持等特性的企业级负载均衡代理服务器，并提供完整的压力测试方案和优化建议。 通过本方案实现的负载均衡代理具备以下优势： 单…...
零基础驯服GitHub Pages
各位互联网流浪汉、赛博吉普赛人、以及不小心点进来的产品经理们！今天我们要用程序员的方式搞点大事情——不写代码、不买服务器、不氪金，免费拥有一个能吹牛的个人网站！准备好你的键盘和表情包收藏夹，我们的奇幻漂流开始了&#…...
OpenBMC：BmcWeb 生效路由5 优化trie
OpenBMC：BmcWeb 生效路由4 将路由添加到Trie中-CSDN博客 在url被添加到trie中后，validate的最后一步是优化trie void validate() {for (std::unique_ptr<BaseRule>& rule : allRules){if (rule){std::unique_ptr<BaseRule> upgraded = rule->upgrade();if…...
买卖股票的最佳时机（121）
121. 买卖股票的最佳时机 - 力扣（LeetCode） 解法： class Solution { public:int maxProfit(vector<int>& prices) {int cur_min prices[0];int max_profit 0;for (int i 1; i < prices.size(); i) {if (prices[i] > cur…...
强大的AI网站推荐（第四集）—— Gamma
网站：Gamma 号称：展示创意的新媒介 博主评价：快速展示创意，重点是展示，在几秒钟内快速生成幻灯片、网站、文档等内容 推荐指数：🌟🌟🌟🌟🌟&#x…...
Business Trip and Business Travel
Business Trip and Business Travel References Background I would like to introduce the background. Dave is going on a business trip, but he’s very busy, so he needs Leo’s help to buy the plane ticket. Panda is an agent of China Eastern /ˈiːstərn/ Airl…...
为pip设置国内镜像源
pip设置国内镜像源 在Python中使用pip安装软件包时，通常我们会遇到网络问题，尤其是在中国大陆地区。为了解决这个问题我们可以使用一些国内提供的镜像源。下面以清华大学的镜像源为例进行使用说明。 方法一：临时使用 在命令行中࿰…...