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

代码随想录二刷day06

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

文章目录

  • 前言
  • 一、力扣242. 有效的字母异位词
  • 二、力扣349. 两个数组的交集
  • 三、力扣202. 快乐数
  • 四、力扣1两数之和


前言


一、力扣242. 有效的字母异位词

class Solution {public boolean isAnagram(String s, String t) {int[] arr = new int[27];for(int i = 0; i < s.length(); i ++){arr[s.charAt(i) - 'a'] ++;}for(int i = 0; i< t.length(); i ++){arr[t.charAt(i) - 'a'] --;}for(int i = 0; i< arr.length; i ++){if(arr[i] != 0){return false;}}return true;}
}

二、力扣349. 两个数组的交集

class Solution {public int[] intersection(int[] nums1, int[] nums2) {Set<Integer> s1 = new HashSet<>();Set<Integer> s2 = new HashSet<>();for(int i = 0; i < nums1.length; i ++){s1.add(nums1[i]);}for(int i = 0; i < nums2.length; i ++){if(s1.contains(nums2[i])){s2.add(nums2[i]);}}int[] arr = new int[s2.size()];int j = 0;for(int i : s2){arr[j++] = i;}return arr;}
}

stream流写法

class Solution {public int[] intersection(int[] nums1, int[] nums2) {Set<Integer> s1 = new HashSet<>();Set<Integer> s2 = new HashSet<>();for(int i = 0; i < nums1.length; i ++){s1.add(nums1[i]);}for(int i = 0; i < nums2.length; i ++){if(s1.contains(nums2[i])){s2.add(nums2[i]);}}return s2.stream().mapToInt(x -> x).toArray();}
}

三、力扣202. 快乐数

class Solution {public boolean isHappy(int n) {Set<Integer> s = new HashSet<>();while(n != 1 && !s.contains(n)){s.add(n);n = fun(n);}return n == 1;}public int fun(int n){int res = 0;while(n > 0){int temp = n % 10;res += temp * temp;n /= 10;}return res;}
}

四、力扣1两数之和

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();int[] res = new int[2];for(int i = 0; i < nums.length; i ++){map.put(nums[i], i);}for(int i = 0; i < nums.length; i ++){int temp = target - nums[i];if(map.containsKey(temp) && i != map.get(temp)){res[0] = i;res[1] = map.get(temp);break;}}return res;}
}
http://www.lryc.cn/news/152817.html

相关文章:

  • 可扩展的Blender插件开发汇总
  • 2023_Spark_实验二:IDEA安装及配置
  • 小赢科技,寻找金融科技核心价
  • NAT与代理服务器
  • 24.排序,插入排序,交换排序
  • Navicat16安装教程
  • 【看表情包学Linux】初识文件描述符 | 虚拟文件系统 (VFS) 初探 | 系统传递标记位 | O_TRUNC | O_APPEND
  • ssm+vue“魅力”繁峙宣传网站源码和论文
  • Linux系统编程5(线程概念详解)
  • leetcode645. 错误的集合(java)
  • Pytest参数详解 — 基于命令行模式
  • 【python爬虫】3.爬虫初体验(BeautifulSoup解析)
  • 【Three.js + Vue 构建三维地球-Part One】
  • Power View
  • SQL查询本年每月的数据
  • C++之struct和union对比介绍
  • 微服务--SkayWalking(链路追踪:国产开源框架)
  • 在Windows 10上部署ChatGLM2-6B:掌握信息时代的智能对话
  • LRU和LFU算法的简单实现
  • OCR多语言识别模型构建资料收集
  • 倍增的经典题目:扩大区间、st表
  • LeetCode——和为K的子数组(中等)
  • Truncation Sampling as Language Model Desmoothing
  • docker安装jenkins
  • 学习pytorch8 土堆说卷积操作
  • pytest自动化测试两种执行环境切换的解决方案
  • 说说TIME_WAIT和CLOSE_WAIT区别
  • Docker的优势
  • C++——string使用
  • 10. selenium API (二)