LeetCode-双指针第133页

LeetCode刷题笔记（算法思想一）

LeetCode刷题笔记（算法思想一）一、双指针167.两数之和II-输入有序数组633.平方数之和345.反转字符串中的元音字母680.验证回文字符串Ⅱ88.合并两个有序数组141.环形链表142.环形链表

冠军阿狗·2020-08-16 17:51

leetcode -- Minimum Window Substring -- 重点，应该会考

解题思路：双指针思想，尾指针不断往后扫，当扫到有一个窗口包含了所有T的字符，然后再收缩头指针，直到不能再收缩为止

xyqzki·2020-08-16 17:46

LeetCode-76.最小覆盖子串（相关话题：哈希表，双指针）

给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串""。如果S中存在这样的子串，我们保证它是唯一的答案。解题思路：因为原题的相关话题中提示有哈希表，因此先讲一下用哈希表的解法。先遍历待查找字符串T，统计字符串T中出现的每个字符及字符出现的次数，用HashM

知世·2020-08-16 16:15

判断子序列（贪心，双指针）

这道题还是比较简单的，用双指针分别指向各自的string，然后贪心的思想依次++就OK了classSoluti

任老爸张·2020-08-16 14:43

946. 验证栈序列

946.验证栈序列双指针遍历，时间复杂度O（n）遍历要入栈的数组，将栈顶元素与验证数组比较，如果相等，就验证下一个数，如果不相等，就取下一个数入栈，如果是合法的出栈序列，最终栈是空的。

Rqff·2020-08-16 14:58

滑动窗口通用思想解决子串问题(438. 找到字符串中所有字母异位词)

find-all-anagrams-in-a-string/solution/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/本文详解「滑动窗口」这种高级双指针技巧的算法框架

xk_一步一步来·2020-08-16 14:21

LeetCode-滑动窗口的最大值

滑动窗口的最大值题目信息关键要知道双端队列（双向队列）的特性解题思路以及代码packagecom.cn.dl.leetcode.stack;importjava.util.Arrays;importjava.util.LinkedList;/***Createdbyyanshaoon2020-05-06.*/publicclassMaxSlidingWindow{publicint[]maxSli

燕少༒江湖·2020-08-16 14:45

最小覆盖子串(双指针法)

题目：给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串""。如果S中存在这样的子串，我们保证它是唯一的答案。坑点：1.在S中找到包含T中所有字母的子串，这个子串并不仅仅是要包含所有T中出现的字母种类，也要包含相对应的数量，如果T中有3个a,那么S的这个子

lwgkzl·2020-08-16 13:13

算法思维----滑动窗口

滑动窗口作为一种高级双指针技巧的框架，在日常算法中尤其是字符串匹配查询中经常用到。所以总结一下滑动窗口的框架思维。

李闪磊·2020-08-16 13:00

LeetCode-最长上升子序列

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2)。进阶:你能将算法的时间复杂度降低到O(nlogn)吗?//动态规划publicintlengthOfLIS(int[]

Sunny_Ran·2020-08-16 11:19

LeetCode-全排列

Givenacollectionofdistinctintegers,returnallpossiblepermutations.Example:Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]第一种我随手写的一个深度优先的算法publicList>permute(int[]nums){List>result

Sunny_Ran·2020-08-16 11:18

LeetCode-跳跃游戏 III

这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i+arr[i]或者i-arr[i]。请你判断自己是否能够跳到对应元素值为0的任意下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例1：输入：arr=[4,2,3,0,3,1,2],start=5输出：true解释：到达值为0的下标3有以下可能方案：下标5->下标4->下标1->下标3下标

Sunny_Ran·2020-08-16 11:18

双指针(双索引)算法介绍(c++)

0简介双指针算法在一些数组题中很常用，它指的是一类使用两个指针遍历数组求解问题的方法，这里的指针是广义上的，有可能是c/c++中的指针，也有可能仅仅是两个整数下标。

liangximin2046·2020-08-16 11:45

最短超串-滑动窗口

classSolution{publicint[]shortestSeq(int[]big,int[]small){//左右双指针表示滑动窗口，start和min用来保存最优解intleft=0,right

Alt__·2020-08-16 11:16

LeetCode 高级 - 最小窗口子字符串

分析核心思想：首尾双指针，尾指针右移扩张找到包含目标字符的子串，首指针右移收缩使字串最小。做法：预扫描目标字符串t，哈希表存储出现的字符

whd_Alive·2020-08-16 11:50

【LeetCode】两百道经典题解 (1)

文章目录算法双指针1、两数之和(Easy)暴力法哈希法一次哈希法双指针法2、平方数之和(Easy)双指针法3、反转字符串中的元音字母(Easy)双指针法思路一思路二4、验证回文字符串Ⅱ(Easy)双指针法

kimotao·2020-08-16 11:35

LeetCode-反转字符串

反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"我的解答：classSolution{publicStringreverseString(Strings){char[]array=s.toCharArray();char

lamedaZzz·2020-08-16 10:53

【二分之美】

一、leetcode4寻找两个有序数组的中位数题目里要求了时间复杂度为logN，如果不做要求可以使用双指针分别指向两个数组的头部，一直移动到length之和的一半。

花粥没有花·2020-08-16 09:51

Leetcode-反转字符串

Leetcode-反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

无意登临·2020-08-16 09:48

11、盛最多水的容器（python）

示例：输入：[1,8,6,2,5,4,8,3,7]输出：49代码（双指针）：classSolution:defmaxArea(self,hei

还没想好116·2020-08-16 09:13

leetcode11. 盛最多水的容器

示例：输入：[1,8,6,2,5,4,8,3,7]输出：49方法：双指针思路：本题我们先提出方法，然后证

AndyLiu1997·2020-08-16 09:16

算法——盛最多水的容器（M）

eg:[1,8,6,2,5,4,8,3,7]->49问题分析双指针法详解收缩短板，因为只有短板才会造成容积增大。改变长板，对于新的min(hei

DeltaVi·2020-08-16 09:37

leetcode-完全平方数之动态规划和BFS

题目动态规划设数组dp[i]意义为，数字i的最少完全平方数，那么很显然dp[n]就是最终的答案;看到状态转移方程就很好理解了：dp[i]=min(dp[i],dp[i-j*j]+1);比方12，那么它只可能来自于1，4，9的组合，达到12只可能有三种情况：11+1;8+4;3+9那么，我们只需要找出dp[11],dp[8],dp[3]中最小的一个，就是答案代码如下：classSolution{pu

alex_mist·2020-08-16 09:27

LeetCode-算法-拼接单词

力扣题目地址：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/首先看题目：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，ch

小胖eee·2020-08-16 08:55

LeetCode-盛水最多的容器

1盛水最多的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。来源：力扣

water19111213·2020-08-16 08:22

【贪心】C_009 分发饼干（暴力 | 双指针）

一、题目描述Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorgi,whichistheminimumsizeofacookiethatthechildwillbecontentwith;

Zilizili.·2020-08-16 08:43

LeetCode 0011 盛水最多的容器（Java）

双指针法实现LeetCode0011盛水最多的容器/***LeetCode0011盛水最多的容器*author:MammothKan*time:2020/5/2*题目描述：https://leet

MammothKan·2020-08-16 08:26

LeetCode-面试题64：求1+2+…+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6示例2：输入:n=9输出:45限制：10&&(n+=sumNums(n-1))>0;returnn;}}Python实现classSolution(object):def__init__(self):self.res=0defsumNum

凌凌岛·2020-08-16 07:30

LeetCode283.移动零

题解采用双指针法实现i用来遍历数组中的所有元素，找出非0元素；j用来存放非0元素，从下标0开始。例如数组[0,1,0,3,12]数组第一个非0元素的下标是i=1

[email protected]·2020-08-16 07:42

【刷题】day2_leetcode11 盛最多水的容器(双指针)

题目描述给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49分析:容纳水量也就是左右垂线之间的面积：area=min(left,right)*distance从左右端点出向里缩小范

云断山明·2020-08-16 07:38

leetcode-合并两个有序链表(c语言)

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4//可用递归，相对简洁但是这里用新链表来存储/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/type

剑在桥上·2020-08-16 07:26

Leetcode-移除链表元素

C设置哨兵节点，常规解法/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*///prev->next=curr->next/*设置一个哨兵节点，作为第一个节点的前驱节点，然后循环判断即可，不过最后要记得释放哨兵节点，否则会超出时间限制的*/structListNode*remove

莫陌莫墨·2020-08-16 07:07

LeetCode-有效的字母异位词

题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。输入:s="anagram",t="nagaram"输出:true输入:s="rat",t="car"输出:false思路：1、可以用排序，然后再进行比较是否相同。不过再这个之前，可以先判断两个字符串长度是否相同，如果不同，可以直接返回false。publicbooleanisAnagram(Strings,Stringt)

莫陌莫墨·2020-08-16 07:07

LeetCode-基本计算器类问题汇总（栈的应用）

栈的概念：https://blog.csdn.net/qq_19446965/article/details/1029820471、有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://l

Rnan-prince·2020-08-16 07:38

[LeetCode][M0016]最接近的三数之和（Java）（双指针）

题目描述：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。提示：30&&nums[a]==nums[a-1])continue;//重复出现跳过//whil

曹纾离·2020-08-16 07:28

leetcode-11 称最多水的容器（附带证明双指针的可行性）

题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：[1,8,

一杯刘·2020-08-16 07:20

LeetCode-堆栈的使用

20.ValidParentheses有效的配对https://leetcode.com/problems/valid-parentheses/题目：如果一个字符串只包含‘(’，‘)、’{‘、’}‘、’[‘和’]‘，则确定输入字符串是否有效。打开括号必须由相同类型的括号关闭，则输入字符串是有效的。开括号必须按照正确的顺序关闭。注意，空字符串也被认为是有效的。思路：新建一个栈，遍历输入字符串，如果当

djrg92005·2020-08-16 06:33

算法学习之路：长度最小的子数组

这题最简单快速的方法就是使用双指针方式解答，题目和思路都没啥难点，直接上代码packagecom.ucarinc.wtf.demo;/***

莫负良人·2020-08-16 05:08

Leetcode做题记录（11. 盛最多水的容器）

11.盛最多水的容器//采用双指针法，i，j//当i!

Sunday361·2020-08-16 05:53

[编程题]病毒检测 Golang 数学解法快手 2020

这道题一入眼我首先想到的是双指针，但是仔细考虑一下发现左右指针轮流右移的思路行不通，如果一定要用双指针，需要右指针扫描完了回到起点再操作，这就和暴力法没什么区别了。

Cyan1956·2020-08-16 05:38

Leetcode344. 反转字符串

题解：双指针法，left从前往后推，right从后往前推。scala代码如下：/***双指针法**@params*/d

会流泪de鱼·2020-08-16 05:43

leetcode-有效的括号（三种语言不同思路）

C语言boolisValid(char*s){intlength=strlen(s);//因为设置的str空间是从下标1开始的，所以要length/2+2//用length/2是因为括号都是配对的，用一半的就行了char*str=(char*)malloc(length/2+2);memset(str,0,length/2+2);//初始化内存空间inti,j=0;for(i=0;ist;if(s

莫陌莫墨·2020-08-16 05:46

leetcode(String)--344. 反转字符串

leetcode(String)–344.反转字符串1，题目：2，思路：方法一：双指针（简单方法）（自己写的）：就是i和j分别指向数组的开始和末尾，当i

想飞的盗版鱼·2020-08-16 04:09

【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses（最长有效括号）】

【032-LongestValidParentheses（最长有效括号）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringcontainingjustthecharacters

Wang-Junchao·2020-08-16 04:49

Leetcode 344.反转字符串

题目详情解题思路（双指针）直接使用双指针或者双指针+递归代码实现（C#）publicclassSolution{publicvoidReverseString(char[]s){intleft=0;intright

_Wulablabla·2020-08-16 04:44

Leetcode 344. 反转字符串

示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"双指针，原地反转classSolution

wwxy261·2020-08-16 04:14

LeetCode 7.整数反转

上一篇博客：LeetCode3.无重复字符的最长子串（滑动窗口、双指针）写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。

ACfun:)·2020-08-16 04:06

leetcode-有效的括号

文章目录||法一：用栈||文末总结：||法一：用栈classSolution{public:boolisValid(strings){if(s.length()%2!=0)returnfalse;//一但是奇数说明不是有效的括号mapwordbook;//建立哈希表wordbook.insert(map::value_type(')','('));wordbook.insert(map::valu

fang 0 jun·2020-08-16 04:00

leetcode-顺时针打印矩阵

文章目录法一：辅助矩阵与方向数组法二：定位遍历总结：法一：辅助矩阵与方向数组classSolution{private:staticconstexprintdirections[4][2]={{0,1},{1,0},{0,-1},{-1,0}};public:vectorspiralOrder(vector>&matrix){if(matrix.size()==0||matrix[0].size(