力扣爆刷第83天之hot100五连刷1-5

力扣爆刷第83天之hot100五连刷1-5

文章目录

      • 力扣爆刷第83天之hot100五连刷1-5
      • 一、1. 两数之和
      • 二、49. 字母异位词分组
      • 三、128. 最长连续序列
      • 四、283. 移动零
      • 五、11. 盛最多水的容器

一、1. 两数之和

题目链接:https://leetcode.cn/problems/two-sum/description/?envType=study-plan-v2&envId=top-100-liked
思路:利用hashmap的特性寻找两数之中的另一个即可。

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

二、49. 字母异位词分组

题目链接:https://leetcode.cn/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-100-liked
思路:要求将字母异位词分组,一看就知道需要使用HashMap进行分组收集,但是我们需要给每一个分组提供一个key,使得同一个分组的字符串经过运算后可以得到一样的key,这样就可以基于一样的key,利用HashMap收集分组,而计算key的方法,我选择将每一个字符串排序,得到正序字符串,用其作为key。

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();List<List<String>> arrayList = new ArrayList<>();for (String str : strs) {char[] cArray = str.toCharArray();Arrays.sort(cArray);String t = new String(cArray);List<String> value = map.getOrDefault(t, new ArrayList<String>());value.add(str);map.put(t, value);}Set<String> set = map.keySet();for(String s : set) {arrayList.add(map.get(s));}return arrayList;}
}

三、128. 最长连续序列

题目链接:https://leetcode.cn/problems/longest-consecutive-sequence/description/?envType=study-plan-v2&envId=top-100-liked
思路:本题是乱序的数组,求最长的连续序列,如{4, 3, 100, 1, 2}最长连续序列长度是4,即为1,2,3,4,这种和动态规划中求最长递增子序列,最长重复子序列还不同,明显是无需的序列,还需要把无需给理顺了,题目要求O(n),自然不能排序,数值范围10的9次方,自然不能用数组遍历,这种情况下就应该考虑hashset了,把所有元素添加set之后遍历,只有当前元素是序列的起始元素才会向下求长度,只要不是起始元素,就不进入while,正好所有元素只遍历一遍,时间复杂度为O(n)。

class Solution {public int longestConsecutive(int[] nums) {Set<Integer> set = new HashSet<>();for(int i : nums) {set.add(i);}int max = 0;for(int i : set) {if(!set.contains(i-1)) {int cur = 1;while(set.contains(i+1)) {cur++;i++;}max = Math.max(max, cur);}}return max;}
}

四、283. 移动零

题目链接:https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked
思路:快慢指针,快指针正常遍历,慢指针不动,直到快指针遇到非0元素,然后与慢指针交换元素,然后慢指针前进一步。原理就是没有0快慢指针就一起动了,有0慢指针就被留下了。

class Solution {public void moveZeroes(int[] nums) {int slow = 0;for(int i = 0; i < nums.length; i++) {if(nums[i] != 0) {int temp = nums[slow];nums[slow] = nums[i];nums[i] = temp;slow++;}}}
}

五、11. 盛最多水的容器

题目链接:https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked
思路:area = Math.min(nums[left], nums[right]) * (right - left);
当nums[right] >= nums[left] 时,left++所能得到的结果是可能大可能下的,但right–是一定变小的,因为nums[left]决定了上限。
当nums[right]<nums[left]时,right–是可大可小的,但left++,一定是变的更小的,因为此时nums[right]决定了上限。

class Solution {public int maxArea(int[] height) {int max = 0, l = 0, r = height.length-1;while(l < r) {int cur = Math.min(height[l], height[r]) * (r - l);max = Math.max(max, cur);if(height[l] <= height[r]) {l++;}else {r--;}}return max;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/711738.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

javascript中使用‘use strict’和不使用的区别

错误处理&#xff1a; 严格模式使得 JavaScript 对某些可能的问题抛出错误&#xff0c;而在非严格模式下&#xff0c;这些问题可能会被忽略。例如&#xff0c;未声明的变量&#xff08;即全局变量&#xff09;在非严格模式下会被隐式地创建为全局变量&#xff0c;而在严格模式…

十一、 二进制位运算

描述 Python有位运算&#xff0c;是直接将数字看成二进制&#xff0c;直接对二进制数字的每一位进行运算。现输入两个十进制整数x、y&#xff0c;请计算它们的位与、位或&#xff0c;输出按照十进制的形式。 输入描述&#xff1a; 一行输入两个整数x、y&#xff0c;以空格间…

git:合并两个不同仓库的代码

有两个代码仓库&#xff1a;代码仓库A、代码仓库B&#xff0c;其中一个仓库的代码是为了新项目拉取的新分支&#xff0c;所以分支的部分修改历史是相同的 现在要将代码仓库B 的代码合并到代码仓库A 实现思路&#xff1a;分支合并 实现步骤&#xff1a; # 1、clone代码仓库A…

外汇天眼:ASIC 获得针对前 Blockchain Global 董事的临时出行限制令

澳大利亚证券与投资委员会&#xff08;ASIC&#xff09;已经针对前Blockchain Global Limited&#xff08;清算中&#xff09;董事梁国&#xff08;又名Allan Guo&#xff09;获得了临时旅行限制令。这些命令在其他方面&#xff0c;阻止郭先生在2024年8月20日或进一步命令之前离…

(done) 如何计算 Hessian Matrix 海森矩阵 海塞矩阵

参考视频1&#xff1a;https://www.bilibili.com/video/BV1H64y1T7zQ/?spm_id_from333.337.search-card.all.click 参考视频2&#xff08;正定矩阵&#xff09;&#xff1a;https://www.bilibili.com/video/BV1Ag411M76G/?spm_id_from333.337.search-card.all.click&vd_…

【JGit】 AddCommand 新增的文件不能添加到暂存区

执行git.add().addFilepattern(".").setUpdate(true).call() 。新增的文件不能添加到暂存区&#xff0c;为什么&#xff1f; 在 JGit 中&#xff0c;setUpdate(true) 方法用于在调用 AddCommand 的 addFilepattern() 方法时&#xff0c;将已跟踪文件标记为需要更新。…

C语言基础—习题及代码(一)

1.读取一个65到122之间的整型数&#xff0c;然后以字符形式输出它&#xff0c;比如读取了97&#xff0c;输出字符a #include <stdio.h> int main(){int n;scanf("%d",&n);if(n>65 && n<122){printf("%c\n",n);} } 2.判断某个年份…

windows安装部署node.js以及搭建运行第一个Vue项目

一、官网下载安装包 官网地址&#xff1a;https://nodejs.org/zh-cn/download/ 二、安装程序 1、安装过程 如果有C/C编程的需求&#xff0c;勾选一下下图所示的部分&#xff0c;没有的话除了选择一下node.js安装路径&#xff0c;直接一路next 2、测试安装是否成功 【winR】…

语义内核框架(Semantic Kernel)

语义内核框架-Semantic Kernel 首先看看官方描述&#xff1a;Semantic Kernel 是一个开源 SDK&#xff0c;可让您轻松构建可以调用现有代码的代理。作为高度可扩展的 SDK&#xff0c;可以将语义内核与来自 OpenAI、Azure OpenAI、Hugging Face 等的模型一起使用&#xff01;通…

vue3.4新特性:v-bind同名简写、defineModel

在上一篇 vue3.3 文章中&#xff0c;虽然写了 defineModel &#xff0c;但并未考虑到写的时候3.4版本里 defineModel 才作为稳定的API正式加入( 两年没看vue3 更新的内容了... )&#xff0c;并增加了对支持修饰符相关的内容&#xff1b; 基于此&#xff0c;如果在vue3.3的版本…

华为OD机试真题-智能成绩表-2023年OD统一考试(C卷)---Python3--开源

题目&#xff1a; 考察内容&#xff1a; sort(双排序&#xff09; if dict(keys;items()) 代码&#xff1a; """ analyze:input: int n 学生人数&#xff1b; int m 科目数量 科目名称&#xff08;不重复&#xff09; 人名(不会重名&#xff09; 科目成绩 …

Python 在Word中查找并高亮指定文本

当你需要在长文档或报告中快速找到特定的关键词或短语&#xff0c;Word中提供的查找并高亮这一功能可以帮助你迅速定位这些内容。本文将介绍如何使用Python在Word中查找并突出显示指定的文本。 所需工具&#xff1a;第三方库 Spire.Doc for Python。该库支持创建、编辑、转换Wo…

vue处理响应式数据,是Proxy性能好?还是defineProperty性能好?

注&#xff1a;本文主要论证二者性能&#xff01;&#xff01;&#xff01; 首先&#xff0c;Proxy和defineProperty是两种不同的机制&#xff0c;用于实现JavaScript的元编程&#xff08;metaprogramming&#xff09;功能。 defineProperty是ES5引入的一个特性&#xff0c;用于…

HDL FPGA 学习 - FPGA基本要素,开发流程,Verilog语法和规范、编写技巧

目录 Altera FPGA 基本要素 FPGA 开发流程和适用范围 设计和实施规范 顶层设计的要点 Verilog HDL 语法规范 编写规范 设计技巧 编辑整理 by Staok&#xff0c;始于 2021.2 且无终稿。转载请注明作者及出处。整理不易&#xff0c;请多支持。 本文件是“瞰百易”计划的…

SQL注入漏洞解析--less-6

1.第六关了。 2.这个和第五关有点像&#xff0c;只是换成了双引号&#xff0c;接下来的都一样&#xff0c;看我操作(换个函数试一下extractvalue&#xff0c;他的报错位置在第二个&#xff0c;那我就利用一下) 3.爆库名 ?id1"%20and%20extractvalue(1,concat(0x7e,(sele…

刷题日记 | 字符串扩容和增强型for循环

for(char c:s)遍历字符串 增强型for循环 C for(char c:s)遍历字符串 增强型for循环_c for (char c : s)-CSDN博客 字符串使用前要进行扩容 reserve函数 【CString类成员函数辨析】resize(),size(),capacity(),reserve()函数的解析与对比_c reserve函数-CSDN博客 a.size() 用来…

告警闪现后的故障排查

长期以来&#xff0c;医院信息化运维中存在着科室复杂、应用场景多、终端运维工作量大、软件系统兼容需求强等诸多痛点&#xff0c;且对技术设备的稳定性、连续性要求极高&#xff0c;在日常运维中&#xff0c;需要应对和解决这些问题来保障业务稳定、健康运行。 1、数据孤岛 …

Centos6安装PyTorch要求的更高版本gcc

文章目录 CentOS自带版本安装gcc 4的版本1. 获取devtoolset-8的yum源2. 安装gcc3. 版本检查和切换版本 常见问题1. 找不到包audit*.rpm包2. 找不到libcgroup-0.40.rc1-27.el6_10.x86_64.rpm 的包4. cc: fatal error: Killed signal terminated program cc1plus5. pybind11/pybi…

安达发|可视化APS高级排产系统实现精益制造

精益制造已经成为了一种重要的生产模式&#xff0c;它的目标是通过消除浪费&#xff0c;提高生产效率&#xff0c;以实现更高的质量和更低的成本。而可视化APS高级排产系统则是实现精益制造的重要工具。下面&#xff0c;我将从接单可视化、BOM工艺可视化、计划与排程可视化、制…

[Android 13]Input系列--获取触摸窗口

[Android 13]Input系列–获取触摸窗口 hongxi.zhu 2023-7-25 Android 13 InputDispatcher::dispatchMotionLocked bool InputDispatcher::dispatchMotionLocked(nsecs_t currentTime, std::shared_ptr<MotionEntry> entry,DropReason* dropReason, nsecs_t* nextWakeupT…