Leetcode题解第17页

Leetcode200.岛屿数量——并查集

文章目录引入并查集算法细节Leetcode题解引入在leetcode中遇到这样一道题：200.岛屿数量给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。

No_Game_No_Life_·2020-07-06 15:30

leetcode题解-10. Regular Expression Matching

题意：正则匹配。比较两个字符串是否一致，这里有两个特殊符号“.”和“∗”，”.”可以匹配单个字符，而”∗”可以匹配任意个与前一字符相同的字符。分析：按照Solution中的思路，有递归和动态规划两种方法。而这道题使用动态规划不仅方便易懂，而且代码也非常整洁。首先看一下伪代码：看起来很精简，但是要真正理解，我还是用了一下午的时间。下面我们从头开始说明一下构造dp二维数组的过程。举例：s=“aab”p

北邮张博·2020-07-06 15:29

LeetCode题解--7. Reverse Integer

链接7.Reverse_Integer(Easy)题目：https://leetcode.com/problems/Reverse-Integer/代码(github)：https://github.com/gatieme/LeetCode/tree/master/007-ReverseIntegerCSDN题解；http://blog.csdn.net/gatieme/article/detai

JeanCheng·2020-07-06 15:41

LeetCode题解--3. Longest Substring Without Repeating Characters

LeetCode题目地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/003-LongestSubstringWithoutRepeatingCharactersCSDN题解：

JeanCheng·2020-07-06 15:34

LeetCode题解--10. Regular Expression Matching

链接LeetCode题目：https://leetcode.com/problems/regular-expression-matching/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/010-RegularExpressionMatchingCSDN题解：http://blog.csdn.net/gatieme/article

JeanCheng·2020-07-06 15:34

LeetCode 121. Best Time to Buy and Sell Stock--Java，Python，C++解法

BestTimetoBuyandSellStock此文首发于我的个人博客：LeetCode121.BestTimetoBuyandSellStock–Java，Python，C++解法—zhang0peter的个人博客LeetCode

zhang0peter·2020-07-06 12:25

【leetcode】718 最长重复子数组（滑动窗口解法）

前言这是今日的每日一题，但是leetcode题解里对滑动窗口的解法动图之类有特别强烈的误导性，导致一般很难写出滑动窗口的解法。

业火之理·2020-07-06 10:38

Leetcode--最大正方形

示例:输入:10100101111111110010输出:4思路参考Leetcode题解，详细解析可以查看原链接；dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[

半途行走·2020-07-06 03:22

Leetcode--另一个树的子树

思路参考Leetcode题解；先找到值相等的两个

半途行走·2020-07-06 03:22

30 张图解 | 高并发服务模型多线程多进程还是协程？

微信搜「后端技术学堂」有干货，本文已收录于Github：https://github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源面试中经常会被问到高性能服务模型选择对比

程序员柠檬·2020-07-06 00:23

LeetCode题解——46. 全排列（回溯法）

题目给定一个没有重复数字的序列，返回其所有可能的全排列。输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路（回溯法）f(n)=f(n-1)+w，w为任选一个数字代码publicstaticList>permute(int[]nums){List>output=newLinkedList();ArrayListnums_l

从程序猿到程序员·2020-07-05 17:50

LeetCode题解：Merge Two Sorted Lists

Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.题意：将两个有序链表合并得到一个新的有序链表思路：……代码：/***Definitionforsingly-linkedlist.*publicclassListNode{

CheeRok·2020-07-05 17:54

[LeetCode题解] 145. 二叉树的后序遍历

题目链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/.后序遍历原则：先遍历左子树，再遍历右子树，最后遍历根节点。递归版本：classSolution(object):defpostorderTraversal(self,root):""":typeroot:TreeNode:rtype:List[int]"""

Gareth_Hou·2020-07-04 23:54

[LeetCode] 018. 4Sum (Medium) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode018.4Sum(Medium

hcbbt·2020-07-04 17:25

Leetcode题解-算法-贪心算法

文章目录1、数对可以组成的最长链2、分配饼干3、不重叠的区间个数4、最少需要多少飞镖刺破气球5、根据身高序号重排序6、买卖股票最大的收益7、买卖股票最大的收益Ⅱ8、种植花朵9、判断是否是字串10、修改一个数成为非递减数组11、连续子数组的最大和12、分隔字符串使同种字符出现在一起1、数对可以组成的最长链646.MaximumLengthofPairChain(Medium)Youaregivenn

-出发-·2020-07-04 17:57

LeetCode题解——203. 移除链表元素

题目删除链表中等于给定值val的所有节点。示例输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5思路一般在链表中删除节点可以采用虚拟节点法，即在头结点之前在定义一个虚拟的节点，让其下一个节点指向头结点，代码如下：publicListNoderemoveElements(ListNodehead,intval){if(head==null){returnnull

suye233·2020-07-04 17:13

LeetCode题解——202. 快乐数

题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。示例输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1思路思路一利用map来存贮已经出现的数字，判断出现循环的时候是

suye233·2020-07-04 17:13

LeetCode题解——198. 打家劫舍

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的

suye233·2020-07-04 17:13

LeetCode题解——191. 位1的个数

题目编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为‘1’。示例2：输入：00000000000000000000000010000000输出：1解释：输入的二

suye233·2020-07-04 17:12

LeetCode题解——190. 颠倒二进制位

题目颠倒给定的32位无符号整数的二进制位。示例示例1：输入:00000010100101000001111010011100输出:00111001011110000010100101000000解释:输入的二进制串00000010100101000001111010011100表示无符号整数43261596，因此返回964176192，其二进制表示形式为0011100101111000001010

suye233·2020-07-04 17:12

剑指Offer--053-正则表达式匹配

正则表达式匹配CSDN题解：剑指Offer–053-正则表达式匹配牛客OJ九度OJCSDN题解GitHub代码053-正则表达式匹配未收录剑指Offer–053-正则表达式匹配053-正则表达式匹配同样的题目LeetCode

JeanCheng·2020-07-04 16:31

leetcode题解-300. Longest Increasing Subsequence

题目：Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasingsubsequenceis[2,3,7,101],thereforethelengthis4.Notethattheremayb

liuchongee·2020-07-02 08:34

leetcode题解-508. Most Frequent Subtree Sum

题目：Giventherootofatree,youareaskedtofindthemostfrequentsubtreesum.Thesubtreesumofanodeisdefinedasthesumofallthenodevaluesformedbythesubtreerootedatthatnode(includingthenodeitself).Sowhatisthemostfrequ

liuchongee·2020-07-02 08:34

Leetcode题解：Palindrome Number（回文数）

原题：PalindromeNumber难度：EasyDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Froml

AlbertSheldon·2020-07-02 08:34

LeetCode题解：longest-increasing-subsequence（最长递增子序列）

题目描述Example:Input:[10,9,2,5,3,7,101,18]Output:4Explanation:Thelongestincreasingsubsequenceis[2,3,7,101],thelengthis4.Note:Theremaybemorethanoneresult,itisonlynecessaryforyoutoreturnthelength.Youralgor

羊城迷鹿·2020-07-02 05:47

iPhoneX安全区域与H5引发的问题(Safe Area)

iPhoneX安全区域引发的问题(SafeArea)瞧一瞧LeetCode题解：Gitbook版本传送门前端笔记：Gitbook传送门目录什么是安全区域？

余光、·2020-07-02 05:13

JavaScript版LeetCode题解，你值得拥有

LeetCode题解Js版https://webbj97.github.io/leetCode-Js/题外话LeetCode题解：传送门前端笔记：传送门项目背景旨在提高自己对算法的理解，将题解总结成文章

余光、·2020-07-02 05:13

LeetCode每日一题：169.多数元素（二十八）

求众数一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门二

余光、·2020-07-02 05:13

[LeetCode] 028. Implement strStr() (Easy) (C++/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode028.ImplementstrStr

hcbbt·2020-07-02 02:56

Leetcode题解-算法-数组与矩阵

文章目录1、把数组中的0移动到数组尾部2、改变矩阵分维度3、数组中连续1的最大个数4、有序矩阵中查找目标数5、有序矩阵中第k小的数6、1-n的数中一个数被另一个替换，找重复和丢失的数7、寻找数组中丢失的数8、寻找数组中重复的数9、寻找数组中重复的数(不修改数组)10、构造相邻数有k种差值的数组11、数组的度12、对角元素相等的矩阵13、数组嵌套14、分隔数组1、把数组中的0移动到数组尾部283.M

-出发-·2020-07-02 02:22

LeetCode题解系列--4. Median of Two Sorted Arrays

描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums

bowen_wu_·2020-07-01 18:53

Container With Most Water LeetCode题解

Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsacont

水之如此·2020-07-01 17:02

Leetcode题解------C++语言实现

283.移动零//时间复杂度:O(n)//空间复杂度:O(n)classSolution{public://通过引用的方式传入一个vector类型的数组可以对其进行修改voidmoveZeroes(vector&nums){vectornonZeroElements;//对数组进行遍历将vec中所有非0元素放入nonZeroElements中for(inti=0;i&nums){intk=0;//

Yasin_·2020-07-01 15:06

（Java）leetcode-968 Binary Tree Cameras (监控二叉树)

目录题目描述思路：贪心1.从何选择2.着眼叶子3.贪心选择3.1dfs的返回值3.2dfs的处理4.代码更多LeetCode题解，可移步我的解题记录，持续更新中~题目描述给定一个二叉树，我们在树的节点上安装摄像头

Mr.Bean-Pig·2020-07-01 07:17

（Java）leetcode-124 Binary Tree Maximum Path Sum(二叉树中的最大路径和)

Mr.Bean-Pig·2020-07-01 07:17

leetcode题解(十三)--数组中的第K个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4letmaxLastNum=(arr,k)=>{for(leti=arr.length-1;i>=arr.length-k;i--){for(letj=0;jarr

Spearmint_·2020-07-01 01:40

leetcode题解(十二)--最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于2，则返回0。示例1:输入:[3,6,9,1]输出:3解释:排序后的数组是[1,3,6,9],其中相邻元素(3,6)和(6,9)之间都存在最大差值3。示例2:输入:[10]输出:0解释:数组元素个数小于2，因此返回0。letmaxSize=(arr)=>{if(arr.length=0;i--){for(letj=

Spearmint_·2020-07-01 01:40

leetcode题解(十一)--按奇偶排序数组 II

给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。letsortArrayByParityII=(arr)=>{letnewArr=[

Spearmint_·2020-07-01 01:40

【LeetCode题解】189. 旋转数组

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[99,

zzzfeiyu·2020-06-30 21:37

LeetCode题解(python)-51. N皇后

LeetCode题解（python）51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。

Marshal Zheng·2020-06-30 20:19