Leetcode每日一题

刷题小记 (8) LeetCode 20 有效的括号 （括号匹配问题&栈）

LeetCode202020.8.14今天的LeetCode每日一题我的通过代码classSolution{publicbooleanisValid(Strings){String[]xx=s.split
谁用了我的ksk当昵称？·2020-08-19 08:25

【leetcode每日一题】【2019-06-20】20. 有效的括号

20.有效的括号地址：https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:
action825·2020-08-19 08:48

LeetCode每日一题———20.有效的括号

题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”
Helene1996·2020-08-19 07:09

JS leetcode每日一题 有效的括号

题目给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输出:
BigerGG·2020-08-19 06:28

leetcode每日一题之30.Substring with Concatenation of All Words(续)

thumbnail:https://s2.ax1x.com/2019/04/05/ARfLq0.jpgtitle:30.SubstringwithConcatenationofAllWords(续)toc:truetags:leetcodecategories:leetcodecomments:true题目描述：与所有单词相关联的子串给定一个子串s和一些长度相同的单词组成的字符串数组words.注
MisterDo·2020-08-19 04:45

LeetCode每日一题——T22. 括号生成（中）：回溯算法——通用解法

回溯算法采用回溯算法进行求解。其基本思想为：沿一条路往前走，走到头后，判断是否符合要求，然后返回上一个岔路口，换条路继续走，走到头继续判断是否符合要求，并返回上一个岔路口，如何该岔路口其他岔路也走过了，则再往上返回上个岔路口，如此往复，直到返回出发点。例如本题，每个岔路就是在字符串S中继续放“（”还是放“）”，结束条件是字符串长度是否等于2*n。假如n=3，则求解时，先生成解1："((()))"，
同濟伴讀書僮·2020-08-18 01:32

【leetcode每日一题】【2019-05-17】13. 罗马数字转整数

13.罗马数字转整数地址：https://leetcode-cn.com/problems/roman-to-integer/submissions/罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数
action825·2020-08-17 21:48

题解--两数之和

leetcode每日一题：两数之和题目详述：解：利用HashMap来进行。
『南极的企鹅』·2020-08-17 02:08

【Leetcode】记Single Number 三部曲

今天刷LeetCode每日一题推荐的SingleNumber1觉得很有意思就顺便做了相关的2和3拓展。刚开始做都是有点懵，但是后来看到题解深受启发，记下以备忘！
第一个清晨_LU·2020-08-16 22:23

leetcode每日一题983. 最低票价（动态规划）

思路不是很难的动态规划，但是最开始一些边界条件没考虑到，WA了好几次，然后面向测试用例debug。设dp[i]为前i天（含）旅游花费的最小金额。dp[i]=min{dp[i-1]+costs[0],dp[i-7]+costs[1],dp[i-30]+costs[2]}然后两个旅游日之间的日子旅游最小花费就等于前一个旅游日的最小花费。即dp[j]=dp[days[i]]，days[i]&days,v
ChasingTheFreeWind·2020-08-16 13:10

Surrounded Regions(Leetcode每日一题-2020.08.11)

ProblemGivena2Dboardcontaining‘X’and‘O’(theletterO),captureallregionssurroundedby‘X’.Aregioniscapturedbyflippingall'O’sinto'X’sinthatsurroundedregion.ExampleSolution从边缘的O开始，进行DFS，找到所有相连的O。然后将所有没有跟边缘的O
Bryan要加油·2020-08-16 01:10

Clone Graph(Leetcode每日一题-2020.08.12)

ProblemGivenareferenceofanodeinaconnectedundirectedgraph.Returnadeepcopy(clone)ofthegraph.Eachnodeinthegraphcontainsaval(int)andalist(List[Node])ofitsneighbors.Testcaseformat:Forsimplicitysake,eachnod
Bryan要加油·2020-08-16 01:10

Multiply Strings(Leetcode每日一题-2020.08.13)

ProblemGiventwonon-negativeintegersnum1andnum2representedasstrings,returntheproductofnum1andnum2,alsorepresentedasastring.Note:Thelengthofbothnum1andnum2isA,B;intn=num1.size(),m=num2.size();for(inti=n
Bryan要加油·2020-08-16 01:39

542. 01 Matrix(Leetcode每日一题-2020.04.15)

ProblemGivenamatrixconsistsof0and1,findthedistanceofthenearest0foreachcell.Thedistancebetweentwoadjacentcellsis1.Example1Input:[[0,0,0],[0,1,0],[0,0,0]]Output:[[0,0,0],[0,1,0],[0,0,0]]Example2Input:[[
Bryan要加油·2020-08-16 01:39

LeetCode每日一题：括号生成（回溯法）

题目：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]方法：通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点，如果左括号数量不大于nn，我们可以放一个左括号。如果右括号数量小于左括号的数量，我们可以放一个右括号。packagecn.wyu
不会Java怎么找女朋友·2020-08-15 01:10

leetcode每日一题，动态规划算法+二分查找！！

leetcode国内网站：https://leetcode-cn.com/problemset/all/给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2)。进阶:你能将算
蛋蛋淡淡定·2020-08-14 09:45

【LeetCode每日一题】（8.11）被围绕的区域

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

【重拾算法~Leetcode每日一题】剑指 Offer 51. 数组中的逆序对（难度：困难）

剑指Offer51.数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。提示：0前者，逆序数-1假如将这个数组重新升序排序，经过了t次改变数组中两数位置的操作，最后得到了逆序对为0的升序序列，那么原逆序对的个数就是t，在这里需要注意的是，只有当后者int:self.cnt=0defmergesort(nums):
dinosaurcity·2020-08-12 17:22

[leetcode每日一题2020/8/10]696. 计数二进制子串

计数二进制子串题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：简单用时：00:20:00(一开始没往最优算法想。。硬是想着优化了)题目给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:"00110011"输出:6解释:有6个子串具有相同
LittleSeedling·2020-08-12 16:37

硬怼KMP算法——LeetCode每日一题：实现 strStr()

在介绍KPM算法之前，还是先介绍基本的暴力解法吧，暴力解法思路还是比较简单的，就是把目标字符串的第一个字符逐一与haystack给定字符串的字符相比较，如果相同则开始比对后续字符是否也相同，如果都相同则返回位置，不相同则回溯，继续比对接下来的字符，这里也不多说了代码：classSolution{publicintstrStr(Stringhaystack,Stringneedle){intlen1
Patarw·2020-08-11 07:40

LeetCode每日一题：二叉树的序列化与反序列化

题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树：1/\23/\45序
不会Java怎么找女朋友·2020-08-11 05:40

leetcode每日一题20200720，167.两数之和Ⅱ

1.题目2.题目意思在列表中找出两个数，使其和等于给定的targettargettarget，返回对应下标。三个需要注意的地方：返回的下标是从1而不是从0开始的。仅有唯一答案。列表元素有序。3.代码解法一：classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:le,ri=0,len(numbers)-1while
毛毛苦练吉吉国王·2020-08-10 21:12

20200624leetcode每日一题49.字母异位词分组

1.题目2.题目意思题目给一个数组，数组中包含不同的单词，有些单词的构成是一样的，将他们合在一起，输出。3.代码解法1：classSolution:defgroupAnagrams(self,strs:List[str])->List[List[str]]:res=[]dic={}forsinstrs:keys="".join(sorted(s))ifkeysnotindic:dic[keys]=
毛毛苦练吉吉国王·2020-08-10 21:12

LeetCode每日一题--104. 二叉树的最大深度(Java)

DailyChallenge104.二叉树的最大深度Easy20200728Description给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度 3。链接：https://leetcode-cn.com/problems
GitKid·2020-08-10 21:33

[算法]LeetCode每日一题--392. 判断子序列(Java)

DailyChallenge392.判断子序列Easy20200727Description给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？链接：https://leetcode-cn.com/problems/is-su
GitKid·2020-08-10 21:32

LeetCode每日一题--面试题16.18. 模式匹配(Java)

面试题17.13.恢复空格20200709难度：中等题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过
GitKid·2020-08-10 21:32

[算法]LeetCode每日一题--64. 最小路径和(Java)

DailyChallenge64.最小路径和20200723难度：中等题目描述给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。链接：https://leetcode-cn.com/problems/mi
GitKid·2020-08-10 21:32

[算法]LeetCode每日一题--剑指 Offer 11. 旋转数组的最小数字(Java)

DailyChallenge剑指Offer11.旋转数组的最小数字Easy20200722Description把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[2,2,2,0,
GitKid·2020-08-10 21:32

leetcode每日一题---面试题 16.18. 模式匹配

题目描述代码题解闲话题目描述你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pat
大一小菜鸡·2020-08-10 20:24

【8月打卡~Leetcode每日一题】99. 恢复二叉搜索树（难度：困难）

99.恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树二叉搜索树的性质：左子树节点值None:"""Donotreturnanything,modifyrootin-placeinstead."""Node_list=[]defLDR(root):ifnotroot:returnLDR(root.left)Node_list.append(root)LDR(r
dinosaurcity·2020-08-10 20:14

【LeetCode每日一题】将数组分成和相等的三个部分

给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1&A){ints=A.size();intsum=accumulate(A.begin(),A.end(),0);intsum1=0,tar=sum/3;if(sum%3!=0){returnfalse;}inti;for(i=0;i&A){intsum=accumulat
Antrn·2020-08-10 19:05

leetcode每日一题

5.LongestPalindromicSubstring思路：采用最偷懒的方式也就是多重循环遍历所有可能的回文，然后找出最长的，但是这样做的代价就是，时间复杂度较高，无法通过最后一个例子，最后还是用取巧的方式才过的，之后又看了看解析给的几种方法，感觉还是要多学习。代码使用python3编写。代码：classSolution:deflongestPalindrome(self,s):""":typ
zhttppp·2020-08-10 19:48

leetcode每日一题

问题：ZigZagConversion思路：我尝试建立一个网格，将字符串的每个字符按zigzag这样的顺序填入网格节点，然后按照从左到右、从上到下的顺序将字符组成一个新的字符串。使用python3编写代码：classSolution:defconvert(self,s,numRows):""":types:str:typenumRows:int:rtype:str"""s1=''a=0n=int(
zhttppp·2020-08-10 19:48

leetcode每日一题

编程新手，代码以能通过为主，欢迎批评指正。4.MedianofTwoSortedArrays思路：将两个列表连接在一起，然后排序，取中位数即可。代码：classSolution:deffindMedianSortedArrays(self,nums1,nums2):""":typenums1:List[int]:typenums2:List[int]:rtype:float"""nums=sort
zhttppp·2020-08-10 19:48

[算法]LeetCode每日一题--面试题 16.18. 模式匹配(Java)

DailyChallenge面试题16.18.模式匹配Medium20200622Description你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"
GitKid·2020-08-10 13:25

【LeetCode每日一题】（8.9）复原IP地址（回溯）

复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成），整数之间用‘.’分隔。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-
看，未来·2020-08-10 12:33

Sorted Merge LCCI(Leetcode每日一题-2020.03.03)

ProblemYouaregiventwosortedarrays,AandB,whereAhasalargeenoughbufferattheendtoholdB.WriteamethodtomergeBintoAinsortedorder.InitiallythenumberofelementsinAandBaremandnrespectively.ExampleInput:A=[1,2,3,
Bryan要加油·2020-08-10 01:20

leetcode每日一题(6/20)

20206/20leetcode每日一题题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。数组中同一个元素不能使用两遍。
戏子zzzz·2020-08-07 21:39

[算法]LeetCode每日一题--面试题46. 把数字翻译成字符串(Java)

DailyChallenge面试题46.把数字翻译成字符串Medium20200609Description给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bcc
GitKid·2020-08-04 00:02

[算法]LeetCode每日一题--128最长连续序列

DailyChallenge128.最长连续序列Hard20200606Description给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例一输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。Solution虑枚举数组中的每个数xx，考虑以其为起点，不断尝试匹配x+1,x+2,⋯是否存在，假设最长匹配到了x
GitKid·2020-08-04 00:30

Python入门 LeetCode每日一题 面试题59 - II. 队列的最大值

题目传送门题目的意思是在O（1）的事件复杂度内实现，队列的入队列，出队列，求队列最大值入队列和出队列的时间复杂度本来就是O（1），因此题目中心在求队列最大值设操作次数为m，value大小的范围为[1,n]策略1、暴力，每次调用max()函数，显然时间复杂度是O(m×n)importqueueclassMaxQueue:def__init__(self):self.deque=queue.deque
写完这道题就睡觉·2020-08-03 23:34

LeetCode每日一题8月记录

LeetCode每日一题8月记录8.1最小区间8.2二叉树展开为链表8.1最小区间原题地址.变相的用滑动窗口法求解，统计每个数字出现在输入的哪几个数组里面，然后利用双指针滑动窗口寻找最小的左右边界，使得全部数组都有这些元素
Sigyc·2020-08-03 00:38

LeetCode每日一题

69.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。链接：https://leetcode-cn.com/problems/sqrtx/.这道题在leetcode上是一道easy难度的题，因此我们首先可以对其进行暴力求解。暴力求解过程比较简单，遍历1-x，找到平方数大于x的数，最后返回i-1即可。/
weixin_44713562·2020-08-01 06:25

LeetCode每日一题20200518

乘积最大子数组乘积最大子数组思路考虑使用DP，设DP[i]为前i个的最大乘积，很容易的到转移方程dp[i]=max(dp[i−1]∗nums[i],ai)dp[i]=max(dp[i-1]*nums[i],a_i)dp[i]=max(dp[i−1]∗nums[i],ai)但是显然，这样是不对的，因为会出现负数的情况[5,2,-3,4-3]这样，dp[4]的状态实际是[52]但是dp[5]需要从[5
gerayking·2020-08-01 06:17

leetcode每日一题6.15最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。classSolution{publicStringlongestCommonPrefix(String
陌丶尘·2020-08-01 06:23

LeetCode每日一题（2020/3/10）

LeetCode每日一题（2020/3/10）543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
CV小菜鸟·2020-08-01 05:19

记录leetcode每日一题

记录leetcode每日一题记录回文数每日温度回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
溜达的锅包肉·2020-08-01 05:11

LeetCode每日一题--32. 最长有效括号(Java)

DailyChallenge32.最长有效括号20200704难度：困难题目描述给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"Solution栈classSolution{publicintlongestValidParenthese
GitKid·2020-08-01 00:12

leetcode每日一题——零钱兑换

给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。题解：动态规划：1.状态表示：f[i]代表组成金额为i
小鱼儿@·2020-07-31 23:59

leetcode每日一题打卡

给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。正文：给定一个包含n+1个整数的数
前端韭菜·2020-07-31 22:05
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他