【leetcode刷题】

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。解题思路；1、想到用双指针，但是不好判断*到底匹配多少个字符串，放弃2、跟前面第十题一样用递归？？？？(搞不清楚什么情况下该用递归）3、动态规划：状态dp[i][j]:表示s的前i个字符和p的前j个字
北冥有渔·2020-07-10 02:25

无重复字符的最长子串 - LeetCode 刷题解析

无重复字符的最长子串-LeetCode刷题解析整套题解详见https://rscai.github.io/leetcode-bytedance/zh_CN/题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
rayscai·2020-07-10 01:16

【leetcode刷题日记】33. 搜索旋转排序数组(每日一题)

今天的题目是搜索旋转排序数组先看一下力扣官方的题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,
某中二的呆毛·2020-07-10 01:40

leetcode刷题笔记（简单篇）：14&20

文章目录No14.最长公共前缀1.题目2.解法3.解题收获No.20有效的括号1.题目2.解法3.解题收获No14.最长公共前缀1.题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明
光脚小孩·2020-07-10 01:48

[东哥的leetcode刷题日记] leetcode 52 ： Guess Number Higher or Lower

leetcode52：GuessNumberHigherorLower题目链接：https://leetcode.com/problems/guess-number-higher-or-lower/难度：简单归类:数组操作,二分查找最开始刷easy题比较多，毕竟循序渐进…二分的easy题快没了哈哈哈题目：我们正在玩一个猜数字游戏。游戏规则如下：我从1到n选择一个数字。你需要猜我选择了哪个数字。每次
我的爱在西元前·2020-07-10 00:17

[东哥的leetcode刷题日记] leetcode 69 ： Sqrt(x)

leetcode69：Sqrt(x)题目链接：https://leetcode-cn.com/problems/sqrtx/难度：简单归类:数组操作,二分查找题目：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例：示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…,由于返回类
我的爱在西元前·2020-07-10 00:17

[东哥的leetcode刷题日记] leetcode 153 ：Find Minimum in Rotated Sorted Array

leetcode153：FindMinimuminRotatedSortedArray题目链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/难度：中等归类:数组操作,二分查找,双指针题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6
我的爱在西元前·2020-07-10 00:17

[东哥的leetcode刷题日记] leetcode 704 ：Binary Search

leetcode704：BinarySearch题目链接：https://leetcode-cn.com/problems/binary-search/难度：简单归类:数组操作二分查找题目给定一个?n?个元素有序的（升序）整型数组?nums和一个目标值?target?，写一个函数搜索?nums?中的target，如果目标值存在返回下标，否则返回-1。你可以假设nums中的所有元素是不重复的。n将在
我的爱在西元前·2020-07-10 00:16

[东哥的leetcode刷题日记] leetcode 278 ：First Bad Version

leetcode278：FirstBadVersion题目链接：https://leetcode-cn.com/problems/search-insert-position/难度：简单归类:数组操作二分查找题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[
我的爱在西元前·2020-07-10 00:16

[东哥的leetcode刷题日记] leetcode 26 ： Remove Duplicates from Sorted Array

leetcode26：RemoveDuplicatesfromSortedArray题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/难度：简单归类:数组操作题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改
我的爱在西元前·2020-07-10 00:16

计算机小白的leetcode刷题经验总结

定义变量的时候，必须初始化10的三次方必须不是10^3，用函数pow(a,b)表示a的b次方需要包含头文件#include用cin，cout,endl,vector，string等函数的时候，必须usingstd::cin;usingstd::cout;usingstd::endl;usingstd::vector;usingstd::string;否则会报错1%10=11/10=0取余和除法计算
Captain++·2020-07-10 00:39

【leetcode刷题大作战】本周整理

关键词：HashMap母题——T205：同构字符串classSolution{publicbooleanisIsomorphic(Strings,Stringt){if(s.length()!=t.length())returnfalse;Mapsolu=newHashMapmap=newHashMapsolu=newHashMapkeys=solu.keySet();//Setset=solu.
Rumin2T·2020-07-10 00:08

leetcode刷题之 哈希表(1):数组中两个数的和为给定值

哈希表使用O(N)空间复杂度存储数据，并且以O(1)时间复杂度求解问题。Java中的HashSet用于存储一个集合，可以查找元素是否在集合中。如果元素有穷，并且范围不大，那么可以用一个布尔数组来存储一个元素是否存在。例如对于只有小写字符的元素，就可以用一个长度为26的布尔数组来存储一个字符集合，使得空间复杂度降低为O(1)。Java中的HashMap主要用于映射关系，从而把两个元素联系起来。Has
酷记麻辣油·2020-07-10 00:16

LeetCode刷题总结（题型总结）持续更新

1.题型总结基本数据结构的考察某种算法思想的掌握：动态规划回溯枚举深度广度贪心二分各类排序算法等边界条件的考察：主要考察思维严谨程度找规律数学公式参考：https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuAhttps://mp.weixin.qq.com/s/7cpixzxE2DLaEn7F615AqQhttps://mp.weixin.qq.com/s
矮肥圆VV·2020-07-09 22:01

二叉树层序遍历BFS模板

leetcode刷题记录层序遍历模板,语言为golangfuncbfs(p*TreeNode)[]int{res:=make([]int,0)ifp==nil{returnres}queue:=[]*TreeNode
没有梦想的阿巧·2020-07-09 22:27

我的LeetCode刷题初体验

背景2019年08月03很幸运的参加了第一期《极客大学前端训练营》，成为了winner大神的座下弟子，老师的第一堂课，就让我们自己写出一个黑白棋项目，第一堂课就被虐的很惨，因为黑白棋的吃子逻辑和落子逻辑，理解起来并不难，但是如何用编程语言去将这些逻辑转换成一行一行的代码，我发现自己竟然除了基础的forifelse之外其余的都不知道怎么去写，最后看着老师逐行写出来之后，看到这些whileforife
从0到1的路程有多远·2020-07-09 20:50

vscode配置 Golang LeetCode刷题环境

VSCode配置LeetCode刷题环境由于在LeetCode官网上刷题时，没有代码高亮提醒，有点儿不习惯，因此在本地的VSCode上配置LeetCode的刷题环境。首先，需要先安装node.js。
程序员阿俊·2020-07-09 19:56

LeetCode刷题指南（按算法分类）

LeetCode刷题指南leetcode不仅对于我们找工作有帮助，还能修炼我们的软件内功。
Fan Upward·2020-07-09 19:52

leetcode刷题：螺旋矩阵II（模拟法）

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。**不断更新边界参数对边界参数的更新要脱离于循环体**classSolution{publicint[][]generateMatrix(intn){int[][]sm=newint[n][n];intt=0,b=n-1,l=0,r=n-1;inttar=n*n;intnum=1;while(num=l;s3-
lihanhan98·2020-07-09 19:49

LeetCode：二叉树的最大深度（Python版本）

LeetCode刷题日记二叉树的最大深度Python代码二叉树的最大深度来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个二叉树，找出其最大深度
Cassiel澈丹·2020-07-09 18:04

LeetCode刷题之Remove Element

ProblemDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.Example:Giveninputarraynums=[3,2,2,3],
JRTx·2020-07-09 18:43

LeetCode每日一题打卡组队监督！

我相信来看我博客的大部分人都是通过LeetCode刷题过来的。最近发现LeetCode中文网站出了“每日一题”的活动，出于自己的折腾心理，我准备建群组织大家共同刷题。
负雪明烛·2020-07-09 16:47

LeetCode刷题之——62. Unique Paths(单一路径)

62.UniquePaths(机器人走网格的单一路径数量)Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcor
略略略——·2020-07-09 15:00

LeetCode刷题之3. 无重复字符的最长子串（滑动窗口解法）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
哆啦A侠·2020-07-09 14:00

【leetcode刷题】3. 无重复字符的最长子串（滑动窗口法）系列总结

3.无重复字符的最长子串（Medium）给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。classSolution:deflengthOfLongestSubstring(self,s:str)->int:#方法一：滑动窗口#如果字符串s为空，返回0;为1，返回1。ifs=="":return0iflen(s)==1:return1left=0lookup=set()max_len,c
爱皱眉的木日（测试）·2020-07-09 14:43

Python小白 Leetcode刷题历程 No.31-No.35 下一个排列、最长有效括号、搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置（有题干 有代码 有思路)

Python小白Leetcode刷题历程No.31-No.35下一个排列、最长有效括号、搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2020-07-09 12:55

[Leetcode刷题笔记]python3中functools模块

本文记录LeetCode刷题一些知识点，水平有限还望多多指正斐波那契序列Tn定义如下：T0=0,T1=1,且在n>=0的条件下Tn+2=Tn+Tn+1给你整数n，请返回第n个泰波那契数Tn的值。
KeyLiu7·2020-07-09 09:37

[东哥的leetcode刷题日记] leetcode刷题计划及分类总结

本人今年应届刚入职杭州某IT企业，日常工作中深感自身算法和代码能力薄弱，之前找工作虽然也刷过leetcode，但找到工作后并没有坚持下来，因此想开个刷题专栏监督自己，希望能够提升自身coding能力~如有错误或者更优解法，还请评论指出~本文为刷题前在网上寻觅的刷题计划及分类总结，觉得非常有用，打算按照题目tag来刷，先刷每个tag中的easy和medium题。本文参考博客园的“fish1996”大
我的爱在西元前·2020-07-09 08:36

leetcode刷题笔记

目录1.两数之和2.盛最多水的容器3.三数之和4.最接近的三数之和5.四数之和6.删除排序数组中的重复项7.移除元素8.下一个排列9.搜索旋转排序数组10.在排序树组中查找元素的第一个和最后一个位置11.搜索插入位置12.组合总和13.组合总和II14.旋转图像15.缺失的第一个正数(经典)16.接雨水17.跳跃游戏18.跳跃游戏II1.两数之和给定一个整数数组nums和一个目标值target，请
lovebasamessi·2020-07-09 08:35

LeetCode刷题系列10

题目描述：正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"
yy2yy99·2020-07-09 04:40

leetcode刷题--lengthOfLongestSubstring

这道题目主要难点在于这样一个问题：a,b,c,d,e,f,c,g,h,...我从第一个字符开始检查，已经检查到f了，目前为止还没有出现重复字符：[a,b,c,d,e,f,]c,g,h,...检查到下一个c时，发现它在前面已经出现过了（至于如何判断新字符是否已经出现过，我们在下面讨论）：[a,b,c,d,e,f,c,]g,h,...这时应该怎么办？下一次检查哪个子串？这时将子串的右端点右移是错误的，
西门吹瓶哥·2020-07-09 03:40

C# LeetCode刷题 - Leetcode 10. 正则表达式匹配 - 题解

版权声明:本文为博主BravoYeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。C#版-Leetcode10.正则表达式匹配-题解LeetCode10.RegularExpressionMatching文章目录分析克莱尼星号(算子)定义及标记法例子推广方法1：递归方法2：动态规划文末彩蛋###在线提交
大白技术控·2020-07-09 03:45

LeetCode刷题——递归、动态规划（1）

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21classSolution{int[]dy;intmod=1000000007;publicintnumWays(intn){dy=newint[n]
Fiona Tracy·2020-07-08 23:16

LeetCode刷题之路（一）（1~10）

突然想起有一个做题的网站（LeetCode）地址：https://leetcode-cn.com/，心血来潮，于是注册做了第一题“两数之和”感觉非常有意思，因为它是给定你初始格式，让你来完成里面的函数，和之前完全由自己写又不一样，上来第一道题差点儿把自己看懵了，以后会不时做几道题，并且补充相关知识点！目录：第一题两数之和第二题是链表就不说了（不过也得不时回顾，要不然就忘了！！！）第三题无重复字符的
我就是这样的自己·2020-07-08 20:05

Leetcode刷题笔记(python3版)

EASYLEVEL:169.MajorityElementGivenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexisti
汪喵行·2020-07-08 19:49

leetcode刷题（142）——判断单链表是否有环，如果有环，输出环起始位置索引

Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,returnnull.Torepresentacycleinthegivenlinkedlist,weuseanintegerposwhichrepresentstheposition(0-indexed)inthelinkedlistwheretailconnec
/*chen*/·2020-07-08 19:39

leetcode刷题（232）——用栈实现队列

Implementthefollowingoperationsofaqueueusingstacks.push(x)--Pushelementxtothebackofqueue.pop()--Removestheelementfrominfrontofqueue.peek()--Getthefrontelement.empty()--Returnwhetherthequeueisempty.Exa
/*chen*/·2020-07-08 19:39

leetcode刷题（844）——回退字符串比较

GiventwostringsSandT,returniftheyareequalwhenbotharetypedintoemptytexteditors.#meansabackspacecharacter.Example1:Input:S="ab#c",T="ad#c"Output:trueExplanation:BothSandTbecome"ac".Example2:Input:S="ab#
/*chen*/·2020-07-08 19:39

leetcode刷题（20）——判断括号的有效性

Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbracketsmustbeclosedintheco
/*chen*/·2020-07-08 19:39

leetcode刷题（225）——用队列实现栈

Implementthefollowingoperationsofastackusingqueues.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.empty()--Returnwhetherthestackisempty.Example:MyStacks
/*chen*/·2020-07-08 19:39

有效的括号——LeetCode刷题系列

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

DFS和BFS讲解及Leetcode刷题小结（1）（JAVA）

DFS（深度优先）与BFS（广度优先）是两种非常重要的算法，要注意的是，这是算法，与其数据结构并无关系，任何数据结构都可以使用这种算法！其中树和图的数据结构使用该算法比较多。这两种算法原理非常好理解，但是他们的应用极其的灵活，而且实现步骤上极其讲究，非常容易编写错误，但又找不到问题的出处，希望这两篇文章可以从原理到实现，从实现到应用完整的讲解DFS与BFS这篇文章为对DFS的整理，文末为Leetc
丑心疼·2020-07-08 14:29

LeetCode刷题-21——Merge Two Sorted Lists（合并连个有序链表）

链接：https://leetcode.com/problems/merge-two-sorted-lists/description/题目：Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.Example:Input:1
Fan2g·2020-07-08 11:01

leetcode刷题（71）——93. 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成），整数之间用‘.’分隔。示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]解体思路：这里明显是可以使用回溯的方法，一层层往下，直到枚举出所有的结果。需要注意一点是，如果是出现0，那么只能占用1位，也就是0.19
伯努力不努力·2020-07-08 09:09

leetcode刷题（48）——169. 多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2解法1：因为这个数的数量大于n/2,所以排序之后的中位数一定是这个数classSolution{publicintmajorityElement(int[]num
伯努力不努力·2020-07-08 09:08

LeetCode刷题笔记（树）：minimum-depth-of-binary-tree

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台
WordZzzz·2020-07-08 09:34

leetcode刷题-20200529-easy-70. 爬楼梯

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！70.爬楼梯一、原题链接70.爬楼梯二、题目介绍假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数三、测试用例1.示例输入：3输出：
一名假人·2020-07-08 03:20

leetcode刷题总结之BFS与DFS

前言：此篇文章是当时刚刷题的时候写的，基本上都是按别人的思路过渡到自己这里的，现在刷了几个月的题，关于BFS与DFS算法题也做了不少，套路什么的也实用过了，今日（2019/11/12）更新与总结一下，供以后复习用。如有不妥之处，欢迎大家批评指出。广度优先搜索（BFS）：主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先
algsup·2020-07-08 02:53

leetcode刷题笔记[Easy26-43题]

Eg136只出现一次的数字（新鲜）//用异或操作解决问题，很新鲜classSolution{publicintsingleNumber(int[]nums){intresult=0;for(inti=0;i代表链表，继承List类，//指定链表元素只能是List列表，List代表列表List的元素只能是Integer//LinkedList是List的子类//②队列是一种特殊的线性表//Linke
JonyChan——JC·2020-07-08 02:48

leetcode刷题笔记-MySQL

Eg175组合两个表知识点：select…fromtablea(…)jointablebon…=…1）INNERJOIN(内连接，或JOIN)：只连接匹配的行select*fromtableAinnerjointableBonA.key=B.key//内连接2）LEFTJOIN(左连接)：包含左边表的全部行（不管右边的表中是否存在与它们匹配的行），以及右边表中全部匹配的行3）RIGHTJOIN(右
JonyChan——JC·2020-07-08 02:48
上一页 88 89 90 91 92 93 94 95 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他