leetcode解题

leetcode解题之206 # Reverse Linked List Java版 (使用头插法反转链表）

206.ReverseLinkedListReverseasinglylinkedlist.头插法反转链表//Definitionforsingly-linkedlist.publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodereverseList(ListNodehead){//头结点，不存储Li
mine_song·2020-06-24 14:28

leetcode解题之200. Number of Islands Java版（岛屿的数量）

200.NumberofIslandsGivena2dgridmapof'1's(land)and'0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesoft
mine_song·2020-06-24 14:28

LeetCode解题笔记 3 —— 5.最长回文子串

tips:回文的意思是正着念和倒着念一样，如：上海自来水来自海上问题给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"解法暴力解法：classSolution{publicStringlongestPalindrome(Strings){intlength
JohnLiu_·2020-06-24 13:09

Leetcode解题思路总结(Easy)

近来走上了Leetcode刷题之路，不过刷题背后更重要的是思路，掌握了方法，举一反三融会贯通。故在此我总结每道题的解题思路，这篇博客只涵盖Easy模式的题目，并按照题目从简单到难的顺序来列举。Medium和Hard模式的请见我另外2篇博客。344ReverseString，最近新加的一道题，用C++秒过，12秒，反转字符串，思路很简单，一种暴力方法就用直接用一个新的字符串存储，然后一个一个从后往前
月光下的夜曲·2020-06-24 09:36

leetcode解题思路

收录https://oj.leetcode.com/problems/所有题目的解题思路。MinStack题目要求：设计一个最小栈，要求能实现pop、push、min操作，也就是返回栈内元素最小值。解法：新加一个辅助栈，保存当前栈内最小值。当入栈元素小于辅助栈栈顶元素时，同时入辅助栈；出栈时，当出栈元素等于栈顶元素时，同时辅助栈出栈。FindMinimuminRotatedSortedArrayI
liuxialong·2020-06-24 07:11

【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）

3/22更新剑指offer题目链接建议大部分题都会做，都能比较快速且准确的写出来。关于做题方式，我的建议是：一道一道刷即可，因为难度一般，不用系统的学习什么知识，遇到实在不会的就跳过即可。我这里写了大概80%的题，剩下的题我个人感觉没什么意思或者很难说思路，就没有写了。剑指offer：3-7：找出重复数字/二维递增数组查询/空格替换%20/返回顺序相反的链表数组/前序中序重建二叉树剑指offer：
RabbitMQ！！！·2020-06-23 13:32

LeetCode解题报告--Search for a Range

题目：Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthearray,return[-1,-1].Forexample,Gi
YatKam·2020-06-23 10:41

LeetCode解题报告汇总！ All in One！

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/把自己刷过的所有题目做一个整理，并且用简洁的语言概括了一下思路，汇总成了一个表格。题目的排列顺序是按照先Easy再Medium再Hard排列的，暂时还没有把题目全部整理完成。后序我会把刷过的所有的题目都整理到这个文档里。题目难度解法题目地址566.ReshapetheMatrixEasy变长数组，求
负雪明烛·2020-06-23 09:04

LeetCode解题记录（27.移除元素）

题目描述：27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后
浅浅~Smile·2020-06-23 02:40

leetcode解题20（有效的括号）

目录题目：解题：算法原理题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5
浅浅~Smile·2020-06-23 02:39

leetcode解题记录（69：x的平方根）

题目描述：69、X的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx
浅浅~Smile·2020-06-23 02:39

leetCode解题记录：无重复字符的最长子串(JS,PY,TS版)

描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
千锋python和唐唐·2020-06-22 21:52

LeetCode解题之100. Same Tree

题目描述：100.SameTreeGiventwobinarytrees,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameiftheyarestructurallyidenticalandthenodeshavethesamevalue.Example1:Input:11/\/\2323[1,
beautyz·2020-06-22 17:52

LeetCode解题之102.Binary Tree Level Order Traversal（Java）

题目描述：102.BinaryTreeLevelOrderTraversalGivenabinarytree,returnthelevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevel).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3/\920/\157retu
beautyz·2020-06-22 17:52

LeetCode解题之104. Maximum Depth of Binary Tree（Java）

题目描述：104.MaximumDepthofBinaryTreeGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.Note:Aleafisanodewithnochildren.Examp
beautyz·2020-06-22 17:52

LeetCode解题之101.Symmetric Tree（Java）

题目描述：101.SymmetricTreeGivenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:1/\22/\/\3443Butthefollowing[1,2,2,null,3,null,3
beautyz·2020-06-22 17:52

LeetCode解题思路--day01

github项目地址LeetCode解题思路--day011.题目ExampleNote2.解题思路example3.代码4.总结1.题目Givenanarraynums,writeafunctiontomoveall0
L970524·2020-06-21 23:23

算法LeetCode解题(C++)-20. 两个数组的交集(难度：简单)

做IT行业，不管是测试、开发、运维等等，或简单或复杂的算法是必不可少的，也是大家面试工作中的必要环节，这个专栏开始和大家一起来研究著名的LeetCode，里边有上千种最常见的算法，面试工作出现几率很高，值得掌握研究，每次完成博客更新我会同步更新我的个人Github上的代码，每个算法都可以直接运行调试以供掌握，GitHub地址：https://github.com/cuiguangwei/LeetC
OH,CGWLMXUP·2020-06-21 14:53

leetCode解题记录1 - 两数之和（JS，TS，PY版）

作者：陈大鱼头项目地址：ying-leetcode碎碎念：Mmmmm，不定期刷leetcode，会以JSTSPY的形式输出出来题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9，因为nums[0]
陈大鱼头·2020-06-21 12:29

LeetCode解题记录（5）——最长回文子串

LeetCode解题记录——最长回文子串题目说明测试样例题意理解解题方案题目说明给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
DerrickerXu·2020-06-21 05:59

LeetCode解题记录5 - 最长回文子串

作者：陈大鱼头github：KRISACHAN介绍：本仓库用于记录鱼头LeetCode解题，主要用Python3,JavaScript与TypeScript实现。
陈大鱼头·2020-06-20 21:51

Leetcode解题(第136题)

Leetcode解题(第136题)给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
百日萌新·2020-05-30 21:39

关于LeetCode解题提升（四）

遇到一道比较常规又能锻炼机械思维的题，打卡。题目来源：https://leetcode-cn.com/problems/string-to-integer-atoi/题目：字符串转换整数（atoi）请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与
xiang_qi·2020-04-03 18:00

关于LeetCode解题提升（三）

今天遇到一道DP题，记录一下思路，以免遗忘。题目：地下城游戏题目来源：https://leetcode-cn.com/problems/dungeon-game/一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻
xiang_qi·2020-03-31 20:00

关于LeetCode解题提升（二）

今天遇到一道题，不得不说，思路决定一切，分享一下我的解题心路历程和对大佬的解题方式的解析与感想。820.单词的压缩编码题目来源：https://leetcode-cn.com/problems/short-encoding-of-words/给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是["time","me","bell"]，我们就可以将其表示为S=
xiang_qi·2020-03-28 18:00

关于Leetcode解题提升（一）

题目总结：一.拼写单词二.最长回文串三.水壶问题四.两数之和五.最小的K个数题目来源：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters扎实基础，最为重要。题目一：拼写单词给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写
xiang_qi·2020-03-27 17:00

Leetcode解题记录（两数之和；搜索插入位置；删除链表的倒数第N个节点；两两交换链表中的节点；在排序数组中查找元素的第一个和最后一个位置）

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解：1classSolution{2public:3vectortwoS
钢印·2020-03-27 12:00

Leetcode解题报告——646. Maximum Length of Pair Chain

题目要求：Youaregivennpairsofnumbers.Ineverypair,thefirstnumberisalwayssmallerthanthesecondnumber.Now,wedefineapair(c,d)canfollowanotherpair(a,b)ifandonlyifb[3,4]题目大意：在给定数组集中，找出能形成链状的子集，求其长度，这道题中，链状子集指前一个数
Jarryd·2020-03-26 23:49

LeetCode 数字 题目汇总

LeetCode解题链接干货！
被称为L的男人·2020-03-25 16:24

Leetcode解题报告——300. Longest Increasing Subsequence

题目要求：Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasingsubsequenceis[2,3,7,101],thereforethelengthis4.Notethattherema
Jarryd·2020-03-22 06:46

Leetcode解题报告——357. Count Numbers with Unique Digits

题目要求：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])题目大意
Jarryd·2020-03-21 00:37

LeetCode解题记录（C++）

因为工作的原因，以后刷题的机会非常小了，于是整理了一下。技术文章，我其实一般会分享在CSDN和Github上，欢迎大家关注。Dufre的博客Dufre的GitHub1~100leetcodeNo1.TwoSumleetcodeNo2.AddTwoNumbersleetcodeNo3.LongestSubstringWithoutRepeatingCharactersleetcodeNo4.Medi
Dufre·2020-03-18 11:35

Leetcode解题总结（持续更新中）

LeetCodeofalgorithmswithJavasolution二分查找[704]BinarySearch[441]ArrangingCoins[222]CountCompleteTreeNodes[162]FindPeakElement[744]FindSmallestLetterGreaterThanTarget[278]FirstBadVersion[374]GuessNumberH
小浩林冲鸭·2020-03-16 16:27

LeetCode解题笔记 贪心 第一题 [455. 分发饼干]

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:
AskSwords·2020-03-10 23:14

LeetCode解题-Swift

1.TwoSumfunctwoSum(_nums:[Int],_target:Int)->[Int]{varnumberIndexDict=[Int:Int]()for(index,num)innums.enumerated(){guardletpairedIndex=numberIndexDict[target-num]else{numberIndexDict[num]=indexcontinu
ma772528138·2020-02-23 13:42

LeetCode解题记录(6~10)

6.Z字形变换将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s
心安吾乡·2020-02-23 02:20

Leetcode解题报告——338. Counting Bits

题目要求:Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2]大概题意:给定一个正整
Jarryd·2020-02-18 08:23

LeetCode解题思路--树

144.BinaryTreePreorderTraversal因为要求不能用递归：defpreorder(tree):iftree:print(tree.getRootVal())preorder(tree.getLeftChild())preorder(tree.getRightChild())按照前序遍历树的节点的顺序（逐级往下读左边节点，然后逐级网上返回读右边节点），想到用栈。1随机画出一个
小碧小琳·2020-02-17 21:18

LeetCode-1 两数之和

题目：1.两数之和难度：简单分类：数组，哈希表解决方案：暴力求解、HashMap从今天开始开启《LeetCode解题报告》系列文章，希望能够坚持下来。
jacob2359·2020-02-13 11:26

leetcode解题攻略02两数相加

2.两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807java:publicListNodeaddTwoN
益达哥哥·2020-02-12 14:06

Leetcode解题报告——334. Increasing Triplet Subsequence

题目要求：Givenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould:Returntrueifthereexistsi,j,ksuchthatarr[i]
Jarryd·2020-02-09 21:54

Leetcode解题报告——200. Number of Islands

题目要求：Givena2dgridmapof'1's(land)and'0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesofthegridareallsu
Jarryd·2020-02-09 16:13

（参考）Leetcode解题报告——396. Rotate Function

题目要求：GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea"rotationfunction"FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+...+(n-1)*Bk[n-1].Calcu
Jarryd·2020-02-05 04:54

【leetcode】计数质数 - 埃拉托斯特尼筛法

相关资料以及注意事项：我的LeetCode解题集GitHub地址欢迎私信或者留言交流！算法介绍要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。
BzCoder·2020-01-07 09:50

Leetcode解题报告——274. H-Index

题目要求：Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/he
Jarryd·2020-01-04 12:13

Leetcode解题报告——25. Reverse Nodes in k-Group

题目要求：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnode
Jarryd·2020-01-01 17:42

LeetCode解题思路笔记

做题，实际写出例子，然后分析可能遇到的情况，慢慢的，思路就会出来了。线性表33.SearchinRotatedSortedArray这道题，不同于二分查找法在于，不能确定，中点一定是大于左端点的。所以，在进行二分查找时，需要多一步，即，先判断中点是否大于左端点。如果中点大于左端，再去比较三个点，才可以按照二分边界赋值。如果中点小于左端，再去比较三个点，再按照二分边界赋值。15.3Sum参考2SUM
小碧小琳·2019-12-23 08:13

LeetCode 动态规划 题目分类汇总

LeetCode解题链接LeetCode二叉树题目分类汇总干货！
被称为L的男人·2019-12-21 07:53

Leetcode解题笔记-238. Product of Array Except Self

题目描述原题链接：ProductofArrayExceptSelfGivenanarrayofnintegerswheren>1,nums,returnanarrayoutputsuchthatoutput[i]isequaltotheproductofalltheelementsofnumsexceptnums[i].SolveitwithoutdivisionandinO(n).Forexam
JimmieZhou·2019-12-16 06:22

算法训练营第一周-学习总结

暴力法+找最小最近重复子问题3.Leetcode解题思路？
raysonfang·2019-12-15 14:21
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他