LeetCode-双指针第118页

LeetCode-【动态规划】-删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:

唐家威少·2020-09-17 05:58

LeetCode-15 三数之和

思路：先排序，主要使用双指针的方式，进行元素的选择。最重要的是需要使用while对重复元素的筛选。

zhaohoutao·2020-09-17 03:25

leetcode 最接近的三数之和 java

.(-1+2+1=2).想法最暴力的当然可以疯狂嵌套循环但是不大合适于是想到双指针因为不要求连续所以先排序指针分别指向遍历的变

宰了那只汤姆猫·2020-09-17 02:51

[Leedcode][JAVA][第15题][三数之和][数组][双指针]

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]【解答思路】排序+双指针时间复杂度：O(N^2)空间复杂度：O(1)classSolu

CryptWinter·2020-09-17 02:48

Leetcode-最接近的三数之和

.(-1+2+1=2).解法采用排序+双指针的思想。特别情况判定，如果len(nums)0，high指针向左移动，遇到重复

梦坠凡尘·2020-09-17 02:10

LeetCode-最接近的三数之和

.(-1+2+1=2).解决与之前的三数之和的方法差不多，主要要注意的是双指针的移动，如果相加的和大于target的话，j–,

木已成木炭·2020-09-17 02:51

leetcode： 16.最接近的三数之和（双指针）

链接：https://leetcode-cn.com/problems/3sum-closest/这道题和15题差不多，都是排序+双指针。

QIANYIFAN010203·2020-09-17 02:12

LeetCode-最接近的三数之和-双指针

LeetCode-最接近的三数之和-双指针题目回顾题解python代码实现题目回顾传送门此题，跟三数之和类似。给定一个包括n个整数的数组nums和一个目标值target。

h_astro·2020-09-17 02:21

【数据结构】哈希表&前缀和/滑动窗口双指针和为k的子数组/两数三数四数之和-LeetCode题型记录(Java)

目录560.和为K的子数组滑动窗口面试题57.和为s的两个数字面试题57-II.和为s的连续正数序列前缀和+哈希表1248.统计「优美子数组」前缀和+哈希表滑动窗口1371.每个元音包含偶数次的最长子字符串1.两数之和454.四数相加II15.三数之和18.四数之和209.长度最小的子数组560.和为K的子数组给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。看到这道题首

_Evelyn_·2020-09-17 02:44

递增三元组题解(二分+双指针+前缀和)

AcWing1236.递增三元组题目描述题目分析二分双指针前缀和运行时间原题链接：AcWing1236.递增三元组.题目描述给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[

maCat00·2020-09-17 02:04

每天一道算法题（2020.06.09）-最多盛水容器

示例输入：[1,8,6,2,5,4,8,3,7]输出：49思路算法流程：设置双指针i,j分别位于容器壁（数组）两端，根据规则移动指针，并且持

少儿西笑·2020-09-17 00:32

每天一道算法题（2020.06.15）-三数之和

示例给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路排序，双指针：首先对数组进行排序，遍历数组中的每个数作为三元组中的一个数i，应用双指针获取当前数

少儿西笑·2020-09-17 00:32

牛客解题思路：和为 S 的连续正数序列

题目很简单，但是答案都是千篇一律，为啥大家都喜欢在循环中再套一个循环啊，我觉得这样很浪费时间呀，因为这一题主要的思路就是双指针（开始我以为在考察前缀和。。。

小姬炖蘑菇o0·2020-09-16 23:12

LeetCode-栈的用法-接雨水（python）

栈基本概念：https://blog.csdn.net/qq_19446965/article/details/102982047【接雨水】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,

Rnan-prince·2020-09-16 23:21

LeetCode-矩阵中最大矩形 Maximal Rectangle（python）

题目：在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。例如：图中是一个４×６的矩形，画出红色的是我们要找到的区域。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle/查找最大矩形，所以它一定是以某个行元素开始的，将要找到的某个矩形就转换成一某一个行开始的最大矩形Histogram问题。原始矩形

Rnan-prince·2020-09-16 23:21

LeetCode题解——随机刷题(一)

文章目录146.LRU缓存机制哈希表和双向链表152.乘积最大子数组动态规划2.两数相加直接遍历4.寻找两个正序数组的中位数解法5.最长回文子串双指针11.盛最多水的容器双指针15.三数之和双指针推荐阅读

wardseptember·2020-09-16 22:14

力扣解题思路：462. 最少移动次数使数组元素相等 II

Onlytwomovesareneeded(remembereachmoveincrementsordecrementsoneelement):[1,2,3]=>[2,2,3]=>[2,2,2]之前写过这个题目的题解，解法比较简单，使用的双指针

小姬炖蘑菇o0·2020-09-16 22:47

SDOI2018 Round2 简要题解

Day1物理实验转一下坐标系，扫描线，用set可以维护出每一段的最低位置能看到的线段的斜率，然后再双指针扫一遍就行了。

wxh010910·2020-09-16 19:11

c语言指针示例_C程序演示双指针示例（指向指针的指针）

Inthisprogram,wehavetodeclare,assignandaccessadoublepointer(pointertopointer)inC.在此程序中，我们必须在C中声明，分配和访问双指针

cumt30111·2020-09-16 18:02

Leetcode-167. 两数之和 II - 输入有序数组

167.两数之和II-输入有序数组方法一：暴力破解方法二：二分查找方法三：双指针Leetcode-167.两数之和II-输入有序数组链接：https://leetcode-cn.com/problems

fogy丶·2020-09-16 16:17

leetcode-数据库175. 组合两个表

leetcode记录-数据库175.组合两个表题目链接知识点：leftjoinon外连接selectFirstName,LastName,City,StatefromPersonaleftjoinAddressbona.PersonId=b.PersonId

weixin_44955453·2020-09-16 13:28

滴滴秋招09-13 将字符串按指定长度反转

复盘反转子串的多种不熟练写法（写了双指针）主要是死在了没能够将字符串很好地切割为定长的子串当时想到的是用一个for循环i+=slen来截取，但是结果很长。原因是没能很好地控制截取的长度。

iqqcode·2020-09-16 13:05

leetcode-数据库-解题记录

记录一下我自己做的，leetcode的数据库方面的问题的，思考过程和答案。175.组合两个表https://blog.csdn.net/weixin_42845682/article/details/105156607177.第N高的薪水这道题需要写函数，我最讨厌写函数，所以这道题我没做。176.第二高的薪水https://blog.csdn.net/weixin_42845682/article

慢点走·2020-09-16 13:59

【LeetCode简单_C++】50题_Page2

目录203、移除链表指定元素204、质数的个数205、相同结构的字符串206、反转链表（双指针）217、是否存在重复元素（哈希）219、存在重复元素之间的距离225、用队列实现栈226、反转二叉树231

Pikapipi～·2020-09-16 13:09

【LeetCode简单_C++】50题_Page1

暴力搜索两遍哈希表（空间换时间）一遍哈希表（边判断边加入）7、整数反转9、回文数（整数）13、罗马数字转整数14、最长公共前缀20、有效的括号（用栈）21、合并两个有序链表递归迭代26、删除排序数组中的重复项（双指针

Pikapipi～·2020-09-16 13:08

leetcode633 两个数的平方和

defjudgeSquareSum(c):'''题目中是两个整数的平方和用双指针如果是未知个数怎么求'''importmathifcc:r-=1returnFalsec=3judgeSquareSum(

fairy净·2020-09-16 12:38

leetcode-数组相关的问题1

面试题08.03.魔术索引classSolution{publicintfindMagicIndex(int[]nums){for(inti=0;ilist=newArrayListb[i]){flag=1;result[i]=list.get(j);list.remove(j);break;}}if(flag==0){result[i]=Integer.MAX_VALUE;}}//将剩下的元素的

庄小焱·2020-09-16 10:31

AcWing算法基础课题集

第一讲基础算法包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。

zhr_the_great·2020-09-16 07:35

LeetCode- python [Add Two Numbers]

AddtwonumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma

大青上·2020-09-16 06:22

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A

Coder_zyq·2020-09-16 05:05

2020/9/15 美团面试两道链表题

双指针技巧：classSolution{public:ListNode*removeElements(ListNode*head,intval){ListNode*dummy=newListNode(-

wwxy261·2020-09-16 00:10

leetcode-只出现一次的数字

文章目录题目我的解优秀解题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的解/**@lcapp=leetcode.cnid=136lang=java**[136]只出现一次的数字*///@lc

lingle1·2020-09-16 00:12

leetcode-数独游戏

第一个问题：用程序实现数独的出题，而不是答题。换句话说就是验证给定的一个数独中的九宫格，该九宫格是否满足数独游戏的规则。数独游戏的规则是什么：每一行没有重复。每一列没有重复。每一个3x3的小格中没有重复。方法一：一次迭代法classSolution{publicbooleanisValidSudoku(char[][]board){HashMap[]rows=newHashMap[9];HashM

coding-day·2020-09-15 23:35

【每日一题】83.删除排序链表中的重复元素

题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/解法1和26题很像，使用类似的双指针法。

ahojcn·2020-09-15 21:11

LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-排序和搜索-1.合并两个有序数组(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview

Ashiamd·2020-09-15 21:12

BZOJ2951 [Poi2001]Goldmine

把所有点按x坐标排序，然后双指针扫一下，一个指针扫右边界，另一个扫当前右边界的时候的最靠左的左边界，线段树维护每个下边界的答案#include#include#include#include#include

neither_nor·2020-09-15 21:49

技巧1——尺取法

这种技巧原理就是双指针的使用，所谓双指针就是两个箭头，分别指向前面和后面。而尺取法通过双指针不断推移区间的开头和结尾的一种方法。——很常用。

卖萌鸡尾酒·2020-09-15 18:19

leetcode算法题--链表中倒数第k个节点

原题链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/双指针ListNode*getKthFromEnd

bob62856·2020-09-15 17:36

[LeetCode]problem 1. Two Sum

TAG找相加为特定和的两个数；HashTable题目链接方法真是智障.只想到3sum了，由于要返回索引，又看到HashTable，于是用unordered_map来预先存所有数的索引，再来用双指针找…结果发现有重复值

小文件·2020-09-15 15:45

力扣日常练习

解题：根据题目需求首先过滤掉非字母和数字的字符，紧接着通过双指针首尾遍历字符串，判断是否回文即可。

满丶怀·2020-09-15 15:06

LeetCode-合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]classSol

Run&奔跑·2020-09-15 11:30

Python Leetcode(680.验证回文字符串)

Solution:(双指针是已有的思路，删除字符比较是看了题解之后的思路。设置头尾指针，因为只有一次修改字符的

虎口脱险==·2020-09-15 11:14

leetcode-合并两个有序数组

文章目录题目解答优秀解答题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6

lingle1·2020-09-15 09:24

2020.07 P7阿里面试题之滑动窗算法(阿里云面试)

其实就是双指针滑动记录循环中的最大值。

史上最强的弟子·2020-09-15 08:38

leetcode-井字游戏

设计一个算法，判断玩家是否赢了井字游戏。输入是一个NxN的数组棋盘，由字符""，“X"和"O"组成，其中字符”"代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（""）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有

哦吼~·2020-09-15 08:43

链表之反转链表专题

链表之反转链表专题如题，LeetCode206看到反转链表，我们要思考的核心点在于如何让链表的结点指针指向的方向反转对于反转链表，一般有迭代或者递归两种思考方向第一种：迭代在这种方案中，做题总结出了双指针迭代比较高效

vx_15623505837·2020-09-15 07:04

Java后端开发知识点总结 2019（涉及前沿：微服务）

关键字——》java容器（散列表）——》底层3、多线程——》锁——》底层——》实际场景多线程问题4、设计模式（单例、代理）二、算法和数据结构1、数字——》字符串——》数组——》链表2、动态规划、分治法、双指针法

摸金青年v·2020-09-15 07:40

LeetCode-【动态规划】-打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金

唐家威少·2020-09-15 06:56

LeetCode-【动态规划】-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金