【leetcode】第三章 哈希表part01
242.有效的字母异位词
- 使用HashMap
public boolean isAnagram(String s, String t) {HashMap<Character,Integer> map = new HashMap();int sLen = s.length();int tLen = t.length();if (sLen != tLen) return false;// 统计词频for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);map.put(ch,map.getOrDefault(ch,0)+1);}//输入: s = "anagram", t = "nagaram"//输出: true// 若某个字符频数小于0,则绝对不是异位词for (int i = 0; i < t.length(); i++) {char c = t.charAt(i);if (map.containsKey(c)) {if (map.get(c) <= 0) {return false;}map.put(c,map.get(c)-1);}else {return false;}}return true;
}
349. 两个数组的交集
- 使用map方法
public int[] intersection(int[] nums1, int[] nums2) {// 找到长度小的数组int size1 = nums1.length;int size2 = nums2.length;if (size1 > size2) {return intersectionNum(nums2,nums1);}else {return intersectionNum(nums1,nums2);}
}public int[] intersectionNum(int[] mapNum, int[] computeNum) {List<Integer> res = new ArrayList<>();HashMap<Integer,Integer> map = new HashMap<>();for (int i = 0; i < mapNum.length; i++) {map.put(mapNum[i],map.getOrDefault(mapNum[i],0)+1);}for (int i = 0; i < computeNum.length; i++) {if (map.containsKey(computeNum[i]) && map.get(computeNum[i])!=-1) {map.put(computeNum[i],-1);res.add(computeNum[i]);}}return res.stream().mapToInt(Integer::intValue).toArray();
}
- 使用set方法
public int[] intersection(int[] nums1, int[] nums2) {List<Integer> res = new ArrayList<>();HashSet<Integer> set = new HashSet<>();for(int num : nums1) {set.add(num);}for (int num :nums2) {if (set.contains(num)) {set.remove(num);res.add(num);}}return res.stream().mapToInt(Integer::intValue).toArray();}
202. 快乐数
public int getSum(int n) {int sum = 0;while (n != 0) {int bit = n % 10; // 9n = n / 10; // 1sum += Math.pow(bit,2); // 0 + 9}return sum;}
public boolean isHappy(int n) {// 无限循环代表会重复出现该sumHashSet<Integer> set = new HashSet<>();while (n != 1 && !set.contains(n)) {set.add(n);n = getSum(n);}return n == 1;
}
public int getSum(int n) {int sum = 0;while (n != 0) {int bit = n % 10; // 9n = n / 10; // 1sum += Math.pow(bit,2); // 0 + 9}return sum;}
public boolean isHappy(int n) {// 无限循环代表会重复出现该sumHashSet<Integer> set = new HashSet<>();while (true){if (n == 1) return true;if (set.contains(n)) return false;set.add(n);n = getSum(n);}
}
1. 两数之和
public int[] twoSum(int[] nums, int target) {HashMap<Integer,Integer> map = new HashMap<>();//输入:nums = [2,7,11,15], target = 9//输出:[0,1]//解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。int[] res = new int[2];for (int i = 0; i < nums.length; i++) {if (map.containsKey(target-nums[i])) {res[0] = map.get(target-nums[i]);res[1] = i;}map.put(nums[i],i);}return res;}
相关文章:
【leetcode】第三章 哈希表part01
242.有效的字母异位词 使用HashMap public boolean isAnagram(String s, String t) {HashMap<Character,Integer> map new HashMap();int sLen s.length();int tLen t.length();if (sLen ! tLen) return false;// 统计词频for (int i 0; i < s.length(); i) {ch…...
Docker中Tomcat部署步骤
第一次访问没有东西。...
pycharm 安装库
这是另一种方式。 搜索到的安装库的方式多数是:在桌面上winR键运行终端,输入命令,安装不了,发现安装不了。 1、打开pycharm; 2、软件下部的Terminal终端(需要运行一个代码才能出现,任何代码都可)…...
使用 Ploomber、Arima、Python 和 Slurm 进行时间序列预测
推荐:使用 NSDT场景编辑器助你快速搭建可二次编辑的3D应用场景 简短的笔记本说明 笔记本由 8 个任务组成,如下图所示。它包括建模的大多数基本步骤 - 获取数据清理、拟合、超参数调优、验证和可视化。作为捷径,我拿起笔记本并使用Soorgeon工具…...
springboot第35集:微服务与flutter安卓App开发
Google Playplay.google.com/apps/publis…[1]应用宝open.qq.com/[2]百度手机助手app.baidu.com/[3]360 手机助手dev.360.cn/[4]vivo 应用商店dev.vivo.com.cn/[5]OPPO 软件商店(一加)open.oppomobile.com/[6]小米应用商店dev.mi.com/[7]华为应用市场dev…...
java 把list转成json
在Java中,将List转换成JSON格式是非常常见的任务。JSON是一种轻巧的数据交换格式,非常适合于Web应用程序,特别是前端开发。 使用Java将List转换成JSON格式的最简单方法是通过JSON库。最常用的JSON库是 Jackson,它提供了快速&…...
R语言实现随机生存森林(2)
library(survival) library(randomForestSRC) help(package"randomForestSRC") #构建普通的随机生存森林 data(cancer,package"survival") lung$status<-lung$status-1 rfsrc.fit1 <- rfsrc(Surv(time, status) ~ ., lung,ntree 100,block.size 1,…...
泛型类接口方法学习
一、泛型 1 概念 泛型(Generics),广泛的类型。最大用途是给集合容器添加标签,让开发人员知道容器里面放到是什么类型,并且自动对放入集合的元素进行类型检查。 类比实参和形参,我们在对方法中的变量操作时,并没有指…...
Docker自动化部署安装(十)之安装SonarQube
这里选择的是: sonarqube:9.1.0-community (推荐使用) postgres:9.6.23 数据库(sonarqube7.9及以后便不再支持mysql,版本太低的话里面的一些插件会下载不成功的) 1、docker-sonarqube.yml文件 version: 3 services:sonarqube:container_name: sonar…...
[QT/C++]如何得知鼠标事件是由触摸事件转换而来的,使得鼠标触摸事件分离
依据来源:https://doc.qt.io/qt-5/qml-qtquick-mouseevent.html 具体是在event事件或者mouse系列事件中捕获到鼠标事件后,用如下代码判断鼠标事件是否由触摸事件转换而来的 if(mouseEvent->source()Qt::MouseEventSynthesizedBySystem){qDebug()<&…...
消防态势标绘工具,为消防基层工作助力
背景介绍 无人机测绘技术在消防领域的应用越来越普及,高清的二维正射影像和倾斜摄影实景三维模型能为消防态势标绘提供高质量的素材,消防队急需一个简便易用的、能够基于这些二三维的高清地图成果进行态势标绘的工具软件,使得消防“六熟悉”…...
网络协议栈-基础知识
1、分层模型 1.1、OSI七层模型 1、OSI(Open System Interconnection,开放系统互连)七层网络模型称为开放式系统互联参考模型 ,是一个逻辑上的定义,一个规范,它把网络从逻辑上分为了7层。 2、每一层都有相关…...
[Mongodb 5.0]聚合操作
本文对应Aggregation Operations — MongoDB Manual 正文 此章节主要介绍了Aggregation Pipeline,其实就是将若干个聚合操作放在管道中进行执行,每一个聚合操作的结果作为下一个聚合操作的输入,每个聚合指令被称为一个stage。 在正式开始学…...
Shell 变量
Shell 变量 定义变量时,变量名不加美元符号($,PHP语言中变量需要),如: your_name"runoob.com" 注意,变量名和等号之间不能有空格,这可能和你熟悉的所有编程语言都不一样…...
SRM订单管理:优化供应商关系
一、概述SRM订单管理的概念: SRM订单管理是指在供应商关系管理过程中,有效管理和控制订单的创建、处理和交付。它涉及与供应商之间的沟通、合作和协调,旨在实现订单的准确性、可靠性和及时性。 二、SRM订单管理的流程: 1. 订单创…...
Unity 实现2D地面挖洞!涂抹地形(碰撞部分,方法二)
文章目录 前言一、初始化虚拟点1.1点结构:1.2每个点有的状态:1.3生成点结构: 二、实例化边缘碰撞盒2.1计算生成边缘碰撞盒 三、涂抹部分3.1.虚拟点3.2.鼠标点3.3.内圈3.4.外圈 四、关于优化结语: 前言 老规矩先上效果图 继上一篇涂抹地形文章讲解发出后,有不少网友…...
简化Gerber数据传输过程丨GC PowerPlace简介
离线编程,保持高效 GC PowerPlace提供了客户驱动的增强功能和新功能,以简化Gerber数据传输过程。GC PowerPlace是汇编编程的焦点,它接受几乎任何来源的数据,并为大多数PCB制造应用程序生成程序和文件。 功能特征 01、主要特点 …...
rust关于项目结构包,Crate和mod和目录的组织
rust 最近开始学习rust语言。感觉这门语言相对java确实是难上很多。开几个文章把遇到的问题记录一下 rust关于包,Crate 关于包,Crate这块先看看官方书籍怎么说的 crate 是 Rust 在编译时最小的代码单位。如果你用 rustc 而不是 cargo 来编译一个文件…...
如何微调优化你的ChatGPT提示来提高对话质量
ChatGPT会话质量很大程度上取决于微调优化提示的艺术。本文旨在阐明微调提示的复杂性,以确保你可以充分发挥ChaGPT这一颠覆性工具的潜力。 与ChatGPT对话的关键部分是“提示”。即:你输入的问题或陈述,它决定了人工智能的响应。类似于引导对…...
微信小程序实现下拉刷新
一、设置微信小程序所有页面都可以下拉刷新 1、在app.json的"window"中进行配置 (1)把"backgroundTextStyle":“light"改为"backgroundTextStyle”:“dark” (2)添加"enablePullDownRefresh…...
BeMusic 3.1.3音乐网站源码:打造个人专属音乐平台的完美选择
在当今数字音乐时代,拥有一个属于自己的音乐网站已成为许多音乐爱好者和开发者的梦想。BeMusic 3.1.3音乐网站源码正是实现这一梦想的理想工具。作为一个功能全面的音乐分享和流媒体平台,BeMusic允许用户在几分钟内创建专业级的音乐网站,无需…...
瑞芯微RK3588硬件设计资料概览
瑞芯微RK3588硬件设计资料 瑞芯微RK3588硬件设计资料资料包括:原理图和PCB以及叠层设计说明,硬件设计指导书等原理图和pcb用cadence打开该原理图和pcb基于网络硬盘录像机项目设计可作为RK3588学习者作为参考电路使用,或者学习高速电路者学习使…...
基于SVC和PSS的电力系统暂态稳定性研究:Matlab/Simulink仿真与结果分析
基于SVC和PSS的电力系统暂态稳定性研究 【软件】Matlab/Simulink、Word; 【说明】通过仿真各类短路故障,验证静止无功补偿器(SVC)和电力系统稳定器(PSS)对于提高电力系统暂态稳定性的重要作用; 【文件】包括:Matlab/Simulink仿真模…...
TVA在汽车零部件焊接点检测中的实操启示录(3)
TVA系统在汽车零部件焊接点检测的落地,并非简单的“设备安装调试”,而是一个涉及流程优化、人员适配、技术衔接的系统工程。不少企业技术主管因忽视落地全流程管控,出现“系统安装后无法正常运行”“员工不会操作”“检测流程与生产流程脱节”…...
seo 优化计划包括哪些内容
SEO优化计划:打造高效网站流量的全面指南 在当前数字化时代,一个成功的网站离不开高效的搜索引擎优化(SEO)策略。SEO优化计划是一项复杂而多层次的工作,其目的是提升网站在搜索引擎结果中的排名,从而吸引更…...
工程师实现TVA与MES系统无缝对接的实操要点
AI智能体视觉检测系统(TVA)与MES系统对接,是实现汽车零部件焊接点检测数据闭环管理的关键,作为负责对接工作的工程师,需熟悉两个系统的接口规范、数据传输协议,规范完成对接部署与调试,避免出现…...
【Microsoft Store】解决微软商店无法打开,MicrosoftStore 初始化失败,请尝试刷新 或稍后返回
【Microsoft Store】解决微软商店无法打开,MicrosoftStore 初始化失败,请尝试刷新 或稍后返回 一、先说说核心问题:为什么会初始化失败?二、关键操作:TLS设置怎么弄?(附详细步骤)三、…...
music-api:快速获取四大音乐平台播放地址的终极指南
music-api:快速获取四大音乐平台播放地址的终极指南 【免费下载链接】music-api 各大音乐平台的歌曲播放地址获取接口,包含网易云音乐,qq音乐,酷狗音乐等平台 项目地址: https://gitcode.com/gh_mirrors/mu/music-api 还在…...
Wan2.2-I2V-A14B私有部署避坑指南:基于RTX4090D镜像的保姆级教程
Wan2.2-I2V-A14B私有部署避坑指南:基于RTX4090D镜像的保姆级教程 1. 开篇:为什么选择私有部署? 当你第一次接触Wan2.2-I2V-A14B这个强大的文生视频模型时,可能会被它的效果惊艳到。但随之而来的部署问题往往让人头疼——环境配置…...
Redis 从入门到精通(八):有序集合操作详解
系列导读:本篇将深入讲解 Redis 有序集合(ZSet)的所有操作命令及实际应用场景。 文章目录一、有序集合命令总览二、基础操作命令2.1 添加与删除2.2 分数操作2.3 统计操作三、范围查询命令3.1 按排名查询3.2 按分数查询3.3 集合运算四、实战应用场景4.1 排行榜4.2 延…...
