【leetcode刷题】第106页

LeetCode刷题笔记 20. 有效的括号【栈】

LeetCode刷题笔记20.有效的括号StackvecStack哈希表StackclassSolution{public:boolisValid(strings){if(s.size()%2)returnfalse

三重极简·2020-03-05 21:48

LeetCode刷题系列（1）

突发奇想，感觉自己应该提升一下算法的能力，怎么办呢，来刷LeetCode吧！LeetCodeOJ1.TwoSum题目：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Ex

胡二囧·2020-03-04 23:56

leetcode刷题-数组篇

数组篇给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。解法：遍历整个数组，如果数组中出现大于等于这个目标值的元素，则直接返回该数组中这个元素的索引值，否则该数组所有元素均小于目标值，返回数组的长度。给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解法

up_up_Rui·2020-03-04 20:54

[LeetCode刷题系列]1.两数之和

1.题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9**因为nums[0]+nums[1]=2+7=9**所以返回[0,1]**2.题目分析Ⅰ.暴力解法暴力解法思路其实很简单，遍历数组中的每

Roger·2020-03-04 19:06

LeetCode刷题之Add Two Numbers

ProblemYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.ExampleInpu

JRTx·2020-03-04 02:31

Leetcode刷题34(在排序数组中查找元素的第一个和最后一个位置)

题目描述：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]思路：顺序遍历数

Lucy girl·2020-03-03 15:30

LeetCode刷题之Merge Two Sorted Lists

ProblemMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.MySolution/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*List

JRTx·2020-03-02 05:49

LeetCode刷题之Two Sum IV - Input is a BST

ProblemGivenaBinarySearchTreeandatargetnumber,returntrueifthereexisttwoelementsintheBSTsuchthattheirsumisequaltothegiventarget.Example1:Input:5/\36/\\247Target=9Output:TrueExample2:Input:5/\36/\\247Ta

JRTx·2020-03-02 00:39

344.[字符串反转] Reverse String

这是我的第一篇Leetcode刷题Note。

SweetBecca·2020-02-29 03:43

在CSDN上的LeetCode刷题博客链接 - 截止于2017.4.25

由于CSDN开启了手机验证，但是存在一些BUG，所以将以后的刷题博客迁移到这里。CSDN博客链接：http://blog.csdn.net/branch379截止2017.4.25时（按照时间倒序）：LeetCode#455:AssignCookiesLeetCode#515:FindLargestValueinEachTreeRowLeetCode#513:FindBottomLeftTreeV

Branch·2020-02-26 10:26

LeetCode刷题之Reverse Integer

ProblemReversedigitsofaninteger.Example：x=123,return321Example：x=-123,return-321Note：Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedintegeroverflows.Haveyouthoughtab

JRTx·2020-02-26 03:34

LeetCode刷题之Implement strStr()

ProblemImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.MySolutionclassSolution{publicintstrStr(Stringhaystack,Stringneedle){inti,j;if(haystack.l

JRTx·2020-02-23 14:18

Leetcode刷题指南

Leetcode刷题指南新手向第一次刷，首先攻克array，string，tree，linkedlist，math这五个tag，好处在于可以迅速的在规避思维暗示的同时，迅速巩固数据结构的知识，或许还能掌握某种数据结构的小技巧

道阻且长_行则将至·2020-02-19 08:07

数据结构——最小生成树(C++和Java实现)

其实数据结构的系列一直也没有写到头，之后还打算写一个Leetcode刷题系列，最近刷的题越多，越是感叹某些题目的解法精妙。今天就接着上个月的来讲讲最小生成树的算法吧。最小生成树是

Originalee·2020-02-16 21:45

LeetCode刷题--基础知识篇--KMP算法

KMP算法关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。KMP算法是根据三位作者（D.E.Knuth,J.H.Morris和V.R.Pratt）的名字来命名的，算法的全称是KnuthMorrisPratt算法，简称为KMP算法。关于字符串匹配，我们假设要在字符串A中查找字符串B，那么我们可以把

DogTwo·2020-02-16 16:00

leetcode刷题记录--Reverse Words in a String III

题目难度：easyGivenastring,youneedtoreversetheorderofcharactersineachwordwithinasentencewhilestillpreservingwhitespaceandinitialwordorder.Example1:Input:"Let'stakeLeetCodecontest"Output:"s'teLekatedoCteeLt

fishliu·2020-02-15 16:43

LeetCode刷题系列之Longest Substring Without Repeating Characters

Description原文：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"p

溜达溜达就老了·2020-02-15 14:35

LeetCode刷题 -- 二叉树练习篇

今天在家隔离实在无聊，在leetcode上刷了一些二叉树的题目，选两个比较有想法的题目记录一下吧，虽然两个都不是很难。题目都来自力扣（LeetCode）。101题对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33说明:如果你可以运用

DogTwo·2020-02-14 19:00

搞定算法面试 Leetcode 刷题指南

仅以本文总结搞定算法面试的方法和如何使用Leetcode刷题方法，记录自己的想法也能帮助到有需要的同学。为什么要学习算法在了解如何学习算法和有效刷题之前首先思考一分钟学习算法和刷题的目的。

zyangela·2020-02-14 18:14

LeetCode刷题之Min Stack

ProblemDesignastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrie

JRTx·2020-02-14 03:00

Leetcode刷题记录剑指offer

面试题3：数组中重复数字#使用set，时间复杂度O(n),空间复杂度O(n)classSolution(object):deffindRepeatNumber(self,nums):""":typenums:List[int]:rtype:int"""a=set([])fornuminnums:ifnumina:returnnuma.add(num)#桶思想，时间复杂度O(n),空间复杂度O(1)

WESWES·2020-02-14 01:00

LeetCode刷题指南

数组两数之和题目：https://leetcode-cn.com/problems/two-sum/难度：简单解答：no0001相似题目：167.两数之和II-输入有序数组题目：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/难度：简单解答：no0167相似题目：015.三数之和题目：https://leetcod

蹩脚的小三·2020-02-12 17:03

leetcode刷题记录--Jewels and Stones

题目难度：easyYou'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojewels.Thelett

fishliu·2020-02-12 14:50

LeetCode刷题之Happy Number

ProblemWriteanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits,andrepeattheproces

JRTx·2020-02-11 16:49

Leetcode刷题第六周--滑动窗口、双指针、单调队列和单调栈

Leetcode167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],ta

冰冰爱吃冰淇淋·2020-02-11 06:59

LeetCode刷题笔记 113. 路径总和 II

113.路径总和II题目要求题解题目要求给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:[[5,4,11,2],[5,8,4,5]]题解https://github.com/soulmachine/leetcodeclassSolut

三重极简·2020-02-10 22:57

Python小白 Leetcode刷题历程 No.71-No.75 简化路径、编辑距离、矩阵置零、搜索二维矩阵、颜色分类（有题干有代码有思路心得）

文章目录Python小白Leetcode刷题历程No.71-No.75简化路径、编辑距离、矩阵置零、搜索二维矩阵、颜色分类写在前面：No.71.简化路径No.72.编辑距离No.73.矩阵置零No.74

_LanXiu·2020-02-10 19:26

LeetCode刷题之K-diff Pairs in an Array

ProblemGivenanarrayofintegersandanintegerk,youneedtofindthenumberofuniquek-diffpairsinthearray.Hereak-diffpairisdefinedasanintegerpair(i,j),whereiandjarebothnumbersinthearrayandtheirabsolutedifference

JRTx·2020-02-10 13:12

LeetCode刷题笔记 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树题目要求语法学习next递归playgroud追踪输出迭代playgroud追踪输出题目要求根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157语法学习nextnextnext(x)相

三重极简·2020-02-09 20:56

leetcode刷题记录--Hamming Distance

题目难度：easyTheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.Note:0≤x,ynum==="1").length;};

fishliu·2020-02-07 10:10

LeetCode刷题 --杂篇 --数组，链表，栈，队列

武汉加油，中国加油。希望疫情早日结束。由于疫情，二狗寒假在家不能到处乱逛，索性就在家里系统的刷一下算法的内容，一段时间下来倒也有些小小的收获。只是一来家中的小破笔记本写起博客来实在不是很顺手，二来家中吃喝玩乐的诱惑也不少了，就连着几天没有更新，惭愧惭愧。看来2020年还是要加强自己计划的执行能力。每个人都有适合自己的学习方式。虽然也挺喜欢看书，但对我来说，在学习新内容，不熟悉的内容的时候单纯的啃课

DogTwo·2020-02-04 16:00

【LeetCode刷题记录1】7. 整数反转

个人LeetCode刷题记录：7.整数反转题目地址java求解代码classSolution{publicintreverse(intx){intres=0;//记录最后返回的结果值intt;//用来临时记录

wchysx·2020-02-01 18:19

leetcode刷题3 无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。注意题中是最长子串，而不是子序列。解题思路这道题首先我想到的是依次遍历字符串中的字符，借助一个最长子串序列，每当遍历一个新的字符时，判断他是否在当前子串中出现，如果没出现过，将他记入最长字串中，如果出现了，则放弃当前子串，从下一个字符开始找起，直到找到每个该字符串中所有字符后边跟的最长子串，选取最大值即可，但是由于此算法时间复杂度

tiny_Firefly·2020-01-31 22:56

Python小白 Leetcode刷题历程 No.16-No.20 最接近的三数之和、电话号码的字母组合、四数之和、删除链表的倒数第N个节点、有效的括号（有题干有代码有思路心得）

Python小白Leetcode刷题历程No.16-No.20最接近的三数之和、PhoneNumber的字母组合、四数之和、删除链表的倒数第N个节点、有效的括号写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的

_LanXiu·2020-01-31 00:40

LeetCode刷题笔记 39. 组合总和

39.组合总和题目要求题解其他size_tpop_back()题目要求给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.

三重极简·2020-01-27 19:51

leetcode刷题（37）——141. 环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入：h

伯努力不努力·2020-01-24 17:08

LeetCode刷题 --基础知识篇-- 链表

题目来源与力扣，传送门在这里。众所周知，链表是很重要的一种数据结构，但同时也很容易出错，二狗在重温这部分内容时被人指点了一些典型的题目，顺手去leetCode刷了一些，记录如下。《206.单链表反转》（https://leetcode-cn.com/problems/reverse-linked-list/）反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->

DogTwo·2020-01-23 23:00

LeetCode刷题记录(easy难度21-40题)

leetcode刷题记录本文记录一下leetcode刷题记录，记录一下自己的解法和心得。

EarthChen·2020-01-07 23:31

leetcode刷题-算法

leetcode刷题-算法#1两数之和#1两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

❤️大米花❤️·2020-01-07 09:04

LeetCode刷题日记

最近正在找实习，发现自己的算法实在是不能再渣渣，在网上查了一下，发现大家都在刷leetcode的题，于是乎本渣渣也开始了刷题之路，主要用的是python写的代码。写个日记记录一下每天刷题的心路历程，顺便记录学习到的知识。#1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecificta

caoxian·2020-01-07 09:20

LeetCode刷题 --基础知识篇 --动态规划

记录一下《算法导论》里关于动态规划的一些知识点以及自己的想法。动态规划动态规划是通过组合子问题来求解原问题的一种算法。动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。这种情况下，动态规划算法对每个子子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都重新计算，避免了不必要的计算工作。动态规划通常用来求解最

DogTwo·2020-01-05 09:00

知识星球主题更新通知

详情请扫描最下方二维码1、面试专题2、LeetCode刷题3、JVM4、Redis面试题5、Redis6、并发编程7、Kafka8、Mybatis9、HashMap10、锁11、Nginx12、ZooKeeper13

AKyS佐毅·2020-01-05 07:38

LeetCode刷题之Length of Last Word

ProblemGivenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters'',returnthelengthoflastwordinthestring.Ifthelastworddoesnotexist,return0.Note:Awordisdefinedasacharactersequenceconsistso

Gandalf0·2020-01-04 05:09

leetcode刷题链接汇总

计划利用三个月时间，每天完成2道leetcode题目。分别使用java和python两种语言实现。目标是保持对算法代码的熟练度和敏感度，加快自己写代码的速度，锻炼大脑。链表类[链表类][easy]19.RemoveNthNodeFromEndofList二叉树类[二叉树类][easy]minimum-depth-of-binary-tree[[二叉树类][medium]minimum-depth-

欠我的都给我吐出来·2020-01-04 03:43

Leetcode刷题总结（4）：Mock Interview

emm……结果每个session就一道题？似乎简单题是30分钟，中等题是40分钟，难题是60分钟，而且还会出来一些写bash的题目之类的。感觉没什么特别的意思，还是去做topinterview问题好了。99题意给你一个二叉搜索树，里面两个元素被交换了。请将二叉搜索树复原。分析用O(n)的空间复杂度的话，非常直接。对树进行中序遍历，把结果存下来，然后把这个结果排序，和原来比较一下，就知道是哪两个数交

张慕晖·2020-01-01 10:03

Leetcode刷题总结（5）：Top Interview Questions

可能这样还稍微有针对性一点吧。于是从这些题目中随机了。44题意造个正则匹配机。需要处理普通字符、?（任意单个字符）和*（任意多个字符）。分析第一反应是造个有限状态自动机，然后转换成确定的有限状态自动机，然后就可以立即得出答案了。不过不用这么麻烦的吧……？？（何况我连这个算法叫什么都忘光了，而且这个算法的复杂度很大吧）直觉上，首先可以消耗掉模式串两端的普通字符和？号。这之后，模式串中就剩下了两端的*

张慕晖·2020-01-01 07:56

Leetcode刷题总结（2）：字符串问题

38题意这道题的题面很有趣：生成一个这样的序列：1："1"2："11"（1个1）3："21"（2个1）4："1211"（1个2，1个1）5："111221"（1个1，1个2，2个1）给出n，求第n个序列长什么样子。分析不妨来多计算几个数：6："312211"7："13112221"8："1113213211"感觉序列长度大致是线性增长的。那就直接暴力好了。查看了一下题解。感觉这种东西很难有通项公式

张慕晖·2019-12-31 03:08

leetcode刷题笔记

数组题目描述：从排序数组中删除重复项要求：O(1)的空间复杂度思路：快慢指针题目描述：买卖股票的最佳时机II（不限交易次数）思路1：暴力法。--想想如何暴力法，暴力写好也不容易。（n的n次方复杂度）思路2：波峰波谷法。必须先找到对应的波谷，才能找到对应的波峰。思考怎样实现。思路3：计算利润法，只要数组后一项大于前一项，利润就加思路4：是不是BP也可以？题目描述：给定一个数组，将数组中的元素向右移动

harry1989·2019-12-28 20:00

LeetCode刷题基础知识篇 --红黑树

DogTwo·2019-12-27 14:00

LeetCode刷题总结 --- 二叉树常用代码

文章目录二叉树导言二叉树小总结1.代码属性获取1.获取普通二叉树节点个数2.获取完全二叉树节点个数3.获取普通二叉树的深度4.获取完全二叉树的深度5.获取二叉树左下角的值6.获取左叶子节点之和性质判断1.判断二叉树是否为二叉搜索树2.判断二叉树是否为完全二叉树3.判断二叉树是否为单值二叉树4.判断二叉树是否平衡5.判断二叉树是否对称二叉树构建1.通过先序、中序遍历序列构建二叉树2.通过后序、中序遍

I am a gopher·2019-12-26 12:39

推荐频道

【leetcode刷题】

LeetCode刷题笔记 20. 有效的括号 【栈】