LeetCode解题杂想

LeetCode解题笔记 16 —— 62. 不同路径

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向
JohnLiu_·2020-08-17 23:48

LeetCode解题分享：1143. Longest Common Subsequence

ProblemGiventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Asubsequenceofastringisanewstringgeneratedfromtheoriginalstringwithsomecharacters(canbenone)deletedwithoutchangingthe
子为空·2020-08-17 19:39

【LeetCode】解题27：Remove Element

LeetCode解题27：RemoveElementProblem27:RemoveElement[Easy]解题思路Solution(Java)Problem27:RemoveElement[Easy
Fayedy·2020-08-16 18:04

LeetCode解题笔记 37 —— 224. 基本计算器

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例1:输入:"1+1"输出:2示例2:输入:"2-1+2"输出:3示例3:输入:"(1+(4+5+2)-3)+(6+8)"输出:23说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。解法classSolution{publicintcalcul
JohnLiu_·2020-08-16 07:43

【LeetCode】2. Add Two Numbers C语言

LeetCode解题小结：原题：给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。两个数字相加，并将结果作为链表返回。
godlovelong·2020-08-16 06:20

LeetCode解题-#9-Palindrome Number

题目描述：判断一个数字是否是回文，不可以用额外的空间。分析：题目的初衷是不想答题者转换成字符串再判断是否是回文。可是即使不用字符串，也不可能完全做到不用额外的空间的，还不如直接明说了限制。另外，负数，0结尾的数字，是无论如何也不会成为回文的。思路：可以先把数字逆序，再比较原数字和逆序后的数字是否相同，相同则是回文。但是如果完全逆序则有可能导致overflow，所以只能逆序半截数字，前半截与后半截
Tong__Ming·2020-08-16 06:08

Leetcode-77. Combinations

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

Leetcode-78. Subsets

公众号每天发布一篇关于Leetcode解题技巧的文章，尝试从多角度、不同方法对题目进行解析。欢迎大家关注！题目描述（中等难度）给一个数组，输出这个数组的所有子数组。
安替-AnTi·2020-08-15 18:42

leetcode解题之237# Delete Node in a Linked List Java版 (删除链表中指定的结点）

237.DeleteNodeinaLinkedListWriteafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Supposedthelinkedlistis1->2->3->4andyouaregiventhethirdnodewithvalue3,thelinkedlistsh
mine_song·2020-08-14 18:06

leetcode解题之136 #Single Number Java版（只出现一次的数字）

136.SingleNumberGivenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?只出现一次的数字，其
mine_song·2020-08-14 18:06

leetCode解题报告

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
fgjhty·2020-08-14 08:18

【leetcode解题】130.被环绕的区域

130.被围绕的区域给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如果两个
zhA____·2020-08-13 16:59

leetcode解题之543. Diameter of Binary Tree Java版 (二叉树的最大直径）

543.DiameterofBinaryTreeGivenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpassthroughther
mine_song·2020-08-12 17:18

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

如何实现各种游戏的思路杂想，心路历程

据Bmob官方人员的透露，他们一开始产生做GameSDK的念头，主要就是因为吃鸡的火爆。(还有一大原因是，从后台数据、客服与开发者一对一聊天获取的信息来看，使用Bmob目前服务的开发者中，需要游戏实时数据云服务的开发者占了很大的比例。)所以一开始Bmob团队开发GameSDK和Demo的时候，都是复刻蓝洞的绝地求生这款游戏，努力在还原所有这个正版游戏的设定。后来历经沧桑，开发到游戏能跑了，微信小游
大王121·2020-08-10 18:02

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

2020年4月总结

目录四月概述一、阅读二、演出&观影&参观三、工作四、心理学五、习惯六、运动&健康七、杂想八、总结九、五月目标四月概述本月阅读了《掌控习惯》,感触颇多,从本月开始增加习惯模块,初步计划每月养成一个好习惯,
Jeanne_d·2020-08-10 01:11

[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

2014春节流水帐及杂想

春节要回家。有老父亲在，所谓的家就是他老人家。在母亲去世之后，父亲执意要在老家度过，我在千里之外，只能抽寒暑假时间陪他。每年冬天，由于农村过冬条件差，父亲都住在姐家。我过年回家的目标都在太原。家有高中生，自然也得考虑儿子的时间。腊月廿七启程，提前做完小家的清洁，购置一些给各家的礼物。今年给老父购了一辆三轮自行车，还要将闲置的电视机带回去——我们平常不看电视，这台电视机陪我N年，开机时间不超过50小
迂者-贺利坚·2020-08-05 20:58

记一次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

谈谈传递闭包以及自己杂想

传递闭包关于传递闭包，我想谈一下自己的想法，因为觉得这是个有用的东西，前几天上离散课中学到了传递闭包的概念，觉得在图论中还是有点用处的，就仔细想了一下，没想到还是很有收获的，最起码对于我对矩阵相乘有了更深的理解。之前学矩阵相乘的时候还是在线性代数中学到的，当时觉得不怎么具体，但是知道怎么用，直到听说矩阵相乘和图联系很大的时候也没多想，但是通过学传递闭包理解了他与图有啥联系。不卖关子了，直接到正题。
北冥有鱼555·2020-08-04 00:43

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他