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

力扣 两数之和

致每一个初学算法的你。

题目

时间复杂度:O(N^2),

空间复杂度:O(1) 。

class Solution {public int[] twoSum(int[] nums, int target) {int n = nums.length;for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) {if (nums[i] + nums[j] == target) {return new int[] { i, j };}}}return new int[0];}
}

时间复杂度:O(N),

空间复杂度:O(N)。

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> m = new HashMap<>();for(int i = 0; i< nums.length; i++) {if(m.containsKey(target - nums[i])) {return new int[] {m.get(target-nums[i]),i};}m.put(nums[i], i);}return new int[0];}
}

 

http://www.lryc.cn/news/417164.html

相关文章:

  • Django 实现连续请求
  • 前端(react)框架nextjs
  • 深耕编程语言18年,对话 Rust、TypeScript、Nushell 核心贡献者 Sophia Turner | Open AGI Forum
  • 深度学习--图像分割UNet介绍及代码分析
  • 接了一个2000块的小活,大家进来看看值不值,附源码
  • 基于MindFormers实现GPT2模型的推理
  • 探索腾讯云AI代码助手:智能编程的新时代
  • MySQL 之 MHA 高可用架构详解
  • WangEditor自定义新元素,并解决自定义元素中换行无法消除样式的问题
  • VBA Excel口算题
  • C++理解临时对象的来源
  • C++协助完成返回值优化
  • 2024年睿抗机器人开发者大赛(RAICOM)国赛题解
  • 声明式UI语法
  • JDBC连接数和1521连接数之间的区别和联系(Java Database Connectivity)
  • Leetcode - 136双周赛
  • SQLite ORDER BY 语句
  • MTK Android12 系统中应用加载 .so 文件的问题分析
  • bpmn简单使用(制作流程图)
  • 【算法模板】算竞技巧:Python对拍数据生成
  • 计算机基本理论与程序运行原理概述
  • SpringBoot中的server.context-path
  • AI绘画绘画 Stable Diffusion ,从零开始轻松变现,AI绘画副业创收指南,一天一个AI帮你赚钱小技巧!
  • 阿里云镜像站,提供了各种第三方镜像地址
  • stm32入门学习11-硬件I2C和MPU
  • 如何在C++、PHP、GO中使用AI生成PPT API接口
  • 力扣面试150 逆波兰表达式求值 栈 模拟栈
  • 动手学深度学习V2每日笔记(深度卷积神经网络AlexNet)
  • 室内定位:紧耦合的学习惯性里程 (TLIO)
  • 【面试之算法篇】寻找二叉树中两个节点的最低公共祖先