LeetCode题解

LeetCode题解3：Longest Substring Without Repeating Characters

LongestSubstringWithoutRepeatingCharacters问题：求给定字符串的最大无重复字符的子串的长度。难度：中等思路：用2个变量（start,end）分别保存子串的起点和终点。end自增，直到遇到重复字符为止；从重复字符出现的位置之后1位重新开始扫描。陷阱：重新开始扫描的位置；循环结束条件代码：classSolution:#@param{string}s#@retur
沙札罕·2019-12-30 08:04

宝宝也能看懂的 leetcode 周赛 - 168 - 4

欢迎来到『宝宝也能看懂』系列之leetcode题解。
张小猪粉鼻子·2019-12-27 01:50

宝宝也能看懂的 leetcode 周赛 - 168 - 3

欢迎来到『宝宝也能看懂』系列之leetcode题解。
张小猪粉鼻子·2019-12-27 01:49

宝宝也能看懂的 leetcode 周赛 - 168 - 2

欢迎来到『宝宝也能看懂』系列之leetcode题解。
张小猪粉鼻子·2019-12-27 01:49

宝宝也能看懂的 leetcode 周赛 - 168 - 1

欢迎来到『宝宝也能看懂』系列之leetcode题解。
张小猪粉鼻子·2019-12-27 01:48

《LeetCode题解》：学习 LeetCode 算法过程的心得

深度讨论《LeetCode题解》：学习LeetCode算法过程的心得“《LeetCode题解》，用来记录我们刷LeetCode题目时候的心酸历史。我们保证，书中的代码一定通过了当时LeetCode的测
优雅的程序员·2019-12-26 20:20

Leetcode题解 - 双指针求n数之和

1.两数之和"""双指针，题目需要返回下标，所以记录一个数字对应的下标"""classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:r=[[ind,num]forind,numinenumerate(nums)]r=sorted(r,key=lambdax:x[1])head=0tail=len(r)-1whilehea
但是我拒绝·2019-12-22 15:00

Leetcode题解 - 树、DFS部分简单题目代码+思路（700、671、653、965、547、473、46）

700.二叉搜索树中的搜索-树给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。思路：二叉搜索树的特点为左比根小，右比根大。那么目标结点就有三种可能：1.和根一样大，那么直接返回根即可。2.比根的值小，那么应该再去次左子树中搜索。3.比根的值大，那么应该再次去右子树中搜索。可以看到这就是一个递归的思路。cl
但是我拒绝·2019-12-22 09:00

Leetcode题解 - 链表简单部分题目代码+思路（21、83、203、206、24、19、876）

本次部分没有带题目，因为链表系列的题目有的非常直观，从名字中就能知道到底需要做什么。21.合并两个有序链表"""（用中间链表的方法）可以想象为双指针，分别指向两个链表，比较指针当前指向的值（因为是比较当前的值所以不需要判断next是否为空），拥有较小值的链表指针后移。"""classSolution:defmergeTwoLists(self,l1:ListNode,l2:ListNode)->L
但是我拒绝·2019-12-21 08:00

LeetCode 动态规划 题目分类汇总

LeetCode题解汇总62.UniquePathsArobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow
被称为L的男人·2019-12-21 07:53

Leetcode题解 - DFS部分题目代码+思路（756、1034、1110、491、721、988）

756.金字塔转换矩阵"""学到的新知识：fromcollectionsimportdefaultditc可以帮我们初始化字典，不至于取到某个不存在的值的时候报错。例如列表类型就会默认初始值为[]，str对应的是空字符串，set对应set()，int对应0思路：通过本层构建上一层（DFS，类似于全排列），看是否能构建成功（递归）"""fromcollectionsimportdefaultdict
但是我拒绝·2019-12-21 07:00

Leetcode题解 - 贪心算法部分简单题目代码+思路（860、944、1005、1029、1046、1217、1221）

leetcode真的是一个学习阅读理解的好地方860.柠檬水找零"""因为用户支付的只会有5、10、20对于10元的用户必须找一个5对于20元的用户可以找（三个5）或者（一个10一个5），每次都从大的开始找起来"""classSolution:deflemonadeChange(self,bills)->bool:five=0ten=0foriinbills:ifi==5:five+=1ifi==
但是我拒绝·2019-12-20 11:00

网站

（用动画的形式呈现解LeetCode题目的思路）技术面试必备基础知识、Leetcode题解、后端面试、Java面试、春招、秋招、操作系统、计算机网络、系统设计互联网Java工程师进阶知识完全扫盲：涵盖高并发
胡济川·2019-12-15 06:37

Leetcode题解 - DFS部分简单题目代码+思路（113、114、116、117、1020、494、576、688）

这次接触到记忆化DFS，不过还需要多加练习113.路径总和II-(根到叶子结点相关信息记录)"""思路：本题=根到叶子结点的路径记录+根到叶子结点的值记录"""classSolution:defpathSum(self,root:TreeNode,sum:int)->List[List[int]]:res=[]defDFS(root,s,tmp):ifnotroot:returnifnotroot
但是我拒绝·2019-12-09 15:00

一些刷题网站和值得关注的比赛

不过上面的题都是英语描述，需要一定的英语基础，还需要一定的算法基础，地址如下：https://leetcode.com/此外我这里还有一本LeetCode题解的书，也一
在北方玩弹子球·2019-12-01 03:06

Leetcode题解 - 树部分简单题目代码+思路（105、106、109、112、897、257、872、226、235、129）

树的题目中递归用的比较多（但是递归是真难弄我了，这次也忘记加上题目了，下次注意105.从前序与中序遍历序列构造二叉树classSolution:defbuildTree(self,preorder,inorder)->TreeNode:iflen(preorder)==0orlen(inorder)==0:return#如果只有一个肯定是＂根＂就直接返回iflen(preorder)==1andl
但是我拒绝·2019-11-30 22:00

Leetcode题解 - BFS部分题目代码+思路（896、690、111、559、993、102、103、127、433）

和树有关的题目求深度->可以利用层序遍历->用到层序遍历就想到使用BFS896.单调数列-水题classSolution:defisMonotonic(self,A)->bool:ifsorted(A)==Aorsorted(A,reverse=True)==A:returnTruereturnFalse690.员工的重要性-简单BFSclassSolution:defgetImportance(
但是我拒绝·2019-11-19 15:00

全网最好的数据结构学习文章合集系列之空间复杂度

Permutationsstlvector、红黑树、set、multiset、map、multimap、迭代器失效、哈希表(hash_table)、hashset、hashmap、unordered_map、list依图【LeetCode
passiontim·2019-11-08 19:58

Leetcode题解2

#TitleSolutionsTimeSpaceVideoDifficultyTag1TwoSumSolutionO(n)O(n)EasyHashMap2AddTwoNumbersSolutionO(max(m,n))O(1)MediumLinkedList3LongestSubstringWithoutRepeatingCharactersSolutionO(n)O(k)MediumHashMa
Fitz_Lee·2019-11-05 08:15

Leetcode题解（python）

LeetcodepythonanswersforleetcodeNo(LinkofProblem)Title(LinkofSolution)5LongestPalindromicSubstring6ZigZagConversion14LongestCommonPrefix153Sum184Sum20ValidParentheses29DivideTwoIntegers30Substringwith
日番谷冬狮郎·2019-10-31 19:17

leetcode题解(十四)--缺失的第一个正数

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1letfirstMissNum=(arr)=>{arr=arr.filter((item)=>item>0)if(arr.length===0){return1}for(leti=0;iarr[j]){[min,ar
Spearmint_·2019-10-17 00:05

leetcode题解

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]前提条件1.只有一种结果2.数据不可复用题解方案1.暴力枚举for循环寻找当前数据的互补目标元素复杂度n2空间复杂度o(1)2.两边hash表原理：我们需要
菜鸡旭旭·2019-09-22 12:07

LeetCode题解002：两数相加

两数相加题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和您可以假设除了数字0之外，这两个数都不会以0开头示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807方法：初等数学思路我们使用变量来跟踪进位，并从包含最低有效
对弈·2019-09-19 17:00

LeetCode题解——28.实现 strStr()

题目实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什
suye233·2019-09-15 15:26

LeetCode题解001：两数之和

两数之和题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]Java：方法一：暴力法暴力法很简单，就是用两遍循环的方式遍历numscla
对弈·2019-09-13 23:00

二叉搜索树的数据结构及算法题解（js版）

写在前面本文介绍二叉搜索树数据结构及部分操作的前端实现，及对应的部分LeetCode题解节点类classNode{constructor({value,left,right}){this.value=value
cunzaizhuyi·2019-09-02 00:00

LeetCode题解(Java实现)——33.Search in Rotated Sorted Array（循环有序数组）

前言欢迎关注我的Github仓库https://github.com/bigrotor187/awesome-java-notes，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java
樱木天亥·2019-08-27 01:49

LeetCode题解(Java实现)——142. Linked List Cycle II（环形链表II）

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

leetcode题解：回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？注意：边界值处理，小于0时，以及大于
星辰河流·2019-08-21 16:00

leetcode题解：整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。while循环依次从低位依次反转：注意边界值判定，及时返回0publicintreverse(
星辰河流·2019-08-21 16:00

leetcode题解：两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题解：利用hashmap，散列表查询较快，但耗费内存更高：publicint[]tw
星辰河流·2019-08-21 16:00

快速提高自己，值得大家去瞅一瞅的 Github 学习项目

CS-Notes分享TechInterviewGuide技术面试必备基础知识、Leetcode题解、Java、C++、Python、后端面试、操作系统、计算机网络、系统
tommy_yang·2019-08-17 12:36

【LeetCode题解】56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。题解：当区间按序排列时，如果用[left,right]表示当前需要
zzzfeiyu·2019-08-11 22:03

LeetCode题解及源码汇总

MyC++SolutionsforLeetCodeC++菜鸟，欢迎探讨指正！#TitleC++JavaPythonDifficultyCSDN1TwoSumC++PythonEasyCSDN2AddTwoNumbersC++MediumCSDN3LongestSubstringWithoutRepeatingCharactersC++MediumCSDN4MedianofTwoSortedArra
Ubuntu1996·2019-08-04 12:38

LeetCode 1139：最大的以 1 为边界的正方形（Largest 1-Bordered Square）解法汇总

文章目录Solution更多LeetCode题解Givena2Dgridof0sand1s,returnthenumberofelementsinthelargestsquaresubgridthathasall1sonitsborder
Ubuntu1996·2019-07-28 12:32

LeetCode 33：搜索旋转排序数组（Search in Rotated Sorted Array）解法汇总

文章目录Solution更多LeetCode题解Supposeanarraysortedinascendingorderisrotatedatsomepivotunknowntoyoubeforehand
Ubuntu1996·2019-07-24 16:30

leetcode题解-寻找两个有序数组的中位数

寻找两个有效数组的的中位数:link1.题目分析1.题目中有一个提示，要求时间复杂度是log的应该会想到是二分2.有两个数组确定了一个数组划分的位置就可以确定另一个数组划分的位置。很棒的题解link1.划分的位置要满足条件L1&nums1,vector&nums2){intN1=nums1.size();intN2=nums2.size();if(N1>N2)returnfindMedianSor
qianji_little_boy·2019-07-18 22:18

LeetCode 23：合并K个排序链表（Merge k Sorted Lists）解法汇总

文章目录MySolution更多LeetCode题解Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example
Ubuntu1996·2019-06-29 13:09

LeetCode 35：搜索插入位置（Search Insert Position）解法汇总

文章目录MySolution更多LeetCode题解Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Example1
Ubuntu1996·2019-06-27 21:42

GitHub 高赞 面试资源整理

这是中文版[2]CS-Notes[3]67711star包含技术面试必备基础知识、Leetcode题解、Java、C++、Python、后端面试、操作系统、计算机网络、系统设计te
Poo_Chai·2019-06-24 14:02

LeetCode题解——978. 最长湍流子数组

https://leetcode-cn.com/problems/longest-turbulent-subarray/题目当A的子数组A[i],A[i+1],…,A[j]满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。返回A的最大湍流子数组的长度。示例1：输入：[9,4
从程序猿到程序员·2019-06-22 10:44

Java实现十大排序（动图、代码、注释、链接）

ShellSort）归并排序（MergeSort）快速排序（QuickSort）堆排序（HeapSort）计数排序（CountingSort）桶排序（BucketSort）基排序（RadixSort）LeetCode
phoenix_yxf·2019-06-21 10:59

解决leetcode-publisher的代码中文乱码BUG

欢迎大家前去参观，么么哒~在之前的{%post_link撸了个LeetCode题解仓库自动生成与发布的工具撸了个LeetCode题解仓库自动生成与发布的工具%}中，我提到我撸了个LeetCode题解仓库自动生成与发布的工具
文剑木然·2019-05-27 04:41

Leetcode题解系列45. Jump Game （c++版）

Leetcode题解系列45.JumpGame（c++版）输入：2，3，1，1，4输出：2代码：#include#include#includeusingnamespacestd;classSolution
duter_sun先生·2019-05-20 00:00

高分GitHub项目整理（For Java）

（用动画的形式呈现解LeetCode题目的思路）https://github.com/MisterBooo/LeetCodeAnimation2.技术面试必备基础知识、Leetcode题解、后端面试、Java
达尔文的猹·2019-05-16 00:37

www.leetcode.com

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

【JavaScript】前端必会的代码整理(包含leetcode题解)

更多leetcode题解在我的github上面：点击这里后面还会持续进行更新~常用数据结构和算法这些代码都在leetcode上AC了题目二分查找constbinarySearch=function(nums
AC_greener·2019-04-19 13:42

LeetCode题解(python)-56. 合并区间

LeetCode题解（python）56.合并区间题目描述给出一个区间的集合，请合并所有重叠的区间。
Marshal Zheng·2019-04-18 09:46

leetcode题解

5.最长回文子串11.盛最多水的容器13.罗马数字转整数41.缺失的一个正数42.接雨水53.最大子序和62.不同路径121.买卖股票的最佳时机146.LRU缓存机制152.乘积最大子序列172.阶乘后的零174.地下城游戏198.打家劫舍213.打家劫舍II234.回文链表303.区域和检索-数组不可变338.比特位计数347.前K个高频元素647.回文子串650.只有两个键的键盘680.验证回
_kean·2019-04-16 12:10

LeetCode 2： 两数相加（Add Two Numbers）解法汇总

文章目录MySolution注意点代码臃肿的原因第一步简化第二步简化使用二级指针python递归解法转换为字符串，偷懒的方法更多LeetCode题解MySolutionstructListNode{intval
Ubuntu1996·2019-03-27 20:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他