LeetCode刷题笔记

LeetCode刷题笔记（链表）：remove-duplicates-from-sorted-list-ii

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C版代码实现题目描述Givenasort
WordZzzz·2020-06-27 01:23

LeetCode刷题笔记（树）：binary-tree-maximum-path-sum

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C++版代码实现题目描述Givenabi
WordZzzz·2020-06-27 01:23

LeetCode刷题笔记（树）：populating-next-right-pointers-in-each-node-ii

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C++版代码实现题目描述Followup
WordZzzz·2020-06-27 01:23

LeetCode刷题笔记（链表）：median-of-two-sorted-arrays

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C版代码实现题目描述Therearetw
WordZzzz·2020-06-27 01:23

LeetCode刷题笔记（树）：populating-next-right-pointers-in-each-node

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C++版代码实现题目描述Givenabi
WordZzzz·2020-06-27 01:23

进击的小白Day026——LeetCode刷题笔记001：两数之和（static、return的用法）

题目来自从LeetCode。题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]我给出的代码是：#includeint*two
雨不落·2020-06-27 00:42

[LeetCode刷题笔记] 关于LeetCode的前言

原创文章转载请注册来源http://blog.csdn.net/tostq又到了一年毕业就业季了，三年前的校招季我逃避了，可这一次终于还是要轮到我了=_=||。作为要准备踏入码农行业的人来说，要准备校招，怎么能不去刷刷LeetCode呢？LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。即使这一年多来，做的编程还是挺多的，不过毕竟不是计算机专业
tostq·2020-06-26 20:33

算法刷题全文笔记（持续更新）

算法刷题全文索引文章目录腾讯精选50题以及TOP100leetcode刷题笔记（八）leetcode刷题笔记（七）leetcode刷题总结（六）leetcode刷题总结（五）leetcode刷题总结（四
submarineas·2020-06-26 15:53

Leetcode刷题笔记python---反转字符串中的元音字母

反转字符串中的元音字母题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:“hello”输出:“holle”示例2:输入:“leetcode”输出:“leotcede”说明:元音字母不包含字母"y"。解答思路：找到字符串中元音字母——循环1在找一次——替换，循环2把list换成str——循环3代码：classSolution(object):defreverseVowels
sinat_29350597·2020-06-26 11:49

Leetcode刷题笔记python-----反转字符串中的单词3

反转字符串中的单词3题目给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:“Let’stakeLeetCodecontest”输出:“s’teLekatedoCteeLtsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解答思路1：按空格分开每个单词反转拼接在一起O（2）？代码：classSolution:d
sinat_29350597·2020-06-26 11:49

leetcode刷题笔记

LeetCodeAllinOne题目讲解汇总(持续更新中...)终于将LeetCode的免费题刷完了，真是漫长的第一遍啊，估计很多题都忘的差不多了，这次开个题目汇总贴，并附上每道题目的解题连接，方便之后查阅吧~如果各位看官们，大神们发现了任何错误，或是代码无法通过OJ，或是有更好的解法，或是有任何疑问，意见和建议的话，请一定要在对应的帖子下面评论区留言告知博主啊（如果不方便注册博客园的话，可以下载
owxiaohei·2020-06-26 10:09

leetcode刷题笔记(2)

目录1.TwoSum15.3Sum18.4Sum22.括号生成23.MergekSortedListsarray专题：26.删除排序数组中的重复项80.删除排序数组中的重复项II82.删除排序链表中的重复元素II88.MergeSortedArray合并有序数组LeetCode:36.ValidSudoku（检测一个9x9矩阵是不是数独）（用HashSet做）37.SudokuSolver(数独问
raylrnd·2020-06-26 05:52

LeetCode刷题笔记——1. 两数之和

LeetCode刷题笔记——1.两数之和题目解题思路改进方法题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
不会编程的峰峰·2020-06-25 12:06

LeetCode刷题笔记 5（涉及到Manacher算法）

题目：给定一个字符串s，找到s中最长的回文子串。假设s的最大长度为1000。eg：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。输入:“cbbd”输出:“bb”回文串就是一个正读和反读都一样的字符串答案：方法一：最长公共子串。反转S，使之变成S’。找到S和S’之间最长的公共子串，这也必然是最长的回文子串。但是这个方法有bug需要纠正。S=“abacdfgdcaba”,S’=
qq_34623223·2020-06-25 08:34

Leet Code 力扣 - - 最短最优雅python解法带解析汇总

LeetCode刷题笔记--不求最快最省，但求最短最优雅前言代码精炼是Python的核心，同时能够反应对于语言的熟练程度，本项目目的在于汇总leetcode最短最优雅的解法，拒绝长篇大论，缩短学习周期，
小刀丶·2020-06-25 08:31

LeetCode刷题笔记(四）两个排序数组的中位数

题目：给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。示例1：nums1=[1,3]nums2=[2]中位数是2.0示例2：nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5解法1:如果不考虑题目要求的时间复杂度，只需要遍历两个数组合成一个数组就可以得出中位数。classSolution{pu
鱼机·2020-06-25 07:22

LeetCode刷题笔记(一）两数之和

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题1：classSolution{publicint[]twoSum(int[]nums,inttarget){int[]result=newin
鱼机·2020-06-25 07:22

Leetcode刷题笔记---Array部分

Leetcode刷题笔记ArrayRemoveElement作用，给定一个数组，删除数组中的某一个值，并在不开辟额外的内存空间的条件下做到，即空间复杂度是O(1)。思路，两个指针，一个快，一个慢。
在長島喝冰茶·2020-06-25 05:22

菜鸟leetcode刷题笔记（1）

菜鸟leetcode刷题笔记（1）TwoSum-Describtion:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
Pannnndar·2020-06-25 03:19

LeetCode刷题笔记 01 Two Sum

作者：马志峰链接：https://zhuanlan.zhihu.com/p/23610451来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。怎么样，学习完前3章之后有没有按捺不住？是不是已经不满足于做课后练习了呢？恰好今天是周末，时间比较宽裕，我们来刷一道leetcode链接TwoSum|LeetCodeOJ题目给定一个整型数组和另外一个整数，在数组找出两个整数，使得
Monet66·2020-06-25 02:48

leetcode刷题笔记-两数相加(1)

leetcode刷题笔记-两数相加-1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
王伟帆csdn·2020-06-24 21:13

leetcode刷题笔记-树1

方便之后复习，记录一下leetcode上有关于树的几道题先是树的前序遍历、中序遍历、和后序遍历分别是leetcode上144、94、145前序遍历就是先根结点–左子树–右子树中序遍历就是左子树–根结点–右子树后序遍历就是左子树–右子树--根结点代码：递归方法structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x
lx127372·2020-06-24 10:40

Leetcode刷题笔记-滑动窗口

记录一下在leetcode上刷的滑动窗口的几道题，方便后边复习。解析都放在代码里注释。leetcode15：/*给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum*//
lx127372·2020-06-24 10:40

leetcode刷题笔记32

面试题55-I.二叉树的深度难度简单11输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。classSolution:defmaxDepth(self,root:TreeNode)->int:ifnotroot:returnNonequeue,res=[root],0whilequeue:tmp=[]foriinqueu
我好吃的·2020-06-23 17:41

leetcode刷题笔记19

面试题28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defisSymmetric(self
我好吃的·2020-06-23 17:40

leetcode刷题笔记29

面试题53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。classSolution:defsearch(self,nums:List[int],target:int)->int:i,j=0,len(nums)-1whileitarget:j=mid-1right=ii,j=0,len(nums)-1whileitarget:j=mid-1left=jreturnright-lef
我好吃的·2020-06-23 17:40

leetcode刷题笔记31

面试题54.二叉搜索树的第k大节点难度简单13给定一棵二叉搜索树，请找出其中第k大的节点。classSolution:defkthLargest(self,root:TreeNode,k:int)->int:self.res,self.count=0,kdefdfs(root):ifnotroot:returnNoneelse:dfs(root.right)self.count-=1ifself.
我好吃的·2020-06-23 17:40

leetcode刷题笔记28

面试题52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->ListNode:nodeA,nodeB=headA,headBwhilenodeA!=nodeB:nodeA=nodeA.nextifnodeA.nextelseheadBn
我好吃的·2020-06-23 17:40

LeetCode刷题心得

LeetCode刷题笔记滑动窗口&双指针3无重复字符的最长子串11.盛最多水的容器15.三数之和76最小覆盖子串438找到字符串中所有字母异位词动态规划10正则表达式匹配44通配符匹配122买卖股票的最佳时机
四_四·2020-06-23 10:56

LeetCode刷题笔记0001 Two Sum

LeetCode刷题笔记0001TwoSum题目：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
四_四·2020-06-23 10:24

Leetcode 刷题笔记二 两数相加(使用链表) -- scala版本

Leetcode刷题笔记二两数相加(使用链表)--scala版本原地址：两数相加问题描述：题干：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonu
aoan3747·2020-06-22 14:26

leetcode刷题笔记4——和为s的连续正数序列

这道题自己想只能想到暴力求解，然后翻看了一下评论后发现一个很厉害的方法，在自己尝试之后特此记录一下。题目：输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],
Y7_Mikaolson·2020-06-22 08:03

LeetCode刷题笔记 回溯算法集合

组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。classSolution{publicList>combinationSum(int[]candidates,inttarget){List>listAll=newArrayListlist=newArra
XIIV13·2020-06-22 08:15

LeetCode刷题笔记 1191. K 次串联后最大子数组之和

题目描述给你一个整数数组arr和一个整数k。首先，我们要对该数组进行修改，即把原数组arr重复k次。举个例子，如果arr=[1,2]且k=3，那么修改后的数组就是[1,2,1,2,1,2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是0，在这种情况下它的总和也是0。由于结果可能会很大，所以需要模（mod）10^9+7后再返回。SampleCodeclassSolution
XIIV13·2020-06-22 08:15

leetcode刷题笔记-tire

复习时候做421642.DesignSearchAutocompleteSystemclassTrieNode():def__init__(self):self.children=collections.defaultdict(TrieNode)self.isEnd=Falseself.rank=0self.data=''classAutocompleteSystem(object):def__i
Sengo_1993·2020-06-22 05:56

leetcode刷题笔记-难题整理

472.ConcatenatedWords和这题类似的139.WordBreakhttps://leetcode.com/problems/word-break/description/解法一DPpython超时，但是JAVA解法可以通过。也是139题的解法延伸。classSolution(object):deffindAllConcatenatedWordsInADict(self,words)
Sengo_1993·2020-06-22 05:56

Leetcode刷题笔记-两点间距离

675.CutOffTreesforGolfEventclassSolution(object):defcutOffTree(self,forest):#addborder0sowedonotneedtoindex-checkslateronforest.append([0]*len(forest[0]))forrowinforest:row.append(0)#findthetrees:tree
Sengo_1993·2020-06-22 05:56

[LeetCode刷题笔记] C++ unordered_map常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::unordered_map是一种关联性的容器，类似于Python中的dict字典，其特点就是可以通过键值key在近似于常数时间内进行内容的检索和修改等。注意到其和std::map不同的一点是，其是无序的，也就是说插入的元素排序是没有规律的。在unor
FesianXu·2020-06-22 00:48

[LeetCode刷题笔记] C++ priority_queue常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::priority_queue定义于头文件中，是所谓的优先队列，一般的队列，如同[2]中所示，是先进先出的，不需要对插入对象的大小或者其他属性进行排序等，而优先队列可以提供插入对象与现存对象之间的比较机制，这种机制可以给每个元素提供优先级，从而在队列出
FesianXu·2020-06-22 00:47

leetcode刷题笔记（一、两数之和）

一直都想刷leetcode了，但是以前只会c语言，用c语言刷太辛苦了，现在又开了一个副本，学了c++，c++有内置的STL之后，刷起leetcode会简单一点吧，但是总感觉自己的算法思维不够，希望刷刷leetcode会提升一下自己吧，这一个专题，就是记录着刷leetcode的过程，也希望通过这个专题来倒逼自己刷leetcode，也留点东西做个回忆。1.1题目我们英文题目和中文题目都来，顺便学学英文
酱油师兄·2020-06-21 17:50

LeetCode刷题笔记（一）

1.TwoSumEasyDescriptionGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Exa
正在学习的Lee·2020-06-21 13:33

LeetCode刷题笔记（二）

1.RemoveNthNodeFromEndofListMediumDescriptionGivenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.ExampleGivenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelink
正在学习的Lee·2020-06-21 13:02

数据研发笔试Leetcode刷题笔记03：替换空格

文章目录1题目描述2解题思路2.1借助空字符串2.2借助空list3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）请实现一个函数，把字符串s中的每个空格替换成"%20"。2解题思路2.1借助空字符串初始化一个空的字符串res并遍历输入字符串的每个字符i：如果i不是空格，直接加到res上；如果是空格，则将结果加%201。2.2借助空list初始化一个list，记为re
Lynn Wen·2020-06-21 12:01

leetcode刷题笔记30

面试题53-II.0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。classSolution:defmissingNumber(self,nums:List[int])->int:i,j=0,len(nums)-1whileimid:j=mid-1ifnums
我好吃的·2020-06-21 02:03

LeetCode刷题笔记——40. 最小的k个数（最大堆、priority_queue、vector）

题目1.最大堆2.priority_queue3.vector4.答题参考来源：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/solution/zui-xiao-de-kge-shu-by-leetcode-solution/对原数组从小到大排序后取出前k个数即可。classSolution{public:vectorgetLe
cxxxxxxxxxxxxx·2020-06-18 21:23

LeetCode刷题笔记——1. 两数之和（哈希表、unordered_map）

题目1.哈希表2.unordered_map详细介绍unordered_mapmap;eg：unordered_mapmapunordered_mapmapmap.size()返回unordered_map的大小map.find()查找key所在的元素找到：返回元素的迭代器。通过迭代器的second属性获取值没找到：返回unordered_map::endmap.at()等同于map[]查找key
cxxxxxxxxxxxxx·2020-06-17 22:20

leetcode刷题笔记

1.两数之和题解很棒，最好能说明一下为什么不怕重复造成hash冲突（重复值只能存入一个）。在这里记录一下：1.每次写入时，判断条件为key和tag之间的差值存不存在。2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。case1：如果有3个或者以上的重复元素，代表这个重复元素不可能是解，所以写入map的时候直接覆盖也无所谓；case2：如果只有两个重复元素，同样的道理，假如这个重
他在努力爱这个世界·2020-05-20 19:24

LeetCode刷题笔记 466. 统计重复个数【字符串】【哈希】

找循环做优化，0ms2MB跑双百classSolution{public:intgetMaxRepetitions(strings1,intn1,strings2,intn2){intlen1=s1.length(),len2=s2.length();intindex1=0,index2=0;if(len1==0||len2==0||len1*n1map1,map2;intans=0;/注意，此处
三重极简·2020-04-19 23:06

LeetCode刷题笔记 56. 合并区间 【数组】

合并区间classSolution{public:vector>merge(vector>&intervals){sort(intervals.begin(),intervals.end());vector>res;for(inti=0;i
三重极简·2020-04-16 09:40

leetcode22 括号匹配

leetcode刷题笔记leetcode22问题描述：Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample
数据挖掘小菜·2020-04-07 19:18
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他