双指针_Leetcode刷题_13/100
算法解释
- 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。
- 若两个指针指向同一个数组,遍历的方向相同且不会相交,则也称为滑动窗口;
- 若两个指针指向同一个数组,但是遍历的方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。
167. 两数之和
- 我的代码:
88. 合并两个有序数组
- 我的想法:非常朴素的想法,就是把nums2每个元素放进nums1的后面,然后对整个nums1进行排序。
- 最优算法:两个数组都已经进行过升序排列,最优时间复杂度和空间复杂度的做法是在两个数组最大的元素上置指针,将两者中元素较大的值置于nums1的最后,然后依次排序。这样时间复杂度为O(m+n),空间复杂度为O(1)。
- 按照最优算法的思路进行代码复现:
- 本来想按照最优思路自己复现出来,结果写出来的代码又臭又长还没考虑到边界情况,再看看人家简洁的代码,自愧不如。这题主要提供一种逆序双指针解决问题的思路。
142.环形列表2
- 对于链路找环路问题,有一个通用的解法--快慢指针(Floyd判圈法);
- 给定两个指针,分别命名为slow和fast,起始位置在链表的开头;每次fast前进两步,slow前进一步;
- 如果fast可以走到尽头,那么说明没有环路;
- 如果fast可以无限走下去,说明一定有环路,且一定存在某个时刻solw和fast相遇;
- 当slow和fast第一次相遇时,将fast重新移到链表开头,并让slow和fast每次都前进一步;
- 当slow和fast第二次相遇时,相遇的节点即为环路的开始点。
- 代码:
76.最小覆盖子串
滑动窗口;这个题好难,战略放弃一下;;
633.平方数之和
- 思路:双指针;但是我一开始没想到j的初值可以设置为目标数开根号,所以测试用例特别大的时候,运行时间就超过了限制;本来是应该想到的,被easy的题目冲昏了头脑,忽略了很多细节。
- 我的代码:
680.验证回文串Ⅱ
在不考虑删改的情况下,如何判断一个字符串是不是回文串?
- 在一个字符串的头和尾各置一个指针,分别为left指针和right指针;若l和r对应的元素相等,则各自向中间移动一位,直到指针相遇,指向同一个元素,则该字符串是回文串。
- 若left指针和right指针指向的元素并不相等,则判断left指针向右挪一位和right指针向左挪一位的剩下的字符串是否是回文串。
- 官方代码:
- charAt方法
charAt()方法返回指定索引位置的char值。索引范围为0~length()-1,如: str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符。
双指针_Leetcode刷题_13/100的更多相关文章
- LeetCode刷题总结-双指针、位运算和分治法篇
本文总结LeetCode上有关双指针.位运算和分治法的算法题,推荐刷题总数14道.具体考点分析如下图: 一.双指针 1.字符串和数组问题 题号:424. 替换后的最长重复字符,难度中等 题号:828. ...
- C#LeetCode刷题-双指针
双指针篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.5% 中等 11 盛最多水的容器 43.5% 中等 15 三数之和 16.1% 中等 16 最接近的三数之和 3 ...
- LeetCode刷题记录(python3)
由于之前对算法题接触不多,因此暂时只做easy和medium难度的题. 看完了<算法(第四版)>后重新开始刷LeetCode了,这次决定按topic来刷题,有一个大致的方向.有些题不止包含 ...
- 看完互联网大佬的「LeetCode 刷题手册」, 手撕了 400 道 Leetcode 算法题
大家好,我是 程序员小熊 ,来自 大厂 的程序猿.相信绝大部分程序猿都有一个进大厂的梦想,但相较于以前,目前大厂的面试,只要是研发相关岗位,算法题基本少不了,所以现在很多人都会去刷 Leetcode ...
- LeetCode刷题模板(1):《我要打10个》之二分法
Author : 叨陪鲤 Email : vip_13031075266@163.com Date : 2021.01.23 Copyright : 未 ...
- NOI题库分治算法刷题记录
今天晚自习机房刷题,有一道题最终WA掉两组,极其不爽,晚上回家补完作业欣然搞定它,特意来写篇博文来记录下 (最想吐槽的是这个叫做分治的分类,里面的题目真的需要分治吗...) 先来说下分治法 分治法的设 ...
- NOI题库刷题日志 (贪心篇题解)
这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个平面上,如果有两个点( ...
- 用js刷题的一些坑
leecode可以用js刷题了,我大js越来越被认可了是吧.但是刷题中会因为忽略js的一些特性掉入坑里.我这里总结一下我掉过的坑. 坑1:js中数组对象是引用对象 js中除了object还有数组对象也 ...
- PE刷题记录
PE刷题记录 PE60 / 20%dif 这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素 ...
- P1707 刷题比赛
P1707 刷题比赛 10通过 38提交 题目提供者nodgd 标签倍增递推矩阵洛谷原创 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 不科学 题目背景 nodgd是一个喜欢写程序的同学, ...
随机推荐
- 基于winds10 安装docker 踩坑记录
1.官方下载 https://www.docker.com/ 2.根据提示安装 并重庆计算机3.双击运行 报 Docker Desktop is shutting down 提示 计算机c: 盘 A ...
- vue 项目中引入图片使用相对路径,图片不显示的问题
在 vue 项目中引入图片,路径为相对路径时,会显示 src="[object Module]" 采用 import 方式引入图片,再设置到 src 中 会正常显示 file-lo ...
- js 自定義event
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- http 请求头 content-type 字段值
Content-type 定义了 http 请求的数据类型. 如果设置在请求头中,则定义的是请求体的数据类型: 如果设置在响应头中,则定义的是响应体的数据类型: 请求头--Request-Header ...
- shell—if + case条件语句
if 条件语句 1. 概述 在shell的各种条件结构和流程控制结构中都要进行各种测试,然后根据测试结果执行不同的操作,有时候也会与 if 等条件语句相结合,来完成测试判断,以减少程序运行错误. 2. ...
- CSS渐变样色的字
width: 118px; height: 17px; font-size: 13px; font-family: MicrosoftYaHei-Bold, MicrosoftYaHei; font- ...
- SpringBoot配置双数据源
SpringBoot配置双数据源 一.搭建springboot项目 二.添加依赖 <dependencies> <!--web服务--> <dependency> ...
- CF446D 题解
题意 传送门 给定一张 \(n\) 个点 \(m\) 条边的无向图,每个节点有权值 \(v_i=\) \(0/1\).角色从节点 \(1\) 开始随机游走,走到 \(n\) 停止.求其经过路径上权值和 ...
- Joseph Problem With Passwords In Java
问题描述: 编号为1,2,......,n的n个人(每个人的信息有编号.姓名和密码三项)按照顺时针方向围坐一圈, 每个人有且只有一个密码(正整数,密码用随机方式赋值,范围1-15).一开始任选一个正整 ...
- maven(web)项目,不自动出现overlays的上级web项目
不自动出现overlays目录,如下: 上面选择一项, 最后部署至tomcat或是其他中间件上面,overlays的上关联的上级项目就会出现