Leetcode每日一题

LeetCode 每日一题 1111. 有效括号的嵌套深度

LeetCode每日一题1111.有效括号的嵌套深度2020.4.1难度中等有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。
亓官劼·2020-07-08 03:43

leetcode每日一题-岛屿的最大面积

题目分析dfs即可，但是主要要使用沉岛思想(访问过的陆地变成水域，1变为0)java代码publicintmaxAreaOfIsland(int[][]grid){if(grid==null||grid.length==0){return0;}intret=0;for(inti=0;i=grid.length||j>=grid[0].length||grid[i][j]==0){return0;}
FiveWords·2020-07-07 23:29

leetcode每日一题.200:岛屿数量

题目描述：给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands著作权归领扣网络所有。商业转载请联系官方授权，非商
Far_Stars·2020-07-07 22:41

【LeetCode每日一题】2020.7.04 32. 最长有效括号

32.最长有效括号给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例：输入:"(()"输出:2解释:最长有效括号子串为"()"输入:")()())"输出:4解释:最长有效括号子串为"()()"分析：本题可以用动态规划解决。动态规划的结构是，括号字符串的下标i，dp[i]则表示前i个字符中最长有效括号的长度。接着考虑转移方程，\(s[i]==\')'\and\s[i-1]
arazyZ·2020-07-07 18:00

【LeetCode每日一题】2020.7.06 63. 不同路径 II

63.不同路径II一个机器人位于一个mxn网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？说明:网格中的障碍物和空位置分别用1和0来表示。示例：输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3网格的正中间有一个障碍物。从左上角到右下角一共有2条不同的路径：向右->向右->向
arazyZ·2020-07-06 23:00

【LeetCode每日一题】2020.7.05 44. 通配符匹配

44.通配符匹配给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例：输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。输入:s
arazyZ·2020-07-05 17:00

圆圈中最后剩下的数字(Leetcode每日一题-2020.03.30)

Problem0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。Example1输入:n=5,m=3输出:3Example2输入:n=10,m=17输出:2SolutionSolution
Bryan要加油·2020-07-05 12:31

LeetCode每日一题 面试题64. 求1+2+…+n

LeetCode每日一题面试题64.求1+2+…+n题目描述样例数据题解&newskills√题目描述求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句
王顺儿·2020-07-05 09:56

强大的dfs和bfs算法，各适合何种场景，以及Java实现

今天我们来聊一下，dfs和bfs，连着两天leetcode每日一题给到dfs，着实让我领略到了dfs查找功能的强大，那么我们先一起来看看这两道题。
EdwardWH·2020-07-04 05:22

【LeetCode每日一题】2020.7.03 108. 将有序数组转换为二叉搜索树

108.将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例：给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/-39//-105分析：二叉搜索树的中序遍历结果就是有序的序列。而构
arazyZ·2020-07-03 10:00

LeetCode每日一题2020年5月(持续更新)

欢迎来访2020.5.121.合并两个有序链表算法一：遍历/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){L
optimjie·2020-07-02 13:27

leetcode每日一题（2020-07-02）：378. 有序矩阵中第K小的元素

题目描述：给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。今日学习：1.复习reduce2.归并排序题解：1.直接合成一个数组然后sort2.二分查找3.归并排序//令人羞耻的方法varkthSmallest=function(matrix,k){letarr=[]for(leti=0;ia-b)returnarr
秋夜星空·2020-07-02 12:00

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

求众数一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门二、算法题题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例：输入输出[3,2,3]3[2,2,1,1,
余光、·2020-07-02 05:13

leetcode每日一题 || 面试题 10.01. 合并排序的数组

给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]voidmerge(int*A,intASize,intm,int*B,intBSize,intn){while(m&&n){if(A[m-1]>B[n-1]
白居文啾啾·2020-07-02 01:44

【LeetCode每日一题】2020.7.01 718. 最长重复子数组

718.最长重复子数组给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A:[1,2,3,2,1]B:[3,2,1,4,7]输出：3解释：长度最长的公共子数组是[3,2,1]。分析：分析一个问题的最优解，通常是从暴力解法的优化延伸而来。就如示例，如果要找到[3,2,1]，必须要进行大量的重复比较。避免重复比较，就会想到动态规划。同时由于数组的特性，可以利用滑动窗口。方
arazyZ·2020-07-01 23:00

leetcode每日一题：718. 最长重复子数组

718.最长重复子数组给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:A:[1,2,3,2,1]B:[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray思路方法一：暴力法1
一学子·2020-07-01 21:27

leetcode每日一题——多数元素

题目给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。参考解法从多数元素的定义我们可以知道，一个数
catch_dreamer·2020-07-01 19:03

[算法]LeetCode每日一题--面试题 02.01.移除重复节点(Java)

DailyChallenge面试题02.01.移除重复节点20200626难度：简单题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？Solution
GitKid·2020-07-01 04:26

LeetCode每日一题：二叉树最大深度

问题描述Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.问题分析原来做过一题二叉树最小深度，这种题没有什么难度，直接递归就行了代码实现publicintmaxDepth(TreeNoder
yoshino·2020-06-30 07:44

Leetcode每日一题：42.trapping-rain-water(接雨水)

本人菜鸡，参照评论大佬得解；第一个容易理解，第二个动态规划inttrap(vector&height){intlen=height.size();if(len==0)return0;intmaxIndex=0;//最高点intres=0;//找出最高点索引for(inti=0;iheight[maxIndex])maxIndex=i;}//从左端点向最高点遍历inttemp=0;for(intcu
Taco_Tuesdayyy·2020-06-29 22:07

LeetCode每日一题：text justification

问题描述GivenanarrayofwordsandalengthL,formatthetextsuchthateachlinehasexactlyLcharactersandisfully(leftandright)justified.Youshouldpackyourwordsinagreedyapproach;thatis,packasmanywordsasyoucanineachline.
yoshino·2020-06-28 23:17

LeetCode每日一题：remove duplicates from sorted array ii

问题描述Followupfor"RemoveDuplicates":Whatifduplicatesareallowedatmosttwice?Forexample,GivensortedarrayA=[1,1,1,2,2,3],Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3].问题分析和上一题相比，可以有至多两个重复，我们加入一个计数器控
yoshino·2020-06-28 16:32

LeetCode每日一题：valid parentheses

问题描述Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.问题分析括号匹配问题一
yoshino·2020-06-28 14:26

LeetCode每日一题: 转置矩阵（No.867）

题目：转置矩阵给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。复制代码示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]复制代码思考：一个m*n的矩阵，按题目的要求转置后会变成n*m的矩阵。按照题意，
weixin_34239169·2020-06-28 14:14

20200628-leetcode每日一题——滑动窗口算法

问题描述：子数组类求极值问题，我们就往滑动窗口上面靠。方法模板：外层循环右指针向右，扩大窗口，内层循环左指针向右，缩小窗口，在窗口内求极值。intminSubArrayLen(ints,vector&nums){intmin=nums.size()+2;intleft=0;intright=0;intsum=0;intlen=nums.size();//滑动窗口想法。每次循环过后，窗口包含元素总是
张亲亲亲亲钦·2020-06-28 14:28

LeetCode每日一题:数组的度（No.697）

题目：数组的度给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。复制代码示例：输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],
weixin_33978016·2020-06-28 09:10

LeetCode每日一题：wildcard matching

问题描述>Implementwildcardpatternmatchingwithsupportfor'?'and'*'.>'?'Matchesanysinglecharacter.>'*'Matchesanysequenceofcharacters(includingtheemptysequence).>>Thematchingshouldcovertheentireinputstring(no
yoshino·2020-06-27 22:34

LeetCode每日一题：permutation sequence

问题描述Theset[1,2,3,…,n]containsatotalofn!uniquepermutations.Bylistingandlabelingallofthepermutationsinorder,Wegetthefollowingsequence(ie,forn=3):"123""132""213""231""312""321"Givennandk,returnthek_thper
yoshino·2020-06-27 15:28

LeetCode每日一题：买卖股票的最好时机 1

问题描述Sayyouhaveanarrayforwhichtheielementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.问
yoshino·2020-06-27 13:41

2020校招备战日记 5.13 ---- LeetCode做了10道题，腾讯一面

LeetCode10道题3.map和unordered_map的区别5月14日目标目标完成情况上午：复习智能指针的实现、vector的实现---------复习了一些之前写的博客日记下午：牛客2道题，leetcode
LjMengm·2020-06-27 10:09

Best Sightseeing Pair(Leetcode每日一题-2020.06.17）

ProblemGivenanarrayAofpositiveintegers,A[i]representsthevalueofthei-thsightseeingspot,andtwosightseeingspotsiandjhavedistancej-ibetweenthem.Thescoreofapair(i&A){if(A.empty())return0;intret=0;intmaxI=A
Bryan要加油·2020-06-26 12:24

Recover a Tree From Preorder Traversal(Leetcode每日一题-2020.06.18）

ProblemWerunapreorderdepthfirstsearchontherootofabinarytree.Ateachnodeinthistraversal,weoutputDdashes(whereDisthedepthofthisnode),thenweoutputthevalueofthisnode.(IfthedepthofanodeisD,thedepthofitsimme
Bryan要加油·2020-06-26 12:24

Serialize and Deserialize Binary Tree(Leetcode每日一题-2020.06.16）

ProblemSerializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacrossanetworkconnectionlinktobereconstructedlaterinthesameor
Bryan要加油·2020-06-26 12:24

Longest Common Prefix(Leetcode每日一题-2020.06.15）

ProblemWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring“”.Allgiveninputsareinlowercaselettersa-z.Example1Input:[“flower”,“flow”,“flig
Bryan要加油·2020-06-26 12:53

Valid Palindrome(Leetcode每日一题-2020.06.19)

ProblemGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Note:Forthepurposeofthisproblem,wedefineemptystringasvalidpalindrome.Example1Input:“Aman,aplan,acan
Bryan要加油·2020-06-26 12:53

数据结构学习之并查集

在刷LeetCode每日一题过程中，发现这种数据结构的妙处，参考LeetCode官方题解，写了这篇博文，供各位小伙伴们学习使用。
shaomingmin·2020-06-26 08:53

LeetCode每日一题题解---乘积最大子数组

乘积最大子数组题目描述:给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
大一小菜鸡·2020-06-26 04:22

LeetCode每日一题：next permutation

问题描述Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascending
yoshino·2020-06-26 02:21

leetcode每日一题05.23——76.最小覆盖子串 及 滑动窗口算法框架

滑动窗口算法滑动窗口？什么时候用滑动窗口算法？滑动窗口算法框架例题例题一leetcode3.无重复字符的最长字串例题二leetocde567.字符串的排列例题3leetcode438找到字符串中所有字母异位词例题4leetcode76.最小覆盖子串总结滑动窗口？对于字符串和数组的子序列(子串是一个特殊的子序列)问题,我们都可以使用暴力解法遍历所有的子串,在子串中寻找是否符合题目要求的。这种遍历所有
张亲亲亲亲钦·2020-06-25 22:34

LeetCode每日一题：divide two integer

问题描述Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.问题分析这题让我们模拟除法，最简单的方式是采用减法代替除法，但是这样做会超时，所以只能使用二进制位运算来翻倍除数，从而加快运算。代码实现publicintdivide(intdividend,intdivisor){intsign=1;if(dividend
yoshino·2020-06-25 21:28

LeetCode每日一题——T5. 最长回文子串（中）：中心扩散法、未完待续

法一、中心扩散法：以字符串某元素（奇数扩散中心，对应子串长度为奇数）或某两相同元素中间（偶数扩散中心，对应子串长度为偶数）为中心，分别向两端扩散，如果两端元素相同，则继续扩散，不相同则退出，保留当前子串；更换中心元素，直至找到最长回文子串。classSolution:deflongestPalindrome(self,s:str)->str:s_len=len(s)ifs_len==0:retur
同濟伴讀書僮·2020-06-25 20:13

Rayman的绝顶之路——Leetcode每日一题打卡10

Leetcode面试题51.数组中的逆序对题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5限制：0nums[j]){res++;}}}returnres;}publicstaticvoidmain(String[]args){System.out.println(reverse
巫魔灵·2020-06-25 17:45

LeetCode每日一题：maximum subarray

问题描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktosho
yoshino·2020-06-25 17:30

【LeetCode每日一题】*队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2]
Antrn·2020-06-25 14:00

leetcode每日一题 -二叉树的直径

题目分析根据题目，我们可以转换思想到求二叉树的深度，其中左子树深度加上右子树深度就是二叉树某一个节点的直径，在这个过程中使用一个全局变量记录最大解即可。Java代码publicintres;publicintdiameterOfBinaryTree(TreeNoderoot){res=0;depth(root);returnres;}privateintdepth(TreeNoderoot){if
FiveWords·2020-06-25 13:58

LeetCode每日一题：climbing stairs

问题描述Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?问题分析爬梯子和青蛙跳是递归中很经典的题目，但是这道题目直接递归的话会超时，所以只能用动态规划做。设dp[i]表示跳n步的方法数，那
yoshino·2020-06-25 13:58

leetcode每日一题（2020-06-25）：139. 单词拆分

题目描述：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。今日学习：1.动规动规动动规2.回溯题解：天使，永远的神：https://leetcode-cn.com/problems/word-break/solution/shou-hui-tu-jie-s
秋夜星空·2020-06-25 11:00

leetcode-刷题日记（包括思路整理和学习大佬们的算法）-[代码同步更新到Github]

leetcode每日一题Github地址主要一方面是为了督促自己刷题，另一方便在刷题过程中学习大佬们的解题思路并整理下来。
什么时候才能像大佬一样厉害·2020-06-25 10:50

LeetCode每日一题 557: 反转字符串中的单词 III

leetcode.png题目给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。分析不同于之前的反转字符串I,这道题反转的是一个句子或多个单词的短语,并且不是原地反转
FesonX·2020-06-25 06:43

欧氏几何——LeetCode 面试题 16.03. 交点 （提交双100%）

目录题目描述解题思路：两点式判断平行+参数方程求交点伪代码完整代码其他解法参考资料：小声哔哔环节LeetCode每日一题打卡✔️使用一般方法拿到双100%今天出了这道题，我来试着写题解✋题目描述题目来源
源计划猿·2020-06-25 00:10
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他