Leetcode题解

Leetcode题解：Median of Two Sorted Arrays

原题：https://leetcode.com/problems/median-of-two-sorted-arrays/description/Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.Theoverallruntimecomplexityshould
AlbertSheldon·2020-06-24 05:19

LeetCode题解： LRU Cache 缓存设计

设计并实现最近最久未使用（LeastRecentlyUsed）缓存。链接：https://oj.leetcode.com/problems/lru-cache/题目描述：DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(
架构进化论·2020-06-24 03:40

LeetCode 题解 | 198.打家劫舍

LeetCode题解|198.打家劫舍198.打家劫舍打家劫舍-力扣（LeetCode）leetcode-cn.com题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
kingmax54212008·2020-06-24 01:49

LeetCode每日一题：3.3合并排序的数组（八十三）

合并排序的数组一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook
余光、·2020-06-23 21:17

算法与数据结构+LeetCode题解-Js版

LeetCode题解Js版https://webbj97.github.io/leetCode-Js/题外话LeetCode题解：传送门前端笔记：传送门项目背景旨在提高自己对算法的理解，将题解总结成文章
余光、·2020-06-23 21:44

LeetCode题解 => 344.反转字符串（五十六）

反转字符串一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门前端进阶笔记：Gitbook传送门二、算法题题目编写一个函数，其作用是将输入的字符串反转过来
余光、·2020-06-23 21:44

LeetCode总结

除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解题目算法数据结构注意事项CloneGraphBFS哈希表WordLadderIIBFS
飞起的小象·2020-06-23 18:25

Leetcode题解-461. Hamming Distance

Leetcode题解-461.HammingDistance【easy】TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy
hzw2945·2020-06-23 17:21

[LeetCode] 037. Sudoku Solver (Hard) (C++)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode037.SudokuSolver
hcbbt·2020-06-23 13:40

[LeetCode] 039. Combination Sum (Medium) (C++)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode039.CombinationSum
hcbbt·2020-06-23 13:40

[LeetCode] 038. Count and Say (Easy) (C++/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode038.CountandSay
hcbbt·2020-06-23 13:40

[leetcode] 040. Combination Sum II (Medium) (C++)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode040.CombinationSumII
hcbbt·2020-06-23 13:40

[LeetCode] 016. 3Sum Closest (Medium) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode016.3Sum_Closest
hcbbt·2020-06-23 13:09

[LeetCode] 006. ZigZag Conversion (Easy) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode006.ZigZag_Conversion
hcbbt·2020-06-23 13:08

[LeetCode] 004. Median of Two Sorted Arrays (Hard) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode004.Median_of_Two_Sorted_Arrays
hcbbt·2020-06-23 13:08

[LeetCode] 009. Palindrome Number (Easy) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode009.Palindrome_Number
hcbbt·2020-06-23 13:08

LeetCode题解——83. 删除排序链表中的重复元素

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3思路解决删除重复问题的一个有效的思路就是双指针法，在这题中，首指针指向第一个节点，尾指针指向与首指针值第一个不相同的节点，然后head.next=tail就可以删除其中与首指针值相同的节点了，代码如下：publicListNod
suye233·2020-06-23 12:56

LeetCode题解-6. ZigZag Conversion

链接题目地址https://leetcode.com/problems/zigzag-conversion/github解题https://github.com/gatieme/LeetCode/tree/master/006-ZigZagConversionCSDN题解：http://blog.csdn.net/gatieme/article/details/50889937题目描述字符串“PA
JeanCheng·2020-06-23 09:14

LeetCode题解记录——更新中

我的博客：枫之羽github源码地址：https://github.com/fengzhiyugithub/LeetCode/tree/master/Directory坚持每天更新一至两篇。向更优算法迈进～【尽量不断更】更新于：2018-11-12题目DifficultyC++JavaPython备注1.TwoSumEasyC++JavaPython两数之和2.AddTwoNumbersMediu
feng_zhiyu·2020-06-23 07:24

LeetCode题解汇总（C++ Java Python，含题目翻译）

更多代码请见我的github：https://github.com/lilong-dream/本文同时发布在我的个人网站，欢迎访问：http://www.lilongdream.com/2014/04/08/30.htmlLeetCode题目(含ACRates)：http://oj.leetcode.com/problems/题目难度分布、面试频率及使用的数据结构与算法分析：http://blog
lilong_dream·2020-06-23 05:54

Leetcode题解——算法思想之排序

快速选择堆1.KthElement桶排序1.出现频率最多的k个元素2.按照字符出现次数对字符串排序荷兰国旗问题1.按颜色进行排序快速选择用于求解KthElement问题，也就是第K个元素的问题。可以使用快速排序的partition()进行实现。需要先打乱数组，否则最坏情况下时间复杂度为O(N2)。堆用于求解TopKElements问题，也就是K个最小元素的问题。可以维护一个大小为K的最小堆，最小堆
dieshi8689·2020-06-23 04:47

LeetCode题解(三)

LeetCode题解(三)MergeSortedArrayGiventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note
corfox_liu·2020-06-23 00:15

【LeetCode题解】32. 最长有效括号

题目给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"题解括号匹配的题，首先就是想stack的方式。我们借助stack来求解。需要定义个start变量来记录合法括号串的起始位置，我们遍历字符串，如果遇到左括号，则将当前下标压入栈，如果遇到
码蹄疾·2020-06-22 22:08

或许是一本可以彻底改变你刷 LeetCode 效率的题解书

经过了半年时间打磨，投入诸多人力，这本LeetCode题解书终于快要和大家见面了。目前已经完成了大部分章节的编写工作，预计经过一段时间的打磨就会和大家见面啦????????????????????。
fe_lucifer·2020-06-22 15:08

从电商数据看现在口罩价格到底如何

今天小猪不做leetcode题解啦，而是把视线放在一件最近很让人揪心的事情，那就是新型冠状病毒。背景小猪不是生物学生或者医学生，所以对于病毒本身的分析或者相关paper阅读真是无能为力。
fe_lucifer·2020-06-22 15:08

LeetCode题解(Golang实现)--Median of Two Sorted Arrays

题目Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums1
EvansJang·2020-06-22 10:49

LeetCode题解(Golang实现)--Longest Palindromic Substring

题目Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"解题思路请查看站点的解
EvansJang·2020-06-22 10:49

Leetcode题解------Python语言实现

283classSolution(object):defmoveZeroes(self,nums):i=0zero_num=0whileitarget:high-=1else:low+=1return练习：12534434511209复杂度较高重新编写classSolution(object):defminSubArrayLen(self,s,nums):ifnotnums:return0ifma
Yasin_·2020-06-22 09:01

Leetcode题解 350. Intersection of Two Arrays II

Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2,2].Note:Eachelementintheresultshouldappearasmanytimesasitshowsinbotharrays.Theresultcanbeinany
Xd_Yu·2020-06-22 08:50

LeetCode 5： 最长公共子串（Longest Palindromic Substring）解法汇总

文章目录我的解法$O(n^3)$改进$O(n^2)$官方解法更多LeetCode题解我的解法O(n3)O(n^3)O(n3)TimeLimitExceeded，大家看看就好了，不是好的解法。
Ubuntu1996·2020-06-22 07:42

leetcode题解之反转链表II

'''反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
QiaoRuoZhuo·2020-06-22 03:04

Leetcode10.正则表达式匹配——动态规划之一个模型三个特征

文章目录引入“一个模型三个特征”理论Leetcode题解引入Leetcode中遇到了这样一道题：10.正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。
No_Game_No_Life_·2020-06-22 02:42

LeetCode题解：Insertion Sort List

InsertionSortListSortalinkedlistusinginsertionsort.思路：标准的插入排序。就是考察一下链表的操作而已。题解：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSo
MagiSu·2020-06-22 01:11

LeetCode题解：Plus One

PlusOneGivenanumberrepresentedasanarrayofdigits,plusonetothenumber.思路：关键在于计算进位。题解：classSolution{public:vectorplusOne(vector&digits){intincr=1;for(autod=digits.rbegin();d!=digits.rend();++d){*d+=incr;i
MagiSu·2020-06-22 01:10

LeetCode题解：Palindrome Number

PalindromeNumberDeterminewhetheranintegerisapalindrome.Dothiswithoutextraspace.思路：题目要求只能用O(1)的空间，所以不能考虑把它转化为字符串然后reverse比较的方法。在提示中也提到了，如果考虑reversenumber的方法，可能造成溢出。那么只能选择分离数字的方法，当然要用到大量除10和取余数的计算。真是一件悲
MagiSu·2020-06-22 01:10

Leetcode:292. Nim Game

Leetcode题解292.NimGame-Easy题目YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable
Littlecuter·2020-06-22 00:52

Java技术面试到底要准备哪些面试题?别找了,这个GitHub完美的帮你解决

觉得里面的内容挺不错的（还在更新中）就随手分享出来对正在面试的朋友应该挺有帮助的，地址就在上面，我只是个搬运工一、校招真题题解二、计算机网络三、HTTP四、操作系统五、Linux六、算法七、剑指Offer题解八、Leetcode
Java_Cappuccino·2020-06-21 22:34

leetcode题解-5. Longest Palindromic Substring

题意：求一个字符串的最长回文子串。这道题是比较常考的题目，求回文子串，一般每个子串的中心向两边同时进行扫描，直到不是回文串为止。同时要注意回文子串的奇偶情况，由于回文串的长度可奇可偶，比如”bob”是奇数形式的回文，”noon”就是偶数形式的回文，两种形式的回文都要搜索。对于每个中心往两边扫描的复杂度为O(n)，所以整体时间复杂度为O((2*n-1)*n)=O(n^2)，空间复杂度为O(1)。cl
北邮张博·2020-06-21 22:00

leetcode题解-4. Median of Two Sorted Arrays

本题难度为hard，确实不容易做出来。之前做的时候时间复杂度最差应该是O（m+n），不符合题目要求，因此这次再刷的时候又反复看资料，选择了一个O（log(m+n)）的方法。其实还有一个O（log(min(m,n))）的方法在官方的article中，但是不容易理解，并且不具有代表性，因此这里只介绍O（log(m+n)）的算法。该问题的核心是将原问题分解成一个寻找第k小数的问题（假设两个原序列升序排列
北邮张博·2020-06-21 22:00

leetcode题解-142. Linked List Cycle II

题意：判断一个链表是否有环，有环的话返回环的起始节点，无环的话返回NULL。分析：此题是141.LinkedListCycle的followup。因此是剑指offer的原题，因此这里不再选用其他方法，直接采用剑指offer的方法。总共分为三步：1、得到环的长度circleLen。2、设置fast节点和slow节点，初始值都为head。先将fast节点走circleLen个长度。3、再将slow节点
北邮张博·2020-06-21 22:00

本博客LeetCode题解索引及各类算法问题小结汇总（C++实现）

Someexplains：1),Thecurrentproblemshavebeensolved：Welcome,EbowTang!Youhavesolved179/354problems.(update:：2016/07/05)2),AllproblemsarecodedwithC++3),Thereare336problems:about55problemsforafee,miss10prob
EbowTang·2020-06-21 19:22

LeetCode题解(0232)：用栈实现队列(Python)

题目：原题链接（简单）与题目0225配套，互为相反。解法执行用时Ans1(Python)40ms(>63.47%)Ans2(Python)36ms(>84.25%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（使用queue的栈实现）：fromqueueimportLifoQueueclassMyQueue:def__in
长行·2020-06-21 18:11

LeetCode题解(0237)：删除链表中给定的结点(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(1)O(1)48s(>78.76%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（因无法获取上一个结点，只能将当前结点替换为下一个结点）：defdeleteNode(self,node):""":typenode:ListNode:rtype
长行·2020-06-21 18:11

LeetCode题解(0231)：判断整数是否为2的幂(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(log(n))O(1)36ms(>93.59%)Ans2(Python)O(log(n))O(1)60ms(>10.84%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（通过除法检查是否有余数实现）：defisPowerOfTwo(self,
长行·2020-06-21 18:11

LeetCode题解(0235)：二叉搜索树中计算两个节点最近的公共祖先(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(n)O(n)128ms(>16.34%)Ans2(Python)O(logn)O(n)92ms(>86.93%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（不考虑二叉搜索树的性质，递归查找）：deflowestCommonAncestor(
长行·2020-06-21 18:11

LeetCode题解(0234)：判断链表是否为回文链表(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(n)O(n)72ms(>90.22%)Ans2(Python)O(n)O(1)136ms(>5.85%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（转换为列表比较）：defisPalindrome(self,head:ListNode)->
长行·2020-06-21 18:11

LeetCode题解(Java实现)——167.Two Sum II - Input array is sorted（两数之和II-输入数组有序）

前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指offer题解（Java版），可以点个star。
樱木天亥·2020-06-21 17:43

LeetCode题解：最长最快乐前缀（KMP字符串匹配）

博客链接：CsXJH’sBlogLeetCode题解：最长最快乐前缀题目简而言之就是，求字符串的最长真前后缀。而最佳解决方案来自KMP算法。
bud~·2020-06-21 16:17

Leetcode题解-5.longest-palindromic-substring-最长回文子串

背景描述原题地址：https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"思路分析1.暴力解法2.基于暴力解法想到的动态规划解法
A94583879·2020-06-21 16:56

LeetCode题解(python)-5. 最长回文子串

LeetCode题解（python）5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
Marshal Zheng·2020-06-21 15:50
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他