leetcode解题

LRU算法&&LeetCode解题报告

题目DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,otherwiseret
低调小一·2020-08-11 02:37

leetcode解题报告：240. Search a 2D Matrix II

题目大意：Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedinascendingfromlefttoright.Integersineachcolumnaresortedinascendingfromto
wengyunpeng·2020-08-11 00:45

leetcode解题思路分析（三十一）221—227题

最大正方形在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积。理解状态转移方程就可以简单解决dp(i,j)=min(dp(i−1,j),dp(i−1,j−1),dp(i,j−1))+1classSolution{public:intmaximalSquare(vector>&matrix){if(matrix.size()==0||matrix[0].size()==0){re
Ch_ty·2020-08-10 22:16

leetcode解题思路分析（十五）99 - 105题

恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。本题的难点在于如何发现出错的节点，记录下来后交换。常规的做法分三步（1）通过中序遍历获取一个排序数列（2）找到排序数列中出问题的地方（3）再次遍历找到出问题的位置并交换值但是实际上，如果能在遍历过程中确定出问题的地方，即可以直接交换，算法会优化很多。这里可以采用迭代和递归只进行少于一次的遍历，它们都需要高达O(
Ch_ty·2020-08-10 22:16

LeetCode Pascal's Triangle

LeetCode解题之Pascal’sTriangle原题要求得到一个n行的杨辉三角。
gavinfish·2020-08-10 22:43

LeetCode Pascal's Triangle II

LeetCode解题之Pascal’sTriangleII原题用O(k)的空间得到杨辉三角第k行的数值。
gavinfish·2020-08-10 22:43

LeetCode解题心得——二叉树的最大深度（python）

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。思路递归自上而下#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__i
WWtianxiang·2020-08-10 19:47

LeetCode解题笔记 22 —— 93. 复原IP地址

题目给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解法classSolution{publicListrestoreIpAddresses(Strings){Listlist=newArrayListlist,char[]chars,Stringstr,intinde
JohnLiu_·2020-08-10 18:46

LeetCode解题笔记 31 —— 133. 克隆图

题目给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbors":[
JohnLiu_·2020-08-10 18:46

LeetCode Recover Binary Search Tree

LeetCode解题之RecoverBinarySearchTree原题一棵二叉搜索树中的两个节点交换了位置，找出并调整。
aoe41606·2020-08-10 15:09

[LeetCode] 500.键盘行（Easy）C语言题解

①相关话题哈希表②题目地址500.键盘行—力扣网500.KeyboardRow—leetcode解题方法①哈希表使用数组模拟
执念messi·2020-08-10 00:47

leetcode解题之532. K-diff Pairs in an Array Java版

532.K-diffPairsinanArrayGivenanarrayofintegersandanintegerk,youneedtofindthenumberofuniquek-diffpairsinthearray.Hereak-diffpairisdefinedasanintegerpair(i,j),whereiandjarebothnumbersinthearrayandtheira
mine_song·2020-08-09 22:33

LeetCode Wildcard Matching

LeetCode解题之WildcardMatching原题万用字符通配符的字符串匹配判断。”?”表示一个任意的字符，”*”表示任意多个字符。判断目标字符串是否与模式串相匹配。
gavinfish·2020-08-09 13:06

LeetCode Sudoku Solver

LeetCode解题之SudokuSolver原题通过程序来解决数独问题。
gavinfish·2020-08-09 13:06

LruCache源码解析

LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1
低调小一·2020-08-09 04:53

Leetcode-81. Search in Rotated Sorted Array II

公众号每天发布一篇关于Leetcode解题技巧的文章，尝试从多角度、不同方法对题目进行解析。欢迎大家关注！
安替-AnTi·2020-08-07 20:06

记一次Leetcode解题--最长斐波那契子序列的长度--dp

题目https://leetcode-cn.com/problems/length-of-longest-fibonacci-subsequence/解题两种办法:暴力破解,这个没什么好说的,记得优化二分查找的范围动态规划,dp有几种写法,先看代码:classSolution{publicstaticintlenLongestFibSubseq(int[]A){intsize=A.length;i
relife1·2020-08-05 01:55

LeetCode解题方法9-状态机

1.题目有效数字2.说明利用状态机来解题3.题目65解析题目：验证给定的字符串是否可以解释为十进制数字。例如:“0”=>true"0.1"=>true“abc”=>false“1a”=>false“2e10”=>true"-90e3"=>true"1e"=>false“e3”=>false"6e-1"=>true"99e2.5"=>false“53.5e93”=>true"--6"=>false“
84145614·2020-08-04 03:57

Leetcode解题方法17-HASH

1.题目和为K的子数组2.思路利用HASH3.题目1072题目给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。来源：力扣（LeetCode）链接：http
84145614·2020-08-04 03:26

LeetCode解题方法2-动态规划求回文

1.题目最长回文子串2.思路3.题目5题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作
84145614·2020-08-04 03:26

LeetCode解题方法12-多维dp的线性规划

一、题目188.买卖股票的最佳时机IV、二、思路采用多维的线性规划数组来描述状态三、188题题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[2,4,1],k=2输出:2解释:在第1天(股票价格=2)的时候买入，在第2天(股票价格=4)的
84145614·2020-08-04 03:26

LeetCode解题方法10-广度优先遍历（队列）+二分法优化

1.题目杀死进程跳跃游戏IV2.思路这两道题都比较适合用广度优先算法，广度优先算法的思路是先把第一步的所有节点保存在队列中，然后依次取出队列中的节点，再将第二步的节点进行保存，直到达到条件或全部搜索完毕停止。3.题目582题目给n个进程，每个进程都有一个独一无二的PID（进程编号）和它的PPID（父进程编号）。每一个进程只有一个父进程，但是每个进程可能会有一个或者多个孩子进程。它们形成的关系就像一
84145614·2020-08-04 03:26

LeetCode解题方法14 24点-追溯+分数表示小数

1.题目679.24点游戏2.思路、用分数表示小数遍历所有运算方式3.679题题目：你有4张写有1到9数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到24。示例1:输入:[4,1,8,7]输出:True解释:(8-4)*(7-1)=24示例2:输入:[1,2,1,2]输出:False注意:除法运算符/表示实数除法，而不是整数除法。例如4/(1-2/3)=12。每个运算符对两个数进行运
84145614·2020-08-04 03:26

LeetCode解题方法5-动态规划求距离问题

1.题目编号？-简单距离问题72-编辑距离（困难）2.方法说明采用动态规划思想，求出转移方程dp[i][j]=？。3.简单距离问题题目：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/regular-expression-matching著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码boolisMatch(char*s
84145614·2020-08-04 03:25

leetcode解题思路分析（三十四）268—283题

缺失数字给定一个包含0,1,2,…,n中n个数的序列，找出0…n中没有出现在序列中的那个数。挨个异或一遍，没有出现的即是缺失数字classSolution{public:intmissingNumber(vector&nums){intres=nums.size();for(inti=0;inum1={"","One","Two","Three","Four","Five","Six","Seve
Ch_ty·2020-08-04 03:01

leetcode解题思路分析（三十三）235—241题

二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。很简单的一道题，递归求解：对于二叉搜索树，左子树val==p->val||root->val==q->val){returnroot;}if((root->val>p->val&&root->valval)||(root->valval&&root->val>q->val)){returnroot;}if(root-
Ch_ty·2020-08-04 02:30

leetcode解题思路分析（十三）85-91题

最大矩形给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。在84题中，我们求了一个柱状图中最大矩形。而本题只要首先把矩阵改变为一个显示每列最大长度的柱状图，即可用84题的栈方法求解classSolution{public://leetcode84那道题的求法intmaxArea(vector&matrix){stacks;s.push(-1);intmax_area=0,
Ch_ty·2020-08-04 02:30

leetcode解题思路分析（三十四）242—264题

有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。本题采用哈希表或者排序易解classSolution{public:boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;inthash[26]={0};//构建哈希数组for(auton:s)hash[n-'a']++;for(auton:t
Ch_ty·2020-08-04 02:30

LeetCode解题笔记 36 —— 214. 最短回文串

题目给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"解法classSolution{publicStringshortestPalindrome(Strings){char[]c1=newchar[s.length()];cha
JohnLiu_·2020-08-03 19:09

Leetcode解题方法16-化难为易

1.题目按列翻转得到最大值等行数2.思路将题目进行解读，转换成容易实现的思路3.题目1072题目给定由若干0和1组成的矩阵matrix，从中选出任意数量的列并翻转其上的每个单元格。翻转后，单元格的值从0变成1，或者从1变为0。返回经过一些翻转后，行上所有值都相等的最大行数。示例1：输入：[[0,1],[1,1]]输出：1解释：不进行翻转，有1行所有值都相等。示例2：输入：[[0,1],[1,0]]
84145614·2020-08-03 11:04

leetcode解题思路分析（十二）78-84题

子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。本题可以照例采用回溯法：func(chosei);func(notchosei);也可以采用位运算的方式进行：二进制位数的自增对应选择或者不选该位数组的数字000001010100101110111classSolution{public:vector>ans;vectortmp;voidfind(intdep,vect
Ch_ty·2020-08-03 11:31

Leetcode解题-链表(2.2.3)PartitionList

题目：2.2.3PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.For
weixin_30571465·2020-08-02 19:26

leetcode解题：数组&链表

与链表有关的操作和算法题往往考的不是思维能力，代码能力才是面试官关注的。206.反转链表反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLPS：这个题目考的不是思维能力，而是代码能力、代码简洁程度。所以这儿背下来链表反转常用的语句是很有必要的。#Definitionforsingly-linkedlist.#classListNode:#def
JaquanC·2020-08-02 18:20

Leetcode解题之路(golang版)：7 整数翻转(Reverse Integer)

7.整数翻转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解法一：空间复杂度：$O(1)$时间复杂度：$O(n)$//一开始考虑到判断是否溢出通过ans的值是否和slice切片相对应，但是发现golangint是64位不会有溢出的情况//后来改成了判断翻转后数字是否在INT32_
奔跑の河马·2020-08-02 13:27

Leetcode解题笔记(Stack)

Leetcode解题笔记(Stack)*源码见githubhttps://github.com/Kelvinmao/Leetcode/tree/master/Stack*2016-07-22更新94.BinaryTreeInorderTraversalGivenabinarytree
kelvinmao·2020-08-01 13:13

LeetCode解题报告 --- Single Number II

SingleNumberIIGivenanarrayofintegers,everyelementappearsthreetimesexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?思路：数组中只
Sharon小柳·2020-08-01 12:17

leetcode 解题列表

leetcode解题列表俗话说:熟读唐诗三百首,不会作诗也会吟.要想掌握好算法和数据结构,老王觉得至少需要两样东西:体系化的学习一定量的练习最近老王听说很多人喜欢去leetcode上刷题,就去看了看.题目跟
简单的老王·2020-08-01 08:33

最全中文leetcode解题攻略：思路知识点代码都有，搞定AI大厂笔试

铜灵发自凹非寺量子位出品|公众号QbitAI当代程序员的困惑可能大致分为两类：一是“35岁之后我该去往何处”，二是“如何才能进入互联网大厂工作”。要弄清一个问题可能过于复杂，但第二个问题很好get：不少过来人建议，最好的方式就是刷题。Google、微软、Facebook等公司，就会通过做题的方式面试应聘者。那么，如果能掌握这套题……嘿嘿嘿……这一次，不仅有大厂面试题可以透露，连整套题答题思路也来了
量子位·2020-08-01 07:04

Leetcode难度表及解题汇总

IdQuestionDifficultyFrequencyDataStructuresAlgorithmsBlogComment1TwoSum25array+setsort+2ptr2AddTwoNumbers34linkedlistmath+2ptrLeetcode
weixin_30439067·2020-08-01 03:39

leetcode解题思路分析（二十五）178 - 185题

分数排名编写一个SQL查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。MySQL常用窗口函数有rank,dense_rank,row_number，区别在于第一个对同样数据会并列排行，后面的会+n，而第二个则只会+1，第三个就单纯顺序排行，没有并列关系#WriteyourMySQLquer
Ch_ty·2020-08-01 02:04

leetcode解题记录

11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtog
lllunaticer·2020-07-31 19:23

leetcode解题记录

写一个帖子用来记录在leetcode上的刷题情况，精选了Top100LikedQuestions和TopInterviewQuestions这两个列表中的题目。题目一共是130多道，分两个阶段完成。我的Leetcode刷题本:https://github.com/gyx2110/leetcode-book第一阶段Leetcode每天五题-01Leetcode每天五题-02Leetcode每天五题-
风清扬_gyx·2020-07-31 17:13

leetcode解题目录

点击打开链接点击打开链接点击打开链接参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219不过本文准备用超链接的方式连接到相应解答页面，不断更新中题目算法数据结构注意事项CloneGraphBFS哈希表WordLadderBFS哈希表WordLadderIIBFS哈希表SurroundedRegionsBFS矩阵BinaryTreeL
fangjian1204·2020-07-31 17:26

算法LeetCode解题(C++)-10. 盛最多水的容器(难度：中等)

题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:
OH,CGWLMXUP·2020-07-31 13:20

leetcode解题报告-字符串

[转]https://hacpai.com/article/1457012743311字符串是题型最多变的考点，通常考察点有子串、回文、数学、编辑距离、括号问题、模式匹配、类型转换、按要求格式化等等等等，采用的方法通常有栈、状态机、滑动窗口、哈希表、动态规划等。通常解法灵活多变。我暂时还没能力像链表一样对字符串题目进行比较好的归类和总结，因此只是把leetcode的题罗列在下。希望日后能有更深的理
zyk123zrx·2020-07-29 13:04

Jungle Roads(最小生成树+并查集)

关于并差集一篇非常好的博客：LeetCode解题报告(684,685,721)-并查集介绍及应用题目描述：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间
糖葫芦君·2020-07-29 01:31

leetcode解题思路的培养

首先，能够提出"可能刷过的题会做，新题目就不会了"，说明你已经迈过了学习算法数据结构的第0阶段(或者说算法竞赛之类的能力的第0阶段)。我曾经是做ACM竞赛的，以我之前的经历来讲，归纳"算法竞赛、解决算法题目的能力"这条路有5个阶段:阶段0(初学乍练,不足挂齿):学习基础知识(经典算法、数据结构等)，为了掌握这些基础知识通过考试在做一些纸上的题目，好一点的会去主动的编一些基本的程序题目。全国50%以
假老练啊哦·2020-07-28 06:12

leetcode解题：买卖股票的最佳时机系列

题目按照从易到难的顺序解决。121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-
JaquanC·2020-07-16 01:09

LeetCode解题笔记 30 —— 124. 二叉树中的最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7] -10  /\ 9 20  / \  15 7输出:42解法/***Definitionforabinarytreenode.*publi
JohnLiu_·2020-07-14 15:36

LeetCode Add Binary

LeetCode解题之AddBinary原题对两个二进制的字符串求和。
gavinfish·2020-07-13 15:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他