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

代码随想录二刷day07

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣454. 四数相加 II
  • 二、力扣383. 赎金信
  • 三、力扣15. 三数之和
  • 四、力扣18. 四数之和


前言

提示:这里可以添加本文要记录的大概内容:


提示:以下是本篇文章正文内容,下面案例可供参考

一、力扣454. 四数相加 II

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {Map<Integer, Integer> map = new HashMap<>();int res = 0;for(int i: nums1){for(int j : nums2){int sum = i + j;map.put(sum, map.getOrDefault(sum, 0) + 1);}}for(int i : nums3){for(int j : nums4){res += map.getOrDefault(0-i - j, 0);}}return res;}
}

二、力扣383. 赎金信

class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] arr = new int[27];for(int i = 0; i < ransomNote.length(); i ++){arr[ransomNote.charAt(i) - 'a'] ++;}for(int i = 0; i < magazine.length(); i ++){arr[magazine.charAt(i) - 'a'] --;}for(int i : arr){if(i > 0){return false;}}return true;}
}

三、力扣15. 三数之和

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(nums);for(int i = 0; i < nums.length-2;){if(nums[i] > 0){return res;}int left = i+1, right = nums.length -1;while(left < right){int sum = nums[i] + nums[left] + nums[right];if(sum > 0){right --;}else if(sum < 0){left ++;}else{res.add(Arrays.asList(nums[i], nums[left], nums[right]));while(left < right && nums[left] == nums[left + 1])left ++;while(left < right && nums[right] == nums[right - 1]) right --;left ++;right --;}}while(nums[i] == nums[i+1] && i < nums.length-2)i ++;i ++;}return res;}
}

四、力扣18. 四数之和

class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {List<List<Integer>> res = new ArrayList<>();if(nums.length <= 3){return res;}Arrays.sort(nums);for(int i = 0; i < nums.length -3;){if(target < 0 && nums[i]>0){return res;}for(int j = i + 1; j < nums.length - 2; ){int left = j + 1, right = nums.length - 1;while(left < right){int sum = nums[i] + nums[j] + nums[left] + nums[right];if(sum > target){right --;}else if(sum < target){left ++;}else{res.add(Arrays.asList(nums[i], nums[j], nums[left], nums[right]));while(left < right && nums[left] == nums[left+1])left++;while(left < right && nums[right] == nums[right-1])right--;left ++;right --;}}while(j < nums.length-2 && nums[j] == nums[j + 1])j ++; j ++;}while(i < nums.length-3 && nums[i] == nums[i+1])i ++; i ++;}return res;}
}
http://www.lryc.cn/news/154073.html

相关文章:

  • 点云从入门到精通技术详解100篇-点云的泊松曲面重建方法
  • 【STM32】学习笔记(串口通信)
  • 【Unity3D赛车游戏优化篇】新【八】汽车实现镜头的流畅跟随,以及不同角度的切换
  • webpack5 (四)
  • 电脑硬盘数据恢复一般需要收费多少钱
  • 服务运营 | MSOR文章精选:远程医疗服务中的统计与运筹(二)
  • QT(9.3)定时器,绘制事件
  • python opencv
  • QProcess 调用 ffmpeg来处理音频
  • “深入探究SpringMVC的工作原理与入门实践“
  • 【Node.js】Node.js安装详细步骤和创建Express项目演示
  • 栈和队列OJ
  • Bootstrap的CSS类积累学习
  • Scala的集合操作之可变数组和不可变数组,可变List集合与不可变List集合,可变Set与不可变Set操作,可变和不可变Map集合和元组操作
  • 优化Docker权限管理:配置Docker用户组
  • python+opencv读取rtsp流
  • linux入门---动静态库的加载
  • 计算机竞赛 基于深度学习的人脸专注度检测计算系统 - opencv python cnn
  • 【Yolov5+Deepsort】训练自己的数据集(3)| 目标检测追踪 | 轨迹绘制 | 报错分析解决
  • docker desktop如何一键进入容器内部
  • 多机单目标跟踪Cross-Drone Transformer Network for Robust Single Object Tracking
  • 手写Mybatis:第7章-SQL执行器的定义和实现
  • C语言基础知识理论版(很详细)
  • CG MAGIC分享3d Max中的Corona渲染器材质如何成转换VRay材质?
  • 电脑入门:路由器常见问题排错步骤
  • mac电脑识别不出来u盘?mac识别不了u盘怎么办
  • 【系统编程】线程池以及API接口简介
  • Verilog零基础入门(边看边练与测试仿真)-笔记
  • LLMs之Code:Code Llama的简介、安装、使用方法之详细攻略
  • [国产MCU]-W801开发实例-MQTT客户端通信