Leetcode题解

LeetCode题解之一维数组的动态和

一维数组的动态和题目描述给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2:输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[
l1fe1·2020-06-28 22:03

Github每日精选：史上最全PyTorch资源汇总，Github上LeetCode算法学习教程盘点！

2、Github上LeetCode算法学习教程盘点该内容来自Githubdaily公众号，入围的LeetCode题解库有：C++题解库，Github上Star最
开源小助手·2020-06-28 22:59

深入理解JAVA虚拟机 知识点

：https://www.zybuluo.com/Yano/note/321063本文PDF下载：http://download.csdn.net/detail/yano_nankai/9469648LeetCode
小小核桃·2020-06-28 21:56

leetcode题解(二叉树和递归问题)

这篇博客我们主要来看二叉树和二叉树问题中使用递归来解决问题的思路。这类问题有时思路很简单，这是因为二叉树具有天然的递归结构，所以我们使用递归的解法解决二叉树有关的问题就变得非常明显。二叉树天然的递归结构语义终止条件递归过程例子二叉树前序遍历//前序遍历node节点voidpreorder(TreeNode*node){if(node==NULL){return;//终止条件}coutval;pre
weixin_34320724·2020-06-28 16:59

【LeetCode题解】225_用队列实现栈（Implement-Stack-using-Queues）

目录描述解法一：双队列，入快出慢思路入栈（push）出栈（pop）查看栈顶元素（peek）是否为空（empty）Java实现Python实现解法二：双队列，入慢出快思路入栈（push）出栈（pop）查看栈顶元素（peek）是否为空（empty）Java实现Python实现解法三：单队列思路入栈（push）出栈（pop）查看栈顶元素（peek）是否为空（empty）Java实现Python实现更多L
weixin_30767835·2020-06-28 00:17

leetCode题解之根据字符出现的频率排序

1、题目描述Givenastring,sortitindecreasingorderbasedonthefrequencyofcharacters.Example1:Input:"tree"Output:"eert"Explanation:'e'appearstwicewhile'r'and't'bothappearonce.So'e'mustappearbeforeboth'r'and't'.T
weixin_30764883·2020-06-28 00:00

LeetCode题解之 Intersection of Two Arrays

1、题目描述2、问题分析借助于set来做。3、代码1classSolution{2public:3vectorintersection(vector&nums1,vector&nums2){4vectorres;5sets1;6sets2;7for(auto&n:nums1)8s1.insert(n);9for(auto&n:nums2)10s2.insert(n);1112for(auto&n:
weixin_30725315·2020-06-27 23:13

《LeetBook》LeetCode题解(1) : Two Sum[E]——哈希Map的应用

001.TwoSum[E]TwoSumE题目思路1双重循环2排序3Hashmap1.题目Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums
bo o ya ka·2020-06-27 21:38

《LeetBook》leetcode题解(4): Median of Two Sorted Arrays[H]——两个有序数组中值问题

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/004.MedianofTwoSortedArrays[H]题目Therearetwosortedarraysnums1andnums2ofsizemandnrespecti
weixin_30515513·2020-06-27 20:16

常见算法题目

介绍leetcode题解，记录自己的leetcode解题之路。本仓库目前分为五个部分：第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现。
weixin_30340775·2020-06-27 18:51

（leetcode题解）Two Sum II - Input array is sorted

Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,wherein
weixin_30247159·2020-06-27 15:12

LeetCode题解226-Invert Binary Tree（C++）

题目：Invertabinarytree.Example:Input:4/\27/\/\1369Output:4/\72/\/\9631Trivia:ThisproblemwasinspiredbythisoriginaltweetbyMaxHowell:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan’tinve
沙丁鱼鱼鱼·2020-06-27 09:14

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

题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"解题思想考虑三种解决方案:1.动态规划设状态dp[j][i]表示索引j到索引i的子串是否是回文串。则易得转移方程如下:dp[j][i]={true,j=istr[i]==str[j],i-j=1st
htdwade·2020-06-27 07:37

LeetCode题解1：Two Sum

TwoSum问题：给定一个数组nums和一个正整数target，试从数组中找出2个元素，它们相加之和恰好为target。难度：容易思路：用Hash表建立反向索引（很多查找类问题都可以用索引来优化性能）陷阱：index1!=index2代码：classSolution:#@param{integer[]}nums#@param{integer}target#@return{integer[]}def
沙札罕·2020-06-27 04:28

leetcode题解系列-003 寻找两个正序数组的中位数

老规矩，先上代码：////Createdbytannzhon2020/6/11.///*给定两个大小为m和n的正序（从小到大）数组 nums1和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m+n))。你可以假设 nums1 和 nums2 不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2
老衲不出家·2020-06-26 18:03

leetcode题解系列-002 无重复最长子串长度

首先，老原则，先直接上代码。////Createdbytannzhon2020/6/11.///*给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释
老衲不出家·2020-06-26 18:03

leetcode题解系列-000两数之和

////Createdbytannzhon2020/6/9.///**标题:两数之和*给定一个整数数组nums 和一个目标值target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。**你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。*示例:*给定nums=[2,7,11,15],target=9*因为nums[0]+nums[1]=2+7=9*所以
老衲不出家·2020-06-26 18:03

leetcode题解系列-001 两数相加

直接上题目和代码，最后面有解题思路分析。////Createdbytannzhon2020/6/9.///*给出两个 非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0 开头。示例：输入：(2->4->3)+(5->6
老衲不出家·2020-06-26 18:32

leetcode题解日练--2016.10.4

平常心今日题目：1、编辑距离2、字符串中的最长不重复子串今日摘录：去不了的才叫做远方72.EditDistance|Difficulty:HardGiventwowordsword1andword2,findtheminimumnumberofstepsrequiredtoconvertword1toword2.(eachoperationiscountedas1step.)Youhavethef
steve_99·2020-06-26 17:40

leetcode题解日练--2016.9.17

平常心今日题目：1、两个有序数组的中位数2、找到两个数组中最小的k对最小和今日摘录：天上浮云如白衣，斯须改变如苍狗。——杜甫《何叹》4.MedianofTwoSortedArrays|Difficulty:HardTherearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays
steve_99·2020-06-26 17:40

leetcode题解日练--2016.7.17

日练三题，冰冻三尺非一日之寒。今日题目：1、找到顶点元素；2、去除排序数组中的重复元素II；3、H指数;4、H指数II；5、判断一棵二叉树是否合法。今日摘录：你站在桥上看风景，看风景的人在楼上看你。明月装饰了你的窗子，你装饰了别人的梦。——卞之琳《断章》162.FindPeakElement|Difficulty:MediumApeakelementisanelementthatisgreater
steve_99·2020-06-26 17:40

leetcode题解日练--2016.9.12

不给自己任何借口今日题目：1、正则表达式匹配2、在有序数组中查找特定元素今日摘录：大抵浮生若梦，姑且此处销魂。——曾国藩10.RegularExpressionMatching|Difficulty:HardImplementregularexpressionmatchingwithsupportfor‘.’and‘*’.‘.’Matchesanysinglecharacter.‘*’Matche
steve_99·2020-06-26 17:40

leetcode题解日练--2016.09.06

不给自己任何借口今日题目：1、数独的解2、N-皇后II3、N-皇后今日摘录：大抵浮生若梦，姑且此处销魂。——曾国藩37.SudokuSolver|Difficulty:HardWriteaprogramtosolveaSudokupuzzlebyfillingtheemptycells.Emptycellsareindicatedbythecharacter‘.’.Youmayassumethat
steve_99·2020-06-26 17:40

leetcode题解日练--2016.9.14

平常心今日题目：1、最长包含K次重复子串2、实现平方根sqrt(x)今日摘录：说那个话的时候是在那样的一种心醉的情形下，简直什么都可以相信，自己当然绝对相信那不是谎话。——《半生缘》395.LongestSubstringwithAtLeastKRepeatingCharacters|Difficulty:MediumFindthelengthofthelongestsubstringTofagi
steve_99·2020-06-26 17:40

Leetcode题解助手

LeetcodeAnswerHelperhttps://greasyfork.org/zh-CN/scripts/386679-leetcode-answer-helper展示效果功能介绍这个油猴脚本主要用于Leetcode
sherpahu·2020-06-26 09:26

LeetCode题解两数之和（三种方法）

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。题目分析：题中会给出一个nums整数数组和一个target值，在数组中找到2个数之和等于target并返回他们的下标，但是这2个数不能为同一个元素。比如nums：[1,2,3,4]，target：6，数
@北城·2020-06-26 03:45

LeetCode题解-双指针

88.合并两个有序数组给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]
宋七夏·2020-06-26 02:14

Leetcode题解001：两数之和

两数之和题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]JAVA：官方题解方法一：暴力法遍历每个元素x，并查找是否存在一个值与tar
默尔索a·2020-06-26 02:27

LeetCode题解001：两数之和

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

LeetCode题解

转载：LeetCode763PartitionLabels64.10%Medium762PrimeNumberofSetBitsinBinaryRepresentation55.00%Easy761SpecialBinaryString41.00%Hard760FindAnagramMappings$75.60%Easy759EmployeeFreeTime$51.90%Hard758BoldWo
仲夏荧之火·2020-06-25 17:43

leetcode题解（一）

题目：213.HouseRobberII题目链接https://leetcode.com/problems/house-robber-ii/description/题目描述你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可
qq_35923581·2020-06-25 10:45

Leetcode题解之字符串（1） 反转字符串

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/5/strings/32/题目描述：编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa
Mamba Mentality·2020-06-25 08:54

Python爬虫抓取LeetCode题解，获取力扣中国（leetcode-cn.com）提交代码，自动保存submission到本地，同步上传到github

力扣中国虽然可以和github绑定账号，但是我提交的题解并不能同步到github上……辛辛苦苦三个月，勤勤恳恳四百题，leetcode一片绿，github万里白。手动上传是不可能手动上传的，这辈子也懒得手动上传。找了一圈只能找到Leetcode的提交爬虫，没有力扣中国的，所以只能自己造轮子了。学了两天爬虫鼓捣了这么个东西出来，我用的蛮顺手的，希望你们也能用的顺手。项目地址：https://gith
暴躁老哥在线刷题·2020-06-25 06:42

leetcode题解-5.最长回文子串

最长回文子串:link1.题目分析1.最容易想到的是从每个位置向两边扩展得到最长回文子串。2.示例代码classSolution{private:intstart,len=0;voidextend_palindrome(conststring&s,inti,intj){while(i>=0&&j
qianji_little_boy·2020-06-24 21:51

Leetcode的题解收集

LeetcodeBlogs/20150512这个博客一直有更新Leetcode新题的题解报告不错:一丝凉意20150508今天做Scramblestring的时候看到了很多很好的分析.武大的wangyi大牛.不但是很好的Leetcode
肖贺·2020-06-24 17:37

LeetCode题解 C++ Two Sum

最近要开始准备实习了,为了让自己显得不那么弱,所以拾起了以前的A题的感觉,开始在大名鼎鼎的LeetCode上开始刷题,废话不多说了,就从第一题开始吧。1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldh
CaffeyChen·2020-06-24 15:53

LeetCode题解汇总

LeetCode题解汇总LeetCode题解总结目录，C++语言题号题目难度解析连接4两个排序数组的中位数hardC++5最长回文子串mediumC++17电话号码的字母组合mediumC++23合并K
沧海漂游_·2020-06-24 10:23

合并k个有序链表, LeetCode题解（二）

Input:[ 1->4->5, 1->3->4, 2->6]Output:1->1->2->3->4->4->5->6合并链表很简单，而且还是有序的，k个指针前进就行。写代码的时候只要随时记得保持良好习惯，尽量用少量的判断来包括多种条件进去，这样写出来的代码就不会和严蔚敏的数据结构书上一样丑了。#Definitionforsingly-linkedlist.#classListNode(obje
import_SOBER·2020-06-24 09:00

Leetcode题解之数组

一完美的数组逆置算法整型数组的逆置算法合理利用泛型封装类型与基本类型的各自适用范围二旋转数组Leetcode189三和为s的两个数字四和为s的连续正整数序列五删除排序数组中的重复元素leetcode26一完美的数组逆置算法1.整型数组的逆置算法最简单的首尾互换：2.合理利用泛型3.封装类型与基本类型的各自适用范围二旋转数组Leetcode189Leetcode189.RotateArray三步反转
刘焌烊·2020-06-24 06:36

leetcode题解-138. Copy List with Random Pointer

题目：Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyofthelist.本题与前面的链表结构都不太一样，其每个节点都有next和random两个指针，题目要求对该链表进行深度拷贝，也就是说必须返回一个与
liuchongee·2020-06-24 06:21

leetcode题解-49. Group Anagrams

题目：Givenanarrayofstrings,groupanagramstogether.Forexample,given:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],Return:[[“ate”,“eat”,”tea”],[“nat”,”tan”],[“bat”]]思路1，使用前面的题目来判断两个字符串是否为anagrams，这样有两种做法，第一个是循环嵌套，
liuchongee·2020-06-24 06:50

leetcode题解-535. Encode and Decode TinyURL

题目：TinyURLisaURLshorteningservicewhereyouenteraURLsuchashttps://leetcode.com/problems/design-tinyurlanditreturnsashortURLsuchashttp://tinyurl.com/4e9iAk.DesigntheencodeanddecodemethodsfortheTinyURLser
liuchongee·2020-06-24 06:50

leetcode题解-167. Two Sum II - Input array is sorted

题目：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,wher
liuchongee·2020-06-24 06:50

leetcode题解-123. Best Time to Buy and Sell Stock III

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmosttwotransactions.Note:Youmaynotengageinmultipletransactionsatthesameti
liuchongee·2020-06-24 06:50

leetcode题解-696. Count Binary Substrings

从今天开始刷字符串部分的题目，这部分我会记录每一题的简短思路，方便最后写一个总结性的博客。接下来先看一下第一道题696.CountBinarySubstrings：题目：Giveastrings,countthenumberofnon-empty(contiguous)substringsthathavethesamenumberof0'sand1's,andallthe0'sandallthe1
liuchongee·2020-06-24 06:50

leetcode题解-94. Binary Tree Inorder Traversal

题目：Givenabinarytree,returntheinordertraversalofitsnodes’values.Forexample:Givenbinarytree[1,null,2,3],1\2/3return[1,3,2].其实题目就是要中序遍历二叉树的值。题目中也提到了，可以使用递归的方法，也可以使用遍历的方法。所以这里就讲两种方法的代码写出来即可。代码很简单，不做过多解释。递
liuchongee·2020-06-24 06:50

leetcode题解-560. Subarray Sum Equals K

题目：Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnu
liuchongee·2020-06-24 06:50

leetcode题解-410. Split Array Largest Sum

题目：Givenanarraywhichconsistsofnon-negativeintegersandanintegerm,youcansplitthearrayintomnon-emptycontinuoussubarrays.Writeanalgorithmtominimizethelargestsumamongthesemsubarrays.Note:Ifnisthelengthofar
liuchongee·2020-06-24 06:50

leetcode题解-141. Linked List Cycle

题目：Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?上午终于把数组的题目全部都刷完了，接下来开始看链表的题目。第一道题很简单，就是判断一个链表中是否存在环。我们知道，如果一个链表中没有环，那么我们在遍历的过程中最后一个元素会指向空地址。但是如果单纯的使用遍历法，当存在
liuchongee·2020-06-24 06:50

leetcode题解-349.Intersection of Two Arrays && 350. Intersection of Two Arrays II

349.Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2].Note:Eachelementintheresultmustbeunique.其实就是求两个数组的公共子集。思路一：使用两个HashSet，一个用于存储结果，另一个用于将其中一
liuchongee·2020-06-24 06:49
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他