当前位置: 首页 > news >正文

力扣-1两数之和2两数相加-2024/8/3

1、两数之和
在这里插入图片描述
解法一 暴力法(2个for循环)

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:for ii in range(len(nums)):for jj in range(ii+1, len(nums)):if nums[ii]+nums[jj] == target:return [ii,jj]

解法二 哈希表法

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:hash = {}for ii, num in enumerate(nums):if target-num in hash:return [hash[target-num],ii]hash[num] = ii

哈希表[key]=value
key是数值
value是索引值
便历索引,数值用枚举enumerate;
2、两数相加
在这里插入图片描述

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:# 初始化链表ListNode()表示链表,head表示静止表头,tree表示动态指针;val是相加后/10的余数,tmp是商;head = tree = ListNode()val = tmp = 0# 当三者有一个不为空时,继续循环while tmp or l1 or l2:val = tmpif l1:val = l1.val + vall1 = l1.nextif l2:val = l2.val + vall2 = l2.nexttmp = val // 10val = val % 10tree.next = ListNode(val)tree = tree.nextreturn head.next
http://www.lryc.cn/news/414581.html

相关文章:

  • 简站WordPress主题 专业的WordPress建站服务商
  • Final Shell for Mac 虚拟机连接工具【简单易操作,轻松上手】【开发所需连接工具】
  • Oracle JDK:版本、支持与许可
  • 大模型学习笔记 - LLM 之RLHF人类对齐的简单总结
  • 【从零开始一步步学习VSOA开发】 概述
  • 小程序背景图片无法通过 WXSS 获取
  • CC++内存魔术:掌控无形资源
  • 算法--初阶
  • 通过Java实现插入排序(直接插入,希尔)与选择排序(直接选择,堆排)
  • 大型分布式B2B2C多用户商城7.0企业版源码分享【java语言、方便二次开发】
  • C++的结构体、联合体、枚举类型(一)
  • 搭建高可用OpenStack(Queen版)集群(一)之架构环境准备
  • 通过Stack Overflow线程栈溢出的问题实例,详解C++程序线程栈溢出的诸多细节
  • LeetCode刷题笔记 | 3 | 无重复字符的最长子串 | 双指针 | 滑动窗口 | 2025兴业银行秋招笔试题 | 哈希集合
  • 验证cuda和pytorch都按照成功了
  • iOS开发如何自己捕获Crash
  • 雪花算法(Snowflake Algorithm)
  • 〖任务1〗ROS2 jazzy Linux Mint 22 安装教程
  • 图像增强:使用周围像素填充掩码区域
  • 给虚拟机Ubuntu扩展硬盘且不丢数据
  • Oracle(41)如何使用PL/SQL批量处理数据?
  • JavaEE 第2节 线程安全知识铺垫1
  • LeetCode Hot100 零钱兑换
  • 微信小程序接口实现语音转文字
  • [Spark Streaming] 读取 Kafka 消息, 插入到 MySQL
  • 精选3款国内wordpress 主题,建站首选
  • JavaScript之 Uint8Array 类型数组(solana pda场景中的大小端)
  • 《Windows API每日一练》24.1 WinSock简介
  • openwrt编译Dockerfile
  • 【C语言】分支与循环(循环篇)——结尾猜数字游戏实现