Leetcode题解

Leetcode题解——DFS+染色问题

涉及到的题目：886.可能的二分法785.判断二分图此类题目的关键在于构建图，然后将一条边上两个点着不同的颜色，当着色方案为2种颜色时，即为所说的二分图问题。886.可能的二分法classSolution:defpossibleBipartition(self,N:int,dislikes:List[List[int]])->bool:color={}graph=collections.defau
子季鹰才·2020-07-07 09:32

Leetcode题解——动态规划一网打尽股票买卖问题

股票买卖问题涉及到的题目：121.买卖股票的最佳时机122.买卖股票的最佳时机II309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费123.买卖股票的最佳时机III188.买卖股票的最佳时机IV此系列的题目可以用状态机的技巧来解决，实际上就是动态规划的DPtable，具体可参考团灭LeetCode股票买卖问题具体来说，要构建的动态规划数组为dp[i][k][0or1]0int:n=
子季鹰才·2020-07-07 09:02

[LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode025.ReverseNodesink-Group
hcbbt·2020-07-07 09:23

[LeetCode] 010. Regular Expression Matching (Hard) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode010.Regular_Expression_Matching
hcbbt·2020-07-07 09:23

LeetCode题解--2. Add Two Numbers

链接LeetCode题目：https://leetcode.com/problems/add-two-numbers/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/002-AddTwoNumbersCSDN题解：http://blog.csdn.net/gatieme/article/details/50809402描述Youar
JeanCheng·2020-07-07 08:21

Leetcode题解——算法思想之动态规划

斐波那契数列1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.信件错排5.母牛生产矩阵路径1.矩阵的最小路径和2.矩阵的总路径数数组区间1.数组区间和2.数组中等差递增子区间的个数分割整数1.分割整数的最大乘积2.按平方数来分割整数3.分割整数构成字母字符串最长递增子序列1.最长递增子序列2.一组整数对能够构成的最长链3.最长摆动子序列最长公共子序列0-1背包1.划分数组为和相等的两部分2.改变一组
dieshi8689·2020-07-07 06:11

leetcode题解：第25题Reverse Nodes in k-Group

题目ReverseNodesink-GroupGivenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleo
chenf99·2020-07-07 05:11

LeetCode题解系列--309. Best Time to Buy and Sell Stock with Cooldown

描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletimes)
bowen_wu_·2020-07-07 04:18

LeetCode题解系列--123. Best Time to Buy and Sell Stock III

描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmosttwotransactions.Note:Youmaynotengageinmultipletransactionsatthesametim
bowen_wu_·2020-07-07 04:18

LeetCode题解系列--763. Partition Labels

描述AstringSoflowercaselettersisgiven.Wewanttopartitionthisstringintoasmanypartsaspossiblesothateachletterappearsinatmostonepart,andreturnalistofintegersrepresentingthesizeoftheseparts.Example1:Input:S=
bowen_wu_·2020-07-07 04:46

LeetCode题解系列--188. Best Time to Buy and Sell Stock IV

描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktransactions.Note:Youmaynotengageinmultipletransactionsatthesametime(
bowen_wu_·2020-07-07 04:46

LeetCode题解系列--122. Best Time to Buy and Sell Stock II

描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletimes)
bowen_wu_·2020-07-07 04:15

LeetCode题解系列--718. Maximum Length of Repeated Subarray

描述GiventwointegerarraysAandB,returnthemaximumlengthofansubarraythatappearsinbotharrays.Example1:Input:A:[1,2,3,2,1]B:[3,2,1,4,7]Output:3Explanation:Therepeatedsubarraywithmaximumlengthis[3,2,1].Note:1
bowen_wu_·2020-07-07 04:15

LeetCode题解系列--685. Redundant Connection II

描述Inthisproblem,arootedtreeisadirectedgraphsuchthat,thereisexactlyonenode(theroot)forwhichallothernodesaredescendantsofthisnode,pluseverynodehasexactlyoneparent,exceptfortherootnodewhichhasnoparents.T
bowen_wu_·2020-07-07 04:14

LeetCode题解(Golang实现)--Longest Substring Without Repeating Characters

题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",thean
EvansJang·2020-07-07 02:10

LeetCode题解-25-Reverse Nodes in k-Group

原题简介该题共有2种解法，一种迭代，一种递归。迭代法解题思路每一次取K个节点作为子链表，将其反转，然后将反转后的子链表添加到新的链表中。图解代码publicclassSolution25{publicListNodereverseKGroup(ListNodehead,intk){if(head==null||head.next==null||k0){//reversecurrentk-group
WangT443·2020-07-07 01:43

Leetcode题解：4. Longest Substring Without Repeating Characters

Leetcode题解：4.LongestSubstringWithoutRepeatingCharacters难度:Medium题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples
Littlecuter·2020-07-06 22:33

leetcode题解-25. Reverse Nodes in k-Group

题意：把原始链表k个k个的反转，如果最后剩余的不到k个结点，那么保持不变。例子：给定链表:1->2->3->4->5如果k=2,返回链表:2->1->4->3->5如果k=3,返回链表:3->2->1->4->5分析：前两天十大上有师兄分享17年算法岗面经时提到了本题，因此在做本题的时候也格外认真。晚上洗澡的时候理了一下思路，然后手写代码bug-free，还是很开心的。题目本身是几道题的综合，因此
北邮张博·2020-07-06 22:33

leetcode题解-23. Merge k Sorted Lists

题意：合并k个有序的链表，分析描述算法的复杂度。分析：这道题目在分布式系统中非常常见，来自不同client的sortedlist要在centralserver上面merge起来。解法就是有点类似于归并排序的思路，就是分治法，不了解归并排序的朋友，请参见归并排序-维基百科，是一个比较经典的O(nlogn)的排序算法，还是比较重要的。思路是先分成两个子任务，然后递归求子任务，最后回溯回来。这个题目也是
北邮张博·2020-07-06 22:33

leetcode题解-44. Wildcard Matching

分析：这道题和leetcode题解-10.RegularExpressionMatching相似，不同的是*可以匹配一串序列。
北邮张博·2020-07-06 22:33

Leetcode题解-6.regular-expression-matching

[TOC]题目背景https://leetcode-cn.com/problems/longest-palindromic-substring/给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只
A94583879·2020-07-06 20:43

Leetcode题解 - 3. Longest Substring Without Repeating Characters

题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串，找出其中最长的没有重复字符的子串。Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withtheleng
xuelians·2020-07-06 20:02

LeetCode题解——684. 冗余连接（并查集）

题目https://leetcode-cn.com/problems/redundant-connection/在本问题中,树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点(节点值不重复1,2,…,N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,v]，满足u
从程序猿到程序员·2020-07-06 18:24

LeetCode题解-3-Longest Substring Without Repeating Characters

解题思路首先要读懂题目，它要求的是找到最长的子串，并且子串中没有出现重复的字符。我的想法，是用一个map存储每个字符最后出现的位置，还要有个变量start，它用来记录上一次出现重复的位置，如果当前字符上一次出现的位置比start小，那么说明中间出现了重复，不能当成有效的子串。记得就是在扫描结束后，再判断一下最后一段子串。给个图简单说明一下。参考源码publicclassSolution{publi
小毛1983·2020-07-06 17:44

LeetCode题解-10-Regular Expression Matching

解题思路思路是动态规划。假设s是待匹配字符串，p是表达式。定义数组matchs,其中matchs[i,j]表示s[0,i)和p[0,j)是否匹配，那么结果就是求matchs[s长度加1,p长度加1]。对于matchs[i,j]分以下情况:*i=0,j=0，空的肯定能匹配*i=0,j!=0，那么在j>1的情况下且p[j-1]是星号的时候，match[0,j]=match[0,j-2]，相当于是.*结
小毛1983·2020-07-06 17:13

leetcode题解-3. Longest Substring Without Repeating Characters

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelengthof1.Given“pwwkew”,thea
liuchongee·2020-07-06 17:21

Leetcode题解-3. Longest Substring Without Repeating Characters

3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theanswer
hzw2945·2020-07-06 16:49

Leetcode题解-25. Reverse Nodes in k-Group

Leetcode题解-25.ReverseNodesink-GroupGivenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisn
hzw2945·2020-07-06 16:49

Leetcode题解-5. Longest Palindromic Substring

5.LongestPalindromicSubstringGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"
hzw2945·2020-07-06 16:49

《LeetBook》leetcode题解(10): Regular Expression Matching——DP解决正则匹配

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/010.RegularExpressionMatching问题Implementregularexpressionmatchingwithsupportfor‘.’and‘*
Vosky·2020-07-06 16:32

Leetcode题解——数据结构之树

递归1.树的高度2.平衡树3.两节点的最长路径4.翻转树5.归并两棵树6.判断路径和是否等于一个数7.统计路径和等于一个数的路径数量8.子树9.树的对称10.最小路径11.统计左叶子节点的和12.相同节点值的最大路径长度13.间隔遍历14.找出二叉树中第二小的节点层次遍历1.一棵树每层节点的平均数2.得到左下角的节点前中后序遍历1.非递归实现二叉树的前序遍历2.非递归实现二叉树的后序遍历3.非递归
dieshi8689·2020-07-06 16:25

LeetCode题解系列--5. Longest Palindromic Substring

描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:“babad”Output:“bab”Note:“aba”isalsoavalidanswer.Example:Input:“cbbd”Output:“bb”难度：medium这道
bowen_wu_·2020-07-06 16:22

leetcode题解第23题 Merge k Sorted Lists（合并K个排序链表）

题目大意如下：给定k个有序链表，请将这k个列表合并成一个有序链表，然后返回这个有序列表的头结点。在python中，链表被这样实现：#Definitionforsingly-linkedlist.classListNode:def__init__(self,x):self.val=xself.next=None样例输入：[1->4->5,1->3->4,2->6]样例输出：1->1->2->3->4
笔墨留年·2020-07-06 15:08

【LeetCode题解---003】Longest Substring Without Repeating Characters

题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanation:The
程序猿杂货铺·2020-07-06 15:52

【LeetCode题解-005】longest Palindrome Substring

题目Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"原题地址：http
程序猿杂货铺·2020-07-06 15:52

Leetcode200.岛屿数量——并查集

文章目录引入并查集算法细节Leetcode题解引入在leetcode中遇到这样一道题：200.岛屿数量给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。
No_Game_No_Life_·2020-07-06 15:30

leetcode题解-10. Regular Expression Matching

题意：正则匹配。比较两个字符串是否一致，这里有两个特殊符号“.”和“∗”，”.”可以匹配单个字符，而”∗”可以匹配任意个与前一字符相同的字符。分析：按照Solution中的思路，有递归和动态规划两种方法。而这道题使用动态规划不仅方便易懂，而且代码也非常整洁。首先看一下伪代码：看起来很精简，但是要真正理解，我还是用了一下午的时间。下面我们从头开始说明一下构造dp二维数组的过程。举例：s=“aab”p
北邮张博·2020-07-06 15:29

LeetCode题解--7. Reverse Integer

链接7.Reverse_Integer(Easy)题目：https://leetcode.com/problems/Reverse-Integer/代码(github)：https://github.com/gatieme/LeetCode/tree/master/007-ReverseIntegerCSDN题解；http://blog.csdn.net/gatieme/article/detai
JeanCheng·2020-07-06 15:41

LeetCode题解--3. Longest Substring Without Repeating Characters

LeetCode题目地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/003-LongestSubstringWithoutRepeatingCharactersCSDN题解：
JeanCheng·2020-07-06 15:34

LeetCode题解--10. Regular Expression Matching

链接LeetCode题目：https://leetcode.com/problems/regular-expression-matching/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/010-RegularExpressionMatchingCSDN题解：http://blog.csdn.net/gatieme/article
JeanCheng·2020-07-06 15:34

LeetCode 121. Best Time to Buy and Sell Stock--Java，Python，C++解法

BestTimetoBuyandSellStock此文首发于我的个人博客：LeetCode121.BestTimetoBuyandSellStock–Java，Python，C++解法—zhang0peter的个人博客LeetCode
zhang0peter·2020-07-06 12:25

【leetcode】718 最长重复子数组（滑动窗口解法）

前言这是今日的每日一题，但是leetcode题解里对滑动窗口的解法动图之类有特别强烈的误导性，导致一般很难写出滑动窗口的解法。
业火之理·2020-07-06 10:38

Leetcode--最大正方形

示例:输入:10100101111111110010输出:4思路参考Leetcode题解，详细解析可以查看原链接；dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[
半途行走·2020-07-06 03:22

Leetcode--另一个树的子树

思路参考Leetcode题解；先找到值相等的两个
半途行走·2020-07-06 03:22

30 张图解 | 高并发服务模型多线程多进程还是协程？

微信搜「后端技术学堂」有干货，本文已收录于Github：https://github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源面试中经常会被问到高性能服务模型选择对比
程序员柠檬·2020-07-06 00:23

LeetCode题解——46. 全排列（回溯法）

题目给定一个没有重复数字的序列，返回其所有可能的全排列。输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路（回溯法）f(n)=f(n-1)+w，w为任选一个数字代码publicstaticList>permute(int[]nums){List>output=newLinkedList();ArrayListnums_l
从程序猿到程序员·2020-07-05 17:50

LeetCode题解：Merge Two Sorted Lists

Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.题意：将两个有序链表合并得到一个新的有序链表思路：……代码：/***Definitionforsingly-linkedlist.*publicclassListNode{
CheeRok·2020-07-05 17:54

[LeetCode题解] 145. 二叉树的后序遍历

题目链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/.后序遍历原则：先遍历左子树，再遍历右子树，最后遍历根节点。递归版本：classSolution(object):defpostorderTraversal(self,root):""":typeroot:TreeNode:rtype:List[int]"""
Gareth_Hou·2020-07-04 23:54

[LeetCode] 018. 4Sum (Medium) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode018.4Sum(Medium
hcbbt·2020-07-04 17:25

Leetcode题解-算法-贪心算法

文章目录1、数对可以组成的最长链2、分配饼干3、不重叠的区间个数4、最少需要多少飞镖刺破气球5、根据身高序号重排序6、买卖股票最大的收益7、买卖股票最大的收益Ⅱ8、种植花朵9、判断是否是字串10、修改一个数成为非递减数组11、连续子数组的最大和12、分隔字符串使同种字符出现在一起1、数对可以组成的最长链646.MaximumLengthofPairChain(Medium)Youaregivenn
-出发-·2020-07-04 17:57
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他